Chocolate Sweeper

Het moeilijkste Mijnenveger ooit!

Hoe moeilijk kan het zijn? Richard Kaye bewees dat Mijnenveger (MS) NP compleet is [1,2]. Dat betekent dat MS een zeer moeilijk probleem kan zijn, zelfs voor computers om op te lossen.

We hebben van zulke MS een "perfect" puzzelspel gemaakt. Ik gebruik "perfect" om te bedoelen dat er geen gissingen nodig zijn om puzzels op te lossen, of nog strenger, er zijn geen gissingen toegestaan. Alleen de vierkantjes (dit betekent "chocoladeblokjes" in dit spel) die zeker veilig zijn, kunnen worden ontdekt (gegeten).

Deze game heeft twee speelmodi, Game en Puzzle. Puzzle-modus heeft 250 uitdagende puzzels. In de spelmodus kun je willekeurige puzzels zoals standaard MS spelen, maar deze zijn vrij van gissingen. Je zult nooit moe worden van het spelen!

Zodra je deze game speelt, zul je je realiseren dat MS zo'n moeilijk, maar erg leuk puzzelspel was.

Sommige andere populaire puzzelspellen zijn ook bewezen als NP-compleet [3,4,5]. Daarom kan ik zeggen dat deze game net zo leuk is als die puzzelspellen.

Chocolate Sweeper is geoptimaliseerd voor mobiele schermgrootte en aanraakinterface. Dit is het beste puzzelspel dat je op een mobiel apparaat kunt spelen!

Houd er rekening mee dat dit spel niet zo lief is als het lijkt. Het is echt moeilijk, en niet aanbevolen voor die mensen die gewoon games willen spelen voor ontspanning.

Deze app verzamelt enkele gebruikersinformatie voor advertenties en analyses. Begrijp ons en ga akkoord met ons privacybeleid (bijgewerkt op 25 april 2016).

Referenties

[1] Richard Kaye's Mijnenveger Pagina's: http://web.mat.bham.ac.uk/R.W.Kaye/minesw/minesw.htm

[2] R. Kaye. Mijnenveger is NP compleet. Mathematical Intelligencer, 22 (2): 9-15, 2000.

[3] T. Yato. Lijst met NP-Complete Pencil Puzzles: http://www-imai.is.s.u-tokyo.ac.jp/~yato/data2/puzcc.pdf

[4] T. Yato en T. Seta. Complexiteit en volledigheid van het vinden van een andere oplossing en de toepassing ervan op puzzels. 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 en T. Nagao. NP-volledigheid resultaten voor NONOGRAM via spaarzame kortingen. Technisch rapport TR96-0008, Department of Computer Science, Tokyo Institute of Technology, 1996.

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

Deze app maakt gebruik van gratis geluidsbronnen die beschikbaar zijn vanaf de volgende websites. We erkennen hun substantiële bijdragen met heel veel dank.

- BGM

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

- BGM / Jingle / Geluidseffecten

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

- Geluidseffecten

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

  Muziek is VFR: http://musicisvfr.com/