Chocolate Sweeper

Die moeilikste Minesweeper ooit!

Hoe moeilik kan dit wees? Richard Kaye het bewys dat Minesweeper (MS) NP-voltooi is [1,2]. Dit beteken dat MS 'n baie moeilike probleem kan wees selfs vir rekenaars om op te los.

Ons het sulke MS in 'n "perfekte" legkaart gespeel. Ek gebruik "perfekte" om te beteken dat geen raai nodig is om raaisels op te los nie, of selfs meer streng, word geen raaiskoot toegelaat nie. Slegs die blokkies (wat beteken "sjokoladeblokkies" in hierdie speletjie) wat beslis veilig is, kan ontbloot word (geëet).

Hierdie wedstryd het twee speel modi, spel en legkaart. Legkaartmodus het 250 uitdagende kopkrapper. In die spel af kan jy lukraak legkaarte soos standaard MS speel, maar hulle is raaiselvry. Jy sal nooit moeg raak om te speel nie!

Sodra jy hierdie speletjie speel, sal jy besef dat MS so 'n moeilike, maar baie prettige puzzelspel was.

Sommige ander gewilde legkaartspeletjies word ook bewys as NP-complete [3,4,5]. Daarom kan ek sê hierdie speletjie is soveel pret as daardie legkaartspeletjies.

Sjokolade Sweeper is geoptimaliseer vir mobiele skerm grootte en raak koppelvlak. Dit is die beste legkaartspel wat jy op 'n mobiele toestel kan speel!

Wees asseblief gewaarsku dat hierdie speletjie nie so soet soos dit lyk nie. Dit is regtig moeilik, en nie aanbeveel vir die mense wat net speletjies wil speel vir ontspanning nie.

Hierdie program versamel inligting oor gebruikers vir advertensies en analises. Verstaan asseblief en stem saam met ons privaatheidsbeleid (op 25 April 2016 opgedateer).

verwysings
[1] Richard Kaye's Minesweeper Pages: http://web.mat.bham.ac.uk/R.W.Kaye/minesw/minesw.htm
[2] R. Kaye. Minesweeper is NP-voltooi. Wiskundige Intelligencer, 22 (2): 9-15, 2000.
[3] T. Yato. Lys van NP-volledige potlood legkaarte: http://www-imai.is.s.u-tokyo.ac.jp/~yato/data2/puzcc.pdf
[4] T. Yato en T. Seta. Kompleksiteit en volledigheid van die vind van 'n ander oplossing en die toepassing daarvan op legkaarte. 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 en T. Nagao. NP-volledigheid lei tot NONOGRAM via parsimoniese verlagings. Tegniese Verslag TR96-0008, Departement Rekenaarwetenskap, Tokio Instituut vir Tegnologie, 1996.

=======================================
Hierdie program gebruik gratis klank bates beskikbaar vanaf die volgende webwerwe. Ons erken hul beduidende bydraes met groot dank.
- BGM
  MusMus: http://musmus.main.jp/

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

- Byklanke
  Kurage-Kosho: http://www.kurage-kosho.info/
  Musiek is VFR: http://musicisvfr.com/