Bibliograph.
Daten | Kiefer, Stefan: Die Menge der Virtuellen Verbindungen im Spiel Hex ist PSPACE-vollständig.
Universität Stuttgart, Fakultät Informatik, Elektrotechnik und Informationstechnik, Studienarbeit Nr. 1887 (2003).
50 Seiten, deutsch.
|
|---|
| CR-Klassif. | F.2.2 (Nonnumerical Algorithms and Problems)
I.2.1 (Applications and Expert Systems)
|
|---|
| Keywords | Hex; Virtuelle Verbindungen; Komplexität von Spielen |
|---|
| Kurzfassung | 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.
|
|---|
Volltext und
andere Links | PDF (384802 Bytes)
PostScript (812155 Bytes)
Zugriff auf studentische Arbeiten aufgrund vorherrschender Datenschutzbestimmungen nur innerhalb der Fakultät möglich |
|---|
| Abteilung(en) | Universität Stuttgart, Institut für Formale Methoden der Informatik, Theoretische Informatik
|
|---|
| Eingabedatum | 4. August 2003 |
|---|