Chocolate Sweeper

Den vanskeligste Minesveiper noensinne!

Hvor vanskelig kan det være? Richard Kaye viste at Minesweeper (MS) er NP-komplett [1,2]. Det betyr at MS kan være et svært vanskelig problem, selv for datamaskiner å løse.

Vi gjorde opp slik MS til et "perfekt" puslespill. Jeg bruker "perfekt" for å bety at det ikke kreves noen gjetning for å løse gåter, eller enda strengere, er det ingen gjetninger tillatt. Bare firkantene (betyr "sjokoladekuber" i dette spillet) som sikkert er trygge, kan avdekkes (spises).

Dette spillet har to spillmoduser, spill og puslespill. Puslespillmodus har 250 utfordrende puslespill. I spillmodus kan du spille tilfeldige puslespill som standard MS, men de er gjetningsfrie. Du blir aldri lei av å spille!

Når du spiller dette spillet, vil du innse at MS var så vanskelig, men veldig morsomt puslespill.

Noen andre populære puslespill er også påvist som NP-komplett [3,4,5]. Derfor kan jeg si at dette spillet er like morsomt som de puslespillene.

Chocolate Sweeper er optimalisert for mobil skjermstørrelse og berøringsgrensesnitt. Dette er det beste puslespillet du kan spille på en mobil enhet!

Vær oppmerksom på at dette spillet ikke er så søtt som det ser ut. Det er veldig vanskelig, og ikke anbefalt for de som bare vil spille spill for avslapning.

Denne appen samler inn noen brukerinformasjon for annonser og analyser. Vennligst forstå og godta vår personvernpolicy (oppdatert 25. april 2016).

referanser
[1] Richard Kayes Minesweeper Sider: http://web.mat.bham.ac.uk/R.W.Kaye/minesw/minesw.htm
[2] R. Kaye. Minesweeper er NP-komplett. Matematisk intelligens, 22 (2): 9-15, 2000.
[3] T. Yato. Liste over NP-komplett blyantpuslespill: http://www-imai.is.s.u-tokyo.ac.jp/~yato/data2/puzcc.pdf
[4] T. Yato og T. Seta. Kompleksitet og fullstendighet med å finne en annen løsning og dens anvendelse på puslespill. 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-completeness resultater for NONOGRAM via parsimonious reduksjoner. Teknisk rapport TR96-0008, Institutt for datavitenskap, Tokyo Institute of Technology, 1996.

=======================================
Denne appen bruker gratis lydressurser tilgjengelig fra følgende nettsteder. Vi anerkjenner deres betydelige bidrag med mange takk.
- BGM
  MusMus: http://musmus.main.jp/

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

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

Annonse