Die Menge der virtuellen Verbindungen im Spiel Hex ist PSPACE-vollständig
暂无分享，去创建一个
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-vollstandig ist.
[1] Uli Kutter,et al. Literatur. , 1941, Subjekt.
[2] Robert E. Tarjan,et al. A combinatorial problem which is complete in polynomial space , 1975, STOC.
[3] Martin Müller. Decomposition Search: A Combinatorial Games Approach to Game Tree Search, with Applications to Solving Go Endgames , 1999, IJCAI.
[4] Vadim V. Anshelevich,et al. A hierarchical approach to computer Hex , 2002, Artif. Intell..
[5] Stefan Reisch,et al. Hex ist PSPACE-vollständig , 1981, Acta Informatica.