Chocolate Sweeper

Betapa sukarnya? Richard Kaye membuktikan bahawa Minesweeper (MS) adalah NP-lengkap [1,2]. Ini bermakna MS boleh menjadi masalah yang sangat sukar walaupun untuk komputer untuk menyelesaikan.

Kami membuat MS tersebut ke dalam permainan teka -teki yang sempurna. Saya menggunakan sempurna untuk bermaksud bahawa tiada teka -teki yang diperlukan untuk menyelesaikan teka -teki, atau lebih ketat, tidak ada teka -teki yang dibenarkan. Hanya dataran (bermakna kiub coklat dalam permainan ini) yang pasti selamat dapat ditemui (dimakan).

Permainan ini mempunyai dua mod main, permainan dan teka -teki. Mod teka -teki mempunyai 250 teka -teki yang mencabar. Dalam mod permainan, anda boleh memainkan teka-teki rawak seperti MS standard, tetapi mereka bebas. Anda tidak akan bosan bermain!

Apabila anda bermain permainan ini, anda akan menyedari bahawa MS adalah permainan teka -teki yang sukar, tetapi sangat menyeronokkan.

Beberapa permainan teka -teki popular lain juga terbukti sebagai NP-lengkap [3,4,5]. Oleh itu, saya boleh mengatakan permainan ini adalah menyeronokkan seperti permainan teka -teki.

Chocolate Sweeper dioptimumkan untuk saiz skrin mudah alih dan antara muka sentuh. Ini adalah permainan teka -teki terbaik yang boleh anda mainkan pada peranti mudah alih!

Sila berhati -hati bahawa permainan ini tidak manis seperti yang kelihatan. Ia benar -benar sukar, dan tidak disyorkan untuk orang -orang yang hanya ingin bermain permainan untuk bersantai.

Aplikasi ini mengumpul beberapa maklumat pengguna untuk iklan dan analisis. Sila faham dan setuju dengan Dasar Privasi kami (dikemas kini pada 25 April 2016).

Rujukan
[1] Richard Kayes Minesweeper Pages: http://web.mat.bham.ac.uk/r.w.kaye /minesw/minesw.htm = sedang Kaye. Minesweeper adalah NP-lengkap. Mathematical Intelligencer, 22 (2): 915, 2000.
[3] t. yato. Senarai teka-teki pensil NP-lengkap: http://www-imai.is.s.u-tokyo.ac.jp/~yato/data2/puzcc.pdf_#) yato dan t. seta. Kerumitan dan kesempurnaan mencari penyelesaian lain dan aplikasinya kepada teka -teki. IPSJ SIG NOTA 2002-AL-87-2, IPSJ, 2002. http://www-imai.is.s.u-tokyo.ac.jp/~yato/data2/sigal87-2.pdf = sedang . ueda dan t. Nagao. Keputusan NP-kesempurnaan untuk nonogram melalui pengurangan parsimonious. technical report tr96-0008, department of computer science, tokyo institute of technology, 1996.


======================= ================
Aplikasi ini menggunakan aset bunyi percuma yang tersedia dari laman web berikut. Kami mengiktiraf sumbangan besar mereka dengan banyak terima kasih.
- bgm
musmus: http://musmus.main.jp/ =
= bgm/jingle/kesan bunyi
Pocket Sound: http: //pocket-se.info/ =
effects
kurage-kosho: http://www.kurage-kosho.info/
muzik adalah vfr: http://musicisvfr.com /