Chocolate Sweeper

Kõige raskem Minesweeper kunagi!

Kui raske see on? Richard Kaye tõestas, et Minesweeper (MS) on NP-täielik [1,2]. See tähendab, et MS võib olla ka väga keeruline probleem isegi arvutite lahendamisel.

Me koostasime sellise MS "täiuslikuks" puzzle mänguks. Ma kasutan "täiuslikku", mis tähendab, et mõistatusi ei ole vaja arvata, või isegi rangemalt, ei ole lubatud arvata. Ainult ruudud (tähendab "šokolaadi kuubikuid" selles mängus), mis on kindlasti ohutud, saab avada (süüa).

Selles mängus on kaks mängurežiimi: mäng ja puzzle. Puzzle-režiimis on 250 keerulist mõistatust. Mängurežiimis saab mängida juhuslikke mõistatusi nagu tavaline MS, kuid nad on vist vabad. Sa ei saa kunagi mängida!

Kui sa seda mängu mängid, saate aru, et MS oli nii raske, kuid väga lõbus puzzle mäng.

Mõned teised populaarsed puzzle mängud on tõestatud ka NP-täielikuks [3,4,5]. Seetõttu võin öelda, et see mäng on sama lõbus kui need puzzle mängud.

Šokolaadi pühkija on optimeeritud mobiilse ekraani suuruse ja puutetundliku liidese jaoks. See on parim puzzle mäng, mida saab mobiilseadmes mängida!

Palun hoiatage, et see mäng ei ole nii armas kui tundub. See on tõesti raske ja pole soovitatav neile inimestele, kes tahavad lihtsalt lõõgastuda.

See rakendus kogub mõned reklaamiteabe ja analüüsi kasutajaandmed. Palun mõista ja nõustuge meie privaatsuspoliitikaga (uuendatud 25. aprillil 2016).

Viited
[1] Richard Kaye Minesweeperi leheküljed: http://web.mat.bham.ac.uk/R.W.Kaye/minesw/minesw.htm
[2] R. Kaye. Minesweeper on NP-täielik. Mathematical Intelligencer, 22 (2): 9-15, 2000.
[3] T. Yato. NP-komplekti kuuluvate pliiatsipigmuste loend: http://www-imai.is.s.u-tokyo.ac.jp/~yato/data2/puzcc.pdf
[4] T. Yato ja T. Seta. Teise lahenduse leidmine ja selle rakendamine mõistatustele. IPSJ SIG märkused 2002-AL-87-2, IPSJ, 2002. http://www-imai.is.s.u-tokyo.ac.jp/~yato/data2/SIGAL87-2.pdf
[5] N. Ueda ja T. Nagao. NP-täielikkuse tulemused NONOGRAMi jaoks lühiajalise vähendamise teel. Tehniline aruanne TR96-0008, infotehnoloogia osakond, Tokyo Tehnoloogiainstituut, 1996.

=======================================
See rakendus kasutab vaba helivara, mis on saadaval järgmistel veebisaitidel. Me tunnustame nende olulist panust palju tänu.
- BGM
  MusMus: http://musmus.main.jp/

- BGM / Jingle / Sound Effects
  Taskuheli: http://pocket-se.info/

- heliefektid
  Kurage-Kosho: http://www.kurage-kosho.info/
  Muusika on VFR: http://musicisvfr.com/