Geodesic
Application of Spectral Theory to Constructing a Puzzle on the Basis of the Minesweeper Computer Game
Matematičeskie zametki, Tome 88 (2010) no. 6, pp. 935-937.

Voir la notice de l'article provenant de la source Math-Net.Ru

Keywords: computer game Minesweeper, spectral theory, differential operator, undirected graph. 
@article{MZM_2010_88_6_a12,
     author = {O. N. German and E. L. Lakshtanov},
     title = {Application of {Spectral} {Theory} to {Constructing} a {Puzzle} on the {Basis} of the {Minesweeper} {Computer} {Game}},
     journal = {Matemati\v{c}eskie zametki},
     pages = {935--937},
     publisher = {mathdoc},
     volume = {88},
     number = {6},
     year = {2010},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MZM_2010_88_6_a12/}
}
TY  - JOUR
AU  - O. N. German
AU  - E. L. Lakshtanov
TI  - Application of Spectral Theory to Constructing a Puzzle on the Basis of the Minesweeper Computer Game
JO  - Matematičeskie zametki
PY  - 2010
SP  - 935
EP  - 937
VL  - 88
IS  - 6
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MZM_2010_88_6_a12/
LA  - ru
ID  - MZM_2010_88_6_a12
ER  - 
%0 Journal Article
%A O. N. German
%A E. L. Lakshtanov
%T Application of Spectral Theory to Constructing a Puzzle on the Basis of the Minesweeper Computer Game
%J Matematičeskie zametki
%D 2010
%P 935-937
%V 88
%N 6
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MZM_2010_88_6_a12/
%G ru
%F MZM_2010_88_6_a12
O. N. German; E. L. Lakshtanov. Application of Spectral Theory to Constructing a Puzzle on the Basis of the Minesweeper Computer Game. Matematičeskie zametki, Tome 88 (2010) no. 6, pp. 935-937. http://geodesic.mathdoc.fr/item/MZM_2010_88_6_a12/

[1] R. Kaye, “Minesweeper is NP-complete”, Math. Intelligencer, 22:2 (2000), 9–15 | DOI | MR | Zbl

[2] R. Kaye, Infinite Versions of Minesweeper are Turing Complete, Preprint no. B15 2TT, Univ. of Birmingham, 2000 http://web.mat.bham.ac.uk/R.W.Kaye/minesw/infmsw.pdf

[3] A. Adamatzky, “How cellular automaton plays Minesweeper”, Appl. Math. Comput., 85:2-3 (1997), 127–137 | DOI | MR | Zbl

[4] E. Mossel, “The minesweeper game: percolation and complexity”, Combin. Probab. Comput., 11:5 (2002), 487–499 | MR | Zbl

[5] http://www2.mat.ua.pt/jpedro/minesweeper/the-tablep.htm