Ni vigumu gani? Richard Kaye alionyesha kwamba Minesweeper (MS) ni NP-kamili [1,2]. Hiyo ina maana kwamba MS inaweza kuwa tatizo ngumu sana hata kwa kompyuta kutatua.
Sisi tulifanya MS hiyo katika mchezo wa "puzzle" kamili. Ninatumia "kamilifu" kumaanisha kuwa hakuna nadhani zinahitajika ili kutatua puzzles, au hata zaidi zaidi, hakuna nadhani zinaoruhusiwa. Mraba tu (ina maana ya "cubes chocolate" katika mchezo huu) ambayo kwa hakika salama inaweza kufunuliwa (kula).
Mchezo huu una njia mbili za kucheza, Mchezo na Puzzle. Hali ya Puzzle ina puzzles 250 yenye changamoto. Katika mode mchezo, unaweza kucheza puzzles random kama MS standard, lakini ni nadhani-bure. Huwezi kamwe uchovu wa kucheza!
Mara baada ya kucheza mchezo huu, utaona kwamba MS ilikuwa ngumu, lakini ni mchezo mzuri sana wa puzzle.
Mengine ya michezo nyingine maarufu ya puzzle pia huthibitishwa kama NP-kamili [3,4,5]. Kwa hiyo, naweza kusema mchezo huu ni furaha kama vile michezo ya puzzle.
Chocolate sweeper ni optimized kwa ukubwa screen screen na interface kugusa. Hii ni mchezo bora zaidi wa puzzle unaweza kucheza kwenye kifaa cha simu!
Tafadhali tahadhari kwamba mchezo huu sio tamu kama unavyoonekana. Ni vigumu sana, na haipendekezi kwa watu hao ambao wanataka tu kucheza michezo ya kufurahi.
Programu hii inakusanya maelezo ya mtumiaji kwa matangazo na uchambuzi. Tafadhali kuelewa na kukubaliana na sera yetu ya faragha (iliyowekwa tarehe 25 Aprili 2016).
Marejeleo
[1] Kurasa za Richard Kaye za Minesweeper: http://web.mat.bham.ac.uk/R.W.Kaye/minesw/minesw.htm
[2] R. Kaye. Minesweeper ni NP-kamili. Mwanafunzi wa hisabati, 22 (2): 9-15, 2000.
[3] T. Yato. Orodha ya Puzzles ya NP-Complete: http://www-imai.is.s.u-tokyo.ac.jp/~yato/data2/puzcc.pdf
[4] T. Yato na T. Seta. Ukamilifu na ukamilifu wa kutafuta suluhisho nyingine na matumizi yake kwa puzzles. Vidokezo vya IPSJ SIG 2002-AL-87-2, IPSJ, 2002. http://www-imai.is.s.u-tokyo.ac.jp/~yato/data2/SIGAL87-2.pdf
[5] N. Ueda na T. Nagao. Matokeo ya ukamilifu wa NP kwa NONOGRAM kupitia kupunguza upungufu. Ripoti ya Ufundi TR96-0008, Idara ya Sayansi ya Kompyuta, Taasisi ya Teknolojia ya Tokyo, 1996.
===================================================
Programu hii hutumia mali za sauti za bure zinazopatikana kutoka kwenye tovuti zifuatazo. Tunakubali michango yao kubwa na shukrani nyingi.
- BGM
MusMus: http://musmus.main.jp/
- BGM / Jingle / Athari za Sauti
Sauti ya Mfukoni: http://pocket-se.info/
- Mitindo ya Sauti
Kurage-Kosho: http://www.kurage-kosho.info/
Muziki ni VFR: http://musicisvfr.com/
Ilisasishwa tarehe
26 Mei 2021