| Bibliography | Kiefer, Stefan: Die Menge der Virtuellen Verbindungen im Spiel Hex ist PSPACE-vollständig.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Student Thesis No. 1887 (2003).
50 pages, german.
|
|---|
| CR-Schema | F.2.2 (Nonnumerical Algorithms and Problems)
I.2.1 (Applications and Expert Systems)
|
|---|
| Keywords | Hex; Virtuelle Verbindungen; Komplexität von Spielen |
|---|
| Abstract | Es wird eine Teilmenge der Gewinnstellungen im Spiel Hex betrachtet (die Menge der sogenannten Virtuellen Verbindungen), die in heutigen Hex-spielenden Computerprogrammen eine wichtige Rolle spielt. Es wird gezeigt, dass diese Teilmenge (wie die gesamte Menge der Gewinnstellungen) PSPACE-vollständig ist.
|
|---|
Full text and
other links | PDF (384802 Bytes)
PostScript (812155 Bytes)
Access to students' publications restricted to the faculty due to current privacy regulations |
|---|
| Department(s) | University of Stuttgart, Institute of Formal Methods in Computer Science, Theoretical Computer Science
|
|---|
| Entry date | August 4, 2003 |
|---|