Atropos: a PSPACE-complete Sperner triangle game

DOI10.1080/15427951.2008.10129176MaRDI QIDQ3574307zbMATH OpenOpenAlexFDO

Authors Kyle Burke, Shang-Hua Teng

Publication date 9 July 2010

Published in Internet Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/15427951.2008.10129176

Mathematics Subject Classification ID

2-person games (91A05) Games involving topology, set theory, or logic (91A44) Combinatorial games (91A46)

Recommendations

• scientific article; zbMATH DE number 3970753
• PSPACE-Hardness of some combinatorial games
• The complexity of Hex and the Jordan curve theorem
• \(\mathsf{PPAD}\)-completeness of polyhedral versions of Sperner's lemma
• \textsf{PSPACE}-complete two-color planar placement games

Cited in

(6)

• \textsc{Transverse wave}: an impartial color-propagation game inspired by social influence and quantum NIM
• scientific article; zbMATH DE number 5178933 (Why is no real title available?)
• scientific article; zbMATH DE number 3970753 (Why is no real title available?)
• The complexity of Hex and the Jordan curve theorem
• Nimber-preserving reduction: game secrets and homomorphic Sprague-Grundy theorem
• \textsf{PSPACE}-completeness of \(k\)-\textsc{Atropos}

This page was built for publication: Atropos: a PSPACE-complete Sperner triangle game

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3574307)