Chocolate Sweeper

Kungaba nzima kanjani? URichard Kaye wabonisa ukuthi i-Minesweeper (MS) i-NP-igcwaliswe [1,2]. Lokhu kusho ukuthi i-MS ingaba inkinga enzima kakhulu ngisho namakhompyutha ukuxazulula.

Senze i-MS enjalo kumdlalo wephazili "ophelele". Ngisebenzisa "okuphelele" ukusho ukuthi akukho ukuqagela okudingekayo ukuxazulula puzzle, noma ngisho nakakhulu, akukho ukuqagela okuvunyelwe. Izikwele kuphela (okusho ukuthi "ama-chocolate cubes" kulo mdlalo) okuphephile kungatholakala (kudliwe).

Lo mdlalo unamamodi amabili wokudlala, igeyimu ne-puzzle. Imodi ye-Puzzle inamapuzzli angu-250 anzima. Emidlalweni yegeyimu, ungadlala amaphuzu okungahleliwe afana ne-MS ejwayelekile, kodwa aziqagela. Ngeke neze ukhathele ukudlala!

Uma usudlala lo mdlalo, uzobona ukuthi i-MS yayinzima kangaka, kodwa imidlalo ye-puzzle kakhulu kakhulu.

Ezinye imidlalo ezithandwayo ze-puzzle nazo zifakazelwe njenge-NP-igcwaliswe [3,4,5]. Ngakho-ke, ngingasho ukuthi lo mdlalo ujabulisa kakhulu njengalezo zemidlalo ye-puzzle.

I- Chocolate Sweeper ilungiselelwe usayizi wesibuko weskrini nokuthinta isikhombikubona. Lona umdlalo omkhulu we-puzzle ongadlala kudivayisi ephathekayo!

Sicela uqaphele ukuthi lo mdlalo awuwona mnandi njengoba ubukeka. Kunzima ngempela, futhi akunconywa kulabo bantu abafuna nje ukudlala imidlalo yokuphumula.

Lolu hlelo lokusebenza luqoqa ulwazi oluthile lomsebenzisi lwezikhangiso nokuhlaziya. Sicela uqonde futhi uvumelane nenqubomgomo yethu yobumfihlo (olusha ngo-25 Ephreli 2016).

Izinkomba
[1] Amakhasi kaRichard Kaye's Minesweeper: http://web.mat.bham.ac.uk/R.W.Kaye/minesw/minesw.htm
[2] R. Kaye. I-Minesweeper i-NP-igcwalisiwe. I-Intelligencer yeMathematika, 22 (2): 9-15, 2000.
[3] T. Yato. Uhlu lwe-NP-Complete Puzzles Puzzle: http://www-imai.is.s.u-tokyo.ac.jp/~yato/data2/puzcc.pdf
[4] T. Yato noT. Seta. Ukuncintisana nokuphelela kokuthola esinye isixazululo nesicelo saso kumapuzzles. Amanothi we-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 noT. Nagao. Imiphumela ye-NP-ukuphelela kwe-NONOGRAM ngokunciphisa okuphazamisayo. Umbiko wezobuchwepheshe TR96-0008, uMnyango weSayensi Yezobuchwepheshe, iTokyo Institute of Technology, 1996.


============================================================
Lolu hlelo lokusebenza lisebenzisa ama-sound sound assets atholakala kumawebhusayithi alandelayo. Siyavuma iminikelo yabo enkulu ngokubonga okuningi.
- BGM
  I-MusMus: http://musmus.main.jp/

- BGM / Jingle / Imiphumela Yomsindo
  I-Pocket Sound: http://pocket-se.info/

- Imiphumela Yomsindo
  Kurage-Kosho: http://www.kurage-kosho.info/
  Umculo ngu-VFR: http://musicisvfr.com/