Percolation and the complexity of games

DOI10.1088/0305-4470/20/1/009MaRDI QIDQ3030620zbMATH OpenOpenAlexFDO

Authors Wilfried F. Wolff, C. Bachas

Publication date 1987

Published in Journal of Physics A: Mathematical and General (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/fb8476c99734eb09ad243833b22367de8a486323

zbMATH Keywords

complexity of gamestotally random trees

Mathematics Subject Classification ID

Trees (05C05) Analysis of algorithms and problem complexity (68Q25) Game theory (91A99)

Recommendations

• The Minesweeper Game: Percolation and Complexity
• scientific article; zbMATH DE number 3900780
• Complexity, appeal and challenges of combinatorial games
• Mathematical Foundations of Computer Science 2005
• Trapping games on random boards

Cited in

(7)

• From genetic evolution to emergence of game strategies
• Maker-breaker percolation games. II: Escaping to infinity
• Percolation games, probabilistic cellular automata, and the hard-core model
• Indices of Criticality in Simple Games
• The Minesweeper Game: Percolation and Complexity
• Maker–Breaker percolation games I: crossing grids
• scientific article; zbMATH DE number 7150425 (Why is no real title available?)

This page was built for publication: Percolation and the complexity of games

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