Chocolate Sweeper

Den svår Röj någonsin!

Hur svårt kan det vara? Richard Kaye visade att Minesweeper (MS) är NP-komplett [1,2]. Det betyder att MS kan vara ett mycket svårt problem även för datorer att lösa.

Vi gjorde upp MS till ett "perfekt" pusselspel. Jag använder "perfekt" för att betyda att inga gissningar krävs för att lösa pussel, eller ännu mer strängt, inga gissningar är tillåtna. Bara kvadraterna (betyder "chokladkubar" i det här spelet) som säkert är säkra kan avtäckas (ätas).

Det här spelet har två spellägen, spel och pussel. Pusselläget har 250 utmanande pussel. I spelläge kan du spela slumpmässiga pussel som standard MS, men de är gissfria. Du kommer aldrig bli trött på att spela!

När du spelar detta spel kommer du att inse att MS var så svårt, men mycket roligt pusselspel.

Några andra populära pusselspel är också bevisade som NP-complete [3,4,5]. Därför kan jag säga att det här spelet är lika roligt som de pusselspel.

Choklad Sweeper är optimerad för mobil skärmstorlek och pekgränssnitt. Detta är det bästa pusselspelet du kan spela på en mobil enhet!

Var försiktig så att spelet inte är så sött som det ser ut. Det är verkligen svårt, och rekommenderas inte för dem som bara vill spela spel för avkoppling.

Den här appen samlar in någon användarinformation för annonser och analyser. Vänligen förstå och godkänn vår sekretesspolicy (uppdaterad den 25 april 2016).

referenser
[1] Richard Kayes Minesweeper Sidor: http://web.mat.bham.ac.uk/R.W.Kaye/minesw/minesw.htm
[2] R. Kaye. Minesweeper är NP-komplett. Matematisk intelligens, 22 (2): 9-15, 2000.
[3] T. Yato. Lista över NP-Complete Pencil Puzzles: http://www-imai.is.s.u-tokyo.ac.jp/~yato/data2/puzcc.pdf
[4] T. Yato och T. Seta. Komplexitet och fullständighet att hitta en annan lösning och dess tillämpning på pussel. 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 och T. Nagao. NP-fullständighet resulterar för NONOGRAM via parsimoniska reduktioner. Teknisk rapport TR96-0008, Institutionen för datavetenskap, Tokyo Institute of Technology, 1996.

=======================================
Denna app använder gratis ljudtillgångar som finns tillgängliga på följande webbplatser. Vi bekräftar deras betydande bidrag med många tack.
- BGM
  MusMus: http://musmus.main.jp/

- BGM / Jingle / Ljudeffekter
  Fickljud: http://pocket-se.info/

- Ljudeffekter
  Kurage-Kosho: http://www.kurage-kosho.info/
  Musik är VFR: http://musicisvfr.com/

Annons