Chocolate Sweeper

Gaano kahirap ito? Pinatunayan ni Richard Kaye na ang Minesweeper (MS) ay NP-complete [1,2]. Iyon ay nangangahulugang ang MS ay maaaring maging isang napakahirap na problema kahit na para sa mga computer upang malutas.

Ginawa namin ang naturang MS sa isang "perpektong" larong puzzle. Ginagamit ko ang "perpektong" sa ibig sabihin na walang hula ang kinakailangan upang malutas ang mga puzzle, o kahit na mas mahigpit, walang hula ang pinapayagan. Tanging ang mga parisukat (nangangahulugan na "chocolate cubes" sa larong ito) na tiyak na ligtas ay maaaring natuklasan (kinakain).

Ang larong ito ay may dalawang mga mode ng pag-play, Game at Puzzle. Ang mode ng palaisipan ay may 250 mapaghamong mga puzzle. Sa mode ng Laro, maaari kang maglaro ng mga random na puzzle tulad ng karaniwang MS, ngunit hindi sila hulaan. Hindi ka na kailanman mapagod sa paglalaro!

Sa sandaling i-play mo ang larong ito, mapagtanto mo na ang MS ay tulad ng isang mahirap, ngunit napaka-masaya palaisipan laro.

Ang ilang iba pang mga popular na laro sa palaisipan ay napatunayan din bilang NP-complete [3,4,5]. Samakatuwid, maaari kong sabihin na ang larong ito ay kasing ganda ng mga palaisipan na laro.

Ang Chocolate Sweeper ay na-optimize para sa laki ng mobile screen at touch interface. Ito ang pinakamahusay na laro ng palaisipan na maaari mong i-play sa isang mobile na aparato!

Mangyaring ipaalala na ang larong ito ay hindi kasing ganda ng hitsura nito. Ito ay talagang mahirap, at hindi inirerekomenda para sa mga taong gustong maglaro ng mga laro para sa relaxation.

Kinokolekta ng App na ito ang ilang impormasyon ng gumagamit para sa mga ad at analytics. Mangyaring maunawaan at sumang-ayon sa aming patakaran sa privacy (na-update noong Abril 25, 2016).

Mga sanggunian
[1] Pahina ng Minesweeper ni Richard Kaye: http://web.mat.bham.ac.uk/R.W.Kaye/minesw/minesw.htm
[2] R. Kaye. Ang Minesweeper ay NP-complete. Mathematical Intelligencer, 22 (2): 9-15, 2000.
[3] T. Yato. Listahan ng NP-Complete Pencil Puzzles: http://www-imai.is.s.tokyo.ac.jp/~yato/data2/puzcc.pdf
[4] T. Yato at T. Seta. Pagiging kumplikado at pagkakumpleto ng paghahanap ng isa pang solusyon at ang application nito sa mga puzzle. IPSJ SIG Notes 2002-AL-87-2, IPSJ, 2002. http://www-imai.is.s.ttyoyo.com/~yato/data2/SIGAL87-2.pdf
[5] N. Ueda at T. Nagao. Mga resulta ng NP-completeness para sa NONOGRAM sa pamamagitan ng mga parsimonious reductions. Ulat ng Teknikal TR96-0008, Kagawaran ng Computer Science, Tokyo Institute of Technology, 1996.


=======================================
Ang App na ito ay gumagamit ng mga libreng sound asset na magagamit mula sa mga sumusunod na website. Kinikilala namin ang kanilang malaking kontribusyon na may maraming salamat.
- BGM
  MusMus: http://musmus.main.jp/

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

- Sound Effects
  Kurage-Kosho: http://www.kurage-kosho.info/
  Ang musika ay VFR: http://musicisvfr.com/