Chocolate Sweeper

Quanto difficile può essere? Richard Kaye ha dimostrato che Minesweeper (MS) è NP-completo [1,2]. Ciò significa che la SM può essere un problema molto difficile anche per i computer da risolvere.

Abbiamo trasformato tale MS in un puzzle game "perfetto". Uso "perfetto" per indicare che non sono necessarie supposizioni per risolvere enigmi, o ancora più rigorosamente, non sono ammesse ipotesi. Solo i quadrati (significa "cubetti di cioccolato" in questo gioco) che sono sicuramente al sicuro possono essere scoperti (mangiati).

Questo gioco ha due modalità di gioco, gioco e puzzle. La modalità Puzzle ha 250 rompicapo impegnativi. In modalità Gioco, puoi giocare a puzzle casuali come MS standard, ma sono senza indugi. Non ti stancherai mai di giocare!

Una volta che giochi a questo gioco, ti renderai conto che MS era un gioco di puzzle così difficile, ma molto divertente.

Alcuni altri giochi di puzzle popolari sono anche dimostrati come NP-completo [3,4,5]. Pertanto, posso dire che questo gioco è tanto divertente quanto quei giochi di puzzle.

Chocolate Sweeper è ottimizzato per dimensioni dello schermo mobile e interfaccia touch. Questo è il miglior gioco di puzzle che puoi giocare su un dispositivo mobile!

Si prega di notare che questo gioco non è così dolce come sembra. È davvero difficile, e non raccomandato per quelle persone che vogliono solo giocare per rilassarsi.

Questa app raccoglie alcune informazioni utente per annunci e analisi. Si prega di comprendere e accettare la nostra politica sulla privacy (aggiornata il 25 aprile 2016).

Riferimenti

[1] Pagine di Minesweeper di Richard Kaye: http://web.mat.bham.ac.uk/R.W.Kaye/minesw/minesw.htm

[2] R. Kaye. Il campo minato è NP-completo. Mathematical Intelligencer, 22 (2): 9-15, 2000.

[3] T. Yato. Elenco dei puzzle delle matite NP-Complete: http://www-imai.is.s.u-tokyo.ac.jp/~yato/data2/puzcc.pdf

[4] T. Yato e T. Seta. Complessità e completezza nel trovare un'altra soluzione e la sua applicazione ai puzzle. 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 e T. Nagao. Risultati NP-completezza per NONOGRAM tramite riduzioni parsimoniose. Rapporto tecnico TR96-0008, Dipartimento di Informatica, Tokyo Institute of Technology, 1996.

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

Questa app utilizza risorse audio gratuite disponibili dai seguenti siti Web. Riconosciamo il loro contributo sostanziale con molte grazie.

- BGM

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

- BGM / Jingle / Effetti sonori

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

- Effetti sonori

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

  La musica è VFR: http://musicisvfr.com/