Chocolate Sweeper

這有多難？ Richard Kaye證明了掃雷（MS）是NP完全[1,2]。這意味著即使對於要解決的計算機來說，MS也是一個非常難的問題。

我們將這樣的MS組成了一個“完美”的益智遊戲。我使用“完美”來表示不需要猜測來解決謎題，或者更嚴格地說，不允許猜測。只有當然安全的方塊（在這個遊戲中意為“巧克力塊”）才能被發現（吃掉）。

這個遊戲有兩種遊戲模式，遊戲和拼圖。拼圖模式有250個具有挑戰性的難題。在遊戲模式中，您可以像標準MS一樣玩隨機拼圖，但它們是無猜測的。你永遠不會厭倦玩！

一旦你玩這個遊戲，你會發現MS是一個如此困難，但非常有趣的益智遊戲。

其他一些流行的益智遊戲也被證明是NP-complete [3,4,5]。因此，我可以說這款遊戲和那些益智遊戲一樣有趣。

Chocolate Sweeper針對移動屏幕尺寸和触摸界面進行了優化。這是你可以在移動設備上玩的最好的益智遊戲！

請注意，這個遊戲並不像它看起來那麼甜美。對於那些只想玩遊戲放鬆的人來說，這是非常困難的。

此應用程序收集廣告和分析的一些用戶信息。請理解並同意我們的隱私政策（2016年4月25日更新）。

參考

[1] Richard Kaye的掃雷頁面：http：//web.mat.bham.ac.uk/R.W.Kaye/minesw/minesw.htm

[2] R. Kaye。掃雷是完全NP的。數學智能，22（2）：9-15,2000。

[3] T. Yato。 NP完全鉛筆拼圖列表：http：//www-imai.is.s.u-tokyo.ac.jp/~yato/data2/puzcc.pdf

[4] T. Yato和T. Seta。尋找另一種解決方案的複雜性和完整性及其在謎題中的應用。 IPSJ SIG Notes 2002-AL-87-2，IPSJ，2002。http://www-imai.is.s.u-tokyo.ac.jp/~yato/data2/SIGAL87-2.pdf

[5] N. Ueda和T. Nagao。通過簡約縮減來實現NONOGRAM的NP完整性。技術報告TR96-0008，東京工業大學計算機科學系，1996。

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

此應用程序使用以下網站提供的免費聲音資產。我們非常感謝他們的實質性貢獻。

- BGM

  Musmus：http：//musmus.main.jp/

- BGM / Jingle /音效

  口袋聲音：http：//pocket-se.info/

- 聲音特效

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

  音樂是VFR：http：//musmusisvfr.com/