2 search results - page 1 / 1 » The Minesweeper Game: Percolation And Complexity |
CPC
2002
13 years 5 months ago
2002
We study a model motivated by the minesweeper game. In this model one starts with percolation of mines on the sites of the lattice Zd , and then tries to find an infinite path of ...
FUN
2010
Springer
13 years 10 months ago
2010
Springer
Abstract. We analyze the computational complexity of various twodimensional platform games. We identify common properties of these games that allow us to state several meta-theorem...