Hversu erfitt getur það verið? Richard Kaye sannaði að Minesweeper (MS) er NP-lokið [1,2]. Það þýðir að MS getur verið mjög erfitt vandamál, jafnvel fyrir tölvur til að leysa.
Við gerðum svo MS í "fullkominn" ráðgáta leikur. Ég nota "fullkominn" til að þýða að engar giska þarf til að leysa þrautir, eða jafnvel strangari, engar giska eru leyfðar. Aðeins ferningur (þýðir "súkkulaði teningur" í þessum leik) sem er vissulega öruggur er hægt að afhjúpa (borðað).
Þessi leikur hefur tvær leikstillingar, leik og þraut. Þrautarhamur hefur 250 krefjandi þrautir. Í leikham, getur þú spilað handahófi þrautir eins og venjulegan MS, en þeir eru ekki giska. Þú verður aldrei þreytt á að spila!
Þegar þú hefur spilað þennan leik verður þú að skilja að MS var svo erfitt en mjög skemmtilegur leikur.
Nokkrar aðrar vinsælar ráðgáta leikur eru einnig sönnuð sem NP-complete [3,4,5]. Þess vegna get ég sagt að þessi leikur er jafn skemmtileg og þessi ráðgáta leikur.
Súkkulaði Sópari er bjartsýni fyrir farsíma skjár stærð og snerta tengi. Þetta er besta ráðgáta leikur sem þú getur spilað á farsímanum!
Vinsamlegast gæta þess að þessi leikur er ekki eins sætur og lítur út. Það er mjög erfitt, og ekki mælt með þeim sem vilja bara spila leiki til að slaka á.
Þetta forrit safnar einhverjum notandaupplýsingum fyrir auglýsingar og greiningar. Vinsamlegast skilið og samþykkið persónuverndarstefnu okkar (uppfært 25. apríl 2016).
Tilvísanir
[1] Minesweeper Richard Kaye er síður: http://web.mat.bham.ac.uk/R.W.Kaye/minesw/minesw.htm
[2] R. Kaye. Minesweeper er NP-lokið. Stærðfræðikennari, 22 (2): 9-15, 2000.
[3] T. Yato. Listi yfir NP-Complete blýantur þrautir: http://www-imai.is.s.u-tokyo.ac.jp/~yato/data2/puzcc.pdf
[4] T. Yato og T. Seta. Fjölbreytni og heilleiki að finna aðra lausn og beitingu hennar á þrautir. IPSJ SIG Skýringar 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-heilleika úrslit fyrir NONOGRAM með parsimonious lækkun. Tækniskýrsla TR96-0008, Tölvunardeild, Tækniháskóli Tókýó, 1996.
=========================================
Þetta forrit notar ókeypis hljóð eignir í boði á eftirfarandi vefsíðum. Við viðurkennum verulega framlag þeirra með mikilli þökk.
- BGM
MusMus: http://musmus.main.jp/
- BGM / Jingle / Hljóðáhrif
Pocket Sound: http://pocket-se.info/
- Hljóðbrellur
Kurage-Kosho: http://www.kurage-kosho.info/
Tónlist er VFR: http://musicisvfr.com/