Chocolate Sweeper

它有多难？Richard Kaye证明了扫雷艇（MS）是NP完全的[1,2]。这意味着即使对于计算机来说，MS也可能是一个非常困难的问题。

我们将这样的 MS 制成了一个“完美”的益智游戏。我使用“完美”表示解决难题不需要猜测，或者更严格地说，不允许猜测。只有肯定安全的方块（在本游戏中意为“巧克力立方体”）才能被发现（吃掉）。

这个游戏有两种游戏模式，游戏和拼图。拼图模式有250个具有挑战性的拼图。在游戏模式下，您可以像标准 MS 一样玩随机拼图，但它们是免猜测的。你永远不会厌倦玩！

一旦你玩了这个游戏，你就会意识到MS是一个如此困难但非常有趣的益智游戏。

其他一些流行的益智游戏也被证明是NP完全的[3,4,5]。因此，我可以说这个游戏和那些益智游戏一样有趣。

巧克力清扫器针对移动屏幕尺寸和触摸界面进行了优化。这是您可以在移动设备上玩的最佳益智游戏！

请注意，这个游戏并不像看起来那么甜蜜。这真的很难，不建议那些只想玩游戏放松的人使用。

此应用程序收集一些用于广告和分析的用户信息。请理解并同意我们的隐私政策（2016年4月25日更新）。

参考文献

[1] 理查德·凯耶 (Richard Kaye) 的扫雷页面：http://web.mat.bham.ac.uk/R.W.Kaye/minesw/minesw.htm

[2] R。凯。扫雷是NP完全的。数学智力，22（2）：9-15，2000。

[3] T。耶托。NP-Complete铅笔拼图列表：http://www-imai.is.s.u-tokyo.ac.jp/~yato/data2/puzcc.pdf

[4] T。Yato和T。濑田。寻找另一种解决方案及其在谜题中的应用的复杂性和完整性。IPSJ SIG笔记2002-AL-87-2，IPSJ，2002。http://www-imai.is.s.u-tokyo.ac.jp/~yato/data2/SIGAL87-2.pdf

[5] N。上田和T。长尾。通过简约归约得到 NONOGRAM 的 NP 完整性结果。技术报告TR96-0008，东京工业大学计算机科学系，1996年。

======================================

此应用程序使用以下网站提供的免费声音资产。我们非常感谢他们的重大贡献。

- 背景音乐

MusMus：http://musmus.main.jp/

- 背景音乐/叮当声/音效

Pocket Sound：http://pocket-se.info/

- 音效

Kurage-Kosho：http://www.kurage-kosho.info/

音乐是VFR：http://musicisvfr.com/