Chocolate Sweeper

Наколькі цяжка гэта можа быць? Рычард Кэй даказаў, што Сапёр (МС) з'яўляецца NP-поўнай [1,2]. Гэта азначае, што MS можа быць вельмі цяжкай задачай нават для кампутараў, каб вырашыць.

Мы зрабілі такую ​​MS ў «ідэальную» гульню-галаваломцы. Я выкарыстоўваю «дасканалы» азначае, што ніякіх здагадак не патрабуецца, каб вырашаць галаваломкі, ці нават больш строга, ніякіх здагадак не дапускаюцца. Толькі квадраты (азначае «шакаладныя кубікі» ў гэтай гульні), якія, вядома, бяспечна можа быць выяўлена (з'едзены).

Гэтая гульня мае два рэжыму гульні, гульні і галаваломкі. Рэжым галаваломка мае 250 складаных галаваломак. У рэжыме гульні вы можаце гуляць выпадковыя галаваломкі, як стандартныя MS, але яны варажба бясплатна. Вы ніколі не надакучыць гуляць!

Пасля таго, як вы гуляць у гэтую гульню, вы зразумееце, што MS была такой цяжкай, але вельмі пацешная гульня-галаваломкі.

Некаторыя іншыя папулярныя галаваломкі гульні таксама зарэкамендавалі сябе як NP-поўнай [3,4,5]. Таму я магу сказаць, што гэтая гульня так жа весела, як гэтыя галаваломкі.

Шакалад Sweeper аптымізаваны для мабільных прылад памеру экрана і сэнсарнага інтэрфейсу. Гэта лепшая гульня-галаваломкі, вы можаце гуляць на мабільным прыладзе!

Калі ласка, папярэдзіў, што гэтая гульня не так салодкая, як яна выглядае. Гэта вельмі цяжка, і не рэкамендуецца для тых людзей, якія проста хочуць гуляць у гульні для адпачынку.

Гэта дадатак збірае інфармацыю карыстальнікаў для рэкламы і аналітыкі. Калі ласка, звернеце ўвагу і згодныя з нашай палітыкай прыватнасці (абноўлена 25 красавіка 2016).

спасылкі
[1] Рычард Кей ў Сапёр Старонкі: http://web.mat.bham.ac.uk/R.W.Kaye/minesw/minesw.htm
[2] Р. Кэй. Сапёр з'яўляецца NP-поўнай. Матэматычная Интеллидженсер, 22 (2): 9-15, 2000..
[3] Т. йато. Спіс NP-поўных Карандаш галаваломкі: http://www-imai.is.s.u-tokyo.ac.jp/~yato/data2/puzcc.pdf
[4] Т. йато і Т. Seta. Складанасць і паўната знайсці іншае рашэнне і яго прымяненне да галаваломку. IPSJ SIG Notes 2002 AL-87-2, IPSJ, 2002. http://www-imai.is.s.u-tokyo.ac.jp/~yato/data2/SIGAL87-2.pdf
[5] Н. Уед і Т. наган. Вынікі NP-паўната для Nonogram праз эканомныя скарачэнні. Тэхнічны справаздачу TR96-0008, Факультэт камп'ютэрных навук, Такійскі тэхналагічны інстытут, 1996..


=======================================
Гэта дадатак выкарыстоўвае бясплатныя гукавыя сродкі, даступныя з наступных вэб-сайтаў. Мы прызнаем іх істотны ўклад са шматлікім дзякуй.
- BGM
  MusMus: http://musmus.main.jp/

- BGM / Jingle / Гукавыя эфекты
  Кішэнны Гук: http://pocket-se.info/

- Гукавыя эфекты
  Kurage-Kosho: http://www.kurage-kosho.info/
  Музыка VFR: http://musicisvfr.com/