"扫雷"游戏与离散拉普拉斯算子的谱
离散数学
2010-11-09 v3
摘要
本文致力于一个受"扫雷"电脑游戏启发的问题。研究表明，某些开格配置保证了解的存在性与唯一性。从数学上看，该问题被归结为离散微分算子的某些谱性质。研究展示了如何利用唯一性来创造一种新游戏，该游戏保留了"扫雷"的精神，但不需要电脑。
引用
@article{arxiv.0806.3480,
title = {"Minesweeper" and spectrum of discrete Laplacians},
author = {Oleg German and Evgeny Lakshtanov},
journal= {arXiv preprint arXiv:0806.3480},
year = {2010}
}
备注
We add consideration of tables based on the triangle tiling of the plane. Its paper version encounters situations typical for the computer "Minesweeper" game