用于扫雷的神经网络学习器

扫雷是一款基于逻辑、记忆和猜测的有趣的单人游戏。求解扫雷已被证明是一项NP-hard任务。确定性求解器是求解扫雷最知名的方法。本项目提出了一种基于神经网络的学习器来求解扫雷。为了选择最佳学习器，在数十万局游戏上训练了不同的神经网络架构和配置。令人惊讶的是，所提出的基于神经网络的学习器被证明是求解扫雷的一个非常好的近似函数。该神经网络学习器与CSP求解器相比具有竞争力，特别是在游戏的初级和中级模式中。还观察到，尽管具有很高的成功率，最佳神经网络学习器比最佳确定性求解器慢得多。本报告还讨论了在为扫雷创建高度成功的神经网络时面临的开销和限制。