Chocolate Sweeper

Sunkiausia Išminuotojas bet kada!

Kaip sunku tai gali būti? Richard Kaye įrodė, kad „Minesweeper“ (MS) yra „NP-complete“ [1,2]. Tai reiškia, kad MS gali būti labai sudėtinga problema netgi išsprendus kompiuterius.

Mes sukūrėme tokią MS į „tobulą“ dėlionės žaidimą. Aš naudoju „tobulą“ reiškia, kad galvosūkiams išspręsti nereikia jokių spėlionių, ar dar griežčiau, neleidžiama daryti jokių spėjimų. Galima atrasti tik tuos kvadratus (tai „šokolado kubeliai“ šiame žaidime), kurie yra saugūs.

Šiame žaidime yra du žaidimo režimai: žaidimas ir galvosūkis. Dėlionės režime yra 250 sudėtingų galvosūkių. Žaidimo režimu galite žaisti atsitiktinius galvosūkius, pvz., Standartinę MS, tačiau jie yra atspėti. Jūs niekada nevargsite žaisti!

Kai tu žaidi šį žaidimą, suprasite, kad MS buvo toks sudėtingas, bet labai įdomus dėlionė.

Kai kurie kiti populiarūs galvosūkių žaidimai taip pat įrodomi kaip NP-pilnas [3,4,5]. Todėl galiu pasakyti, kad šis žaidimas yra toks pat įdomus kaip tie dėlionės žaidimai.

Šokolado šlavimo mašina yra optimizuota mobiliojo ekrano dydžiui ir prisilietimui. Tai geriausias dėlionės žaidimas, kurį galite žaisti mobiliajame įrenginyje!

Prašome įspėti, kad šis žaidimas nėra toks saldus, kaip atrodo. Tai tikrai sunku ir nerekomenduojama tiems žmonėms, kurie tiesiog nori žaisti žaidimus poilsiui.

Ši programa renka tam tikrą naudotojo informaciją apie skelbimus ir analitiką. Prašome suprasti ir sutikti su mūsų privatumo politika (atnaujinta 2016 m. Balandžio 25 d.).

Nuorodos
[1] Richard Kaye Minesweeper puslapiai: http://web.mat.bham.ac.uk/R.W.Kaye/minesw/minesw.htm
[2] R. Kaye. „Minesweeper“ yra „NP“. Mathematical Intelligencer, 22 (2): 9–15, 2000.
[3] T. Yato. „NP-Complete“ pieštukų galvosūkių sąrašas: http://www-imai.is.s.u-tokyo.ac.jp/~yato/data2/puzcc.pdf
[4] T. Yato ir T. Seta. Kitas sprendimas ir jo taikymas dėl galvosūkių yra sudėtingi ir išsamūs. IPSJ SIG pastabos 2002-AL-87-2, IPSJ, 2002. http://www-imai.is.s.u-tokyo.ac.jp/~yato/data2/SIGAL87-2.pdf
[5] N. Ueda ir T. Nagao. NONOGRAM NP užbaigtumo rezultatai per trumpą sumažinimą. Techninė ataskaita TR96-0008, Informatikos katedra, Tokijo technologijos institutas, 1996 m.

=======================================
Ši programa naudoja laisvas garso priemones, kurias galima rasti šiose svetainėse. Mes labai gerai dėkojame apie jų didelį indėlį.
- BGM
  MusMus: http://musmus.main.jp/

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

- Garso efektai
  Kurage-Kosho: http://www.kurage-kosho.info/
  Muzika yra VFR: http://musicisvfr.com/