
Statistics Papers
Document Type
Journal Article
Date of this Version
9-2002
Publication Source
Combinatorics, Probability & Computing
Volume
11
Issue
5
Start Page
487
Last Page
499
DOI
10.1017/S096354830200528X
Abstract
We study a model motivated by the minesweeper game. In this model one starts with the percolation of mines on the lattice Zd, and then tries to find an infinite path of mine-free sites. At every recovery of a free site, the player is given some information on the sites adjacent to the current site. We compare the parameter values for which there exists a strategy such that the process survives to the critical parameter of ordinary percolation. We then derive improved bounds for these values for the same process, when the player has some complexity restrictions in computing his moves. Finally, we discuss some monotonicity issues which arise naturally for this model.
Recommended Citation
Mossel, E. (2002). The Minesweeper Game: Percolation and Complexity. Combinatorics, Probability & Computing, 11 (5), 487-499. http://dx.doi.org/10.1017/S096354830200528X
Included in
Applied Mathematics Commons, Applied Statistics Commons, Other Statistics and Probability Commons
Date Posted: 27 November 2017
This document has been peer reviewed.