Chocolate Sweeper

Колико је то тешко? Рицхард Каие је доказао да је Минесвеепер (МС) НП-комплетан [1,2]. То значи да МС може бити врло тежак проблем чак и за рачунаре који се могу ријешити.

Направили смо такву МС у "савршену" пуззле игру. Користим "савршено" да бих рекао да ниједна претпоставка није потребна да би се решиле загонетке, или чак строже, ниједна претпоставка није дозвољена. Само квадрати (значи "чоколадне коцке" у овој игри) који су сигурно сигурни могу се открити (појести).

Ова игра има два начина игре, Гаме и Пуззле. Пуззле режим има 250 изазовних слагалица. У Гаме моду, можете играти насумичне загонетке као стандардни МС, али они су без погађања. Никада се нећете уморити од играња!

Када одиграте ову игру, схватит ћете да је МС била тако тешка, али врло забавна пуззле игра.

Неке друге популарне пуззле игре су такође доказане као НП-комплетне [3,4,5]. Дакле, могу рећи да је ова игра једнако забавна као оне слагалице.

Цхоцолате Свеепер је оптимизован за величину екрана и додирни интерфејс. Ово је најбоља пуззле игра коју можете играти на мобилном уређају!

Упозорите да ова игра није тако слатка као што изгледа. То је заиста тешко и не препоручује се за оне људе који само желе да се играју за опуштање.

Ова апликација прикупља информације о корисницима за огласе и аналитику. Молимо Вас да разумете и слажете се са нашом политиком приватности (ажурирана 25. априла 2016.).

Референце

[1] Минесвеепер Пагес: хттп://веб.мат.бхам.ац.ук/Р.В.Каие/минесв/минесв.хтм

[2] Р. Каие. Миноловац је НП-комплетан. Матхематицал Интеллигенцер, 22 (2): 9–15, 2000.

[3] Т. Иато. Листа НП-Комплетних оловних слагалица: хттп://ввв-имаи.ис.с.у-токио.ац.јп/~иато/дата2/пузцц.пдф

[4] Т. Иато и Т. Сета. Сложеност и потпуност проналажења другог решења и његове примене на слагалицама. ИПСЈ СИГ Напомене 2002-АЛ-87-2, ИПСЈ, 2002. хттп://ввв-имаи.ис.с.у-токио.ац.јп/~иато/дата2/СИГАЛ87-2.пдф

[5] Н. Уеда и Т. Нагао. Резултати НП-комплетности за НОНОГРАМ путем смањених смањења. Технички извештај ТР96-0008, Одсек за рачунарске науке, Токијски технолошки институт, 1996.

=======================================

Ова апликација користи бесплатна звучна средства доступна на следећим сајтовима. Захваљујемо се на њиховом значајном доприносу.

- БГМ

  МусМус: хттп://мусмус.маин.јп/

- БГМ / Јингле / Звучни ефекти

  Поцкет Соунд: хттп://поцкет-се.инфо/

- Звучни ефекти

  Кураге-Косхо: хттп://ввв.кураге-косхо.инфо/

  Мусиц ис ВФР: хттп://мусицисвфр.цом/