Chocolate Sweeper

Den sværeste Minestryger nogensinde!

Hvor svært kan det være? Richard Kaye viste, at Minesweeper (MS) er NP-komplet [1,2]. Det betyder, at MS kan være et meget svært problem, selvom computere skal løses.

Vi lavede sådan MS til et "perfekt" puslespil. Jeg bruger "perfekt" til at betyde, at der ikke er behov for at gætte puslespil, eller endnu mere strengt, er det ikke tilladt at gætte. Kun firkanterne (betyder "chokoladekuber" i dette spil), der helt sikkert er sikre, kan afdækkes (spises).

Dette spil har to spiltilstande, spil og puslespil. Puslespil har 250 udfordrende puslespil. I spiltilstand kan du spille tilfældige puslespil som standard MS, men de er gættefrie. Du bliver aldrig træt af at spille!

Når du spiller dette spil, vil du indse, at MS var sådan et svært, men meget sjovt puslespil.

Nogle andre populære puslespil er også bevist som NP-komplet [3,4,5]. Derfor kan jeg sige, at dette spil er lige så sjovt som de puslespil.

Chokolade Sweeper er optimeret til mobil skærmstørrelse og touch interface. Dette er det bedste puslespil, du kan spille på en mobil enhed!

Vær opmærksom på at dette spil ikke er så sødt som det ser ud. Det er virkelig svært, og ikke anbefalet til de mennesker, der bare vil spille spil til afslapning.

Denne App samler nogle brugeroplysninger til annoncer og analyser. Vær venlig at forstå og acceptere vores privatlivspolitik (opdateret den 25. april 2016).

Referencer
[1] Richard Kayes Minesweeper Sider: http://web.mat.bham.ac.uk/R.W.Kaye/minesw/minesw.htm
[2] R. Kaye. Minesweeper er NP-komplet. Matematisk intelligens, 22 (2): 9-15, 2000.
[3] T. Yato. Liste over NP-Complete Pencil Puzzles: http://www-imai.is.s.u-tokyo.ac.jp/~yato/data2/puzcc.pdf
[4] T. Yato og T. Seta. Kompleksitet og fuldstændighed i at finde en anden løsning og dens anvendelse på puslespil. 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 og T. Nagao. NP-fuldstændighed resulterer for NONOGRAM via parsimoniske reduktioner. Teknisk rapport TR96-0008, Institut for Datalogi, Tokyo Institute of Technology, 1996.

=======================================
Denne app bruger gratis lydaktiver tilgængelige fra følgende websteder. Vi anerkender deres betydelige bidrag med mange tak.
- BGM
  Musmus: http://musmus.main.jp/

- BGM / Jingle / lydeffekter
  Pocket Sound: http://pocket-se.info/

- Lydeffekter
  Kurage-Kosho: http://www.kurage-kosho.info/
  Musik er VFR: http://musicisvfr.com/

Reklame