Hyperbolic Minesweeper is in P

DOI10.4230/LIPICS.FUN.2021.18MaRDI QIDQ6487590zbMATH OpenFDO

Authors Eryk Kopczyński

Publication date 7 February 2023

Full work available at URL https://doi.org/10.4230/LIPICS.FUN.2021.18

zbMATH Keywords

Minesweeper

Mathematics Subject Classification ID

Elementary problems in hyperbolic and elliptic geometries (51M09) Games involving graphs (91A43) Algorithmic game theory and complexity (91A68)

Recommendations

• Minesweeper on graphs
• Minesweeper may not be NP-complete but is hard nonetheless
• A phase transition in Minesweeper
• The Minesweeper Game: Percolation and Complexity
• Morpion solitaire

Cited in

(4)

• Minesweeper on graphs
• A phase transition in Minesweeper
• Minesweeper may not be NP-complete but is hard nonetheless
• Separator theorem and algorithms for planar hyperbolic graphs

This page was built for publication: Hyperbolic Minesweeper is in P

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