Chocolate Sweeper

Wie schwierig kann es sein? Richard Kaye hat bewiesen, dass Minesweeper(MS) NP-vollständig ist[1,2]. Das bedeutet, dass MS selbst für Computer ein sehr schwieriges Problem sein kann.

Wir haben solche MS zu einem "perfekten" Puzzlespiel gemacht. Ich verwende "perfekt", um zu bedeuten, dass zum Lösen von Rätseln keine Vermutungen erforderlich sind, oder noch strenger, keine Vermutungen erlaubt sind. Nur die Quadrate (bedeutet in diesem Spiel "Schokoladenwürfel"), die sicher sicher sind, können aufgedeckt (gegessen) werden.

Dieses Spiel hat zwei Spielmodi, Spiel und Puzzle. Der Puzzle-Modus hat 250 herausfordernde Rätsel. Im Spielemodus können Sie Zufallsrätsel wie Standard-MS spielen, aber sie sind frei von Raten. Sie werden nie müde zu spielen!

Sobald Sie dieses Spiel gespielt haben, werden Sie feststellen, dass MS ein so schwieriges, aber sehr unterhaltsames Puzzlespiel war.

Einige andere beliebte Puzzlespiele sind ebenfalls nachweislich NP-vollständig[3,4,5]. Daher kann ich sagen, dass dieses Spiel genauso viel Spaß macht wie diese Puzzlespiele.

Chocolate Sweeper ist für die Bildschirmgröße von Mobilgeräten und die Touch-Oberfläche optimiert. Dies ist das beste Puzzlespiel, das Sie auf einem mobilen Gerät spielen können!

Bitte beachten Sie, dass dieses Spiel nicht so süß ist, wie es aussieht. Es ist wirklich schwierig und nicht für Leute zu empfehlen, die nur Spiele zur Entspannung spielen möchten.

Diese App sammelt einige Benutzerinformationen für Anzeigen und Analysen. Bitte haben Sie Verständnis für unsere Datenschutzbestimmungen (aktualisiert am 25. April 2016) und stimmen Sie ihnen zu.

Referenzen

[1] Richard Kayes Minesweeper-Seiten: http://web.mat.bham.ac.uk/R.W.Kaye/minesw/minesw.htm

[2] R. Kaye. Minesweeper ist NP-vollständig. Mathematical Intelligencer, 22(2):9–15, 2000.

[3] T. Yato. Liste der NP-Complete Bleistiftpuzzles: http://www-imai.is.s.u-tokyo.ac.jp/~yato/data2/puzcc.pdf

[4] T. Yato und T. Seta. Komplexität und Vollständigkeit der Suche nach einer anderen Lösung und deren Anwendung auf Rätsel. 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 und T. Nagao. NP-Vollständigkeitsergebnisse für NONOGRAM durch sparsame Reduktionen. Technischer Bericht TR96-0008, Abteilung für Informatik, Tokyo Institute of Technology, 1996.

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

Diese App verwendet kostenlose Sound-Assets, die auf den folgenden Websites verfügbar sind. Wir bedanken uns herzlich für ihre wesentlichen Beiträge.

- Hintergrundmusik

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

- Hintergrundmusik/Jingle/Soundeffekte

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

- Soundeffekte

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

Musik ist VFR: http://musicisvfr.com/