Chocolate Sweeper

Jak trudne może to być? Richard Kaye udowodnił, że Saper(MS) jest NP-zupełny[1,2]. Oznacza to, że stwardnienie rozsiane może być bardzo trudnym problemem nawet dla komputerów.

Z takiego MS stworzyliśmy „idealną” grę logiczną. Używam słowa „doskonały”, aby oznaczać, że do rozwiązania zagadki nie są wymagane żadne domysły, a nawet ściślej, żadne zgadywanie nie jest dozwolone. Tylko te kwadraty (oznaczające „kostki czekolady” w tej grze), które z pewnością są bezpieczne, mogą zostać odkryte (zjedzone).

Ta gra ma dwa tryby gry, grę i łamigłówkę. Tryb logiczny ma 250 trudnych łamigłówek. W trybie gry możesz grać w losowe łamigłówki, takie jak standardowe MS, ale są one wolne od zgadywania. Gra nigdy Ci się nie znudzi!

Gdy zagrasz w tę grę, zdasz sobie sprawę, że MS było tak trudną, ale bardzo zabawną grą logiczną.

Niektóre inne popularne gry logiczne są również sprawdzone jako NP-zupełne[3,4,5]. Dlatego mogę powiedzieć, że ta gra jest tak samo zabawna jak te gry logiczne.

Chocolate Sweeper jest zoptymalizowany pod kątem rozmiaru ekranu telefonu komórkowego i interfejsu dotykowego. To najlepsza gra logiczna, w którą możesz grać na urządzeniu mobilnym!

Ostrzegamy, że ta gra nie jest tak słodka, jak się wydaje. Gra jest naprawdę trudna i nie jest zalecana dla osób, które chcą po prostu grać w gry dla relaksu.

Ta aplikacja zbiera pewne informacje o użytkownikach na potrzeby reklam i analiz. Zapoznaj się z naszą polityką prywatności (zaktualizowaną 25 kwietnia 2016 r.) i zaakceptuj ją.

Referencje

[1] Strony Saperów Richarda Kaye: http://web.mat.bham.ac.uk/R.W.Kaye/minesw/minesw.htm

[2] R. Kaye. Saper jest NP-kompletny. Mathematical Intelligencer, 22(2):9–15, 2000.

[3] T. Yato. Lista łamigłówek ołówkowych NP-Complete: http://www-imai.is.s.u-tokyo.ac.jp/~yato/data2/puzcc.pdf

[4] T. Yato i T. Seta. Złożoność i kompletność znalezienia innego rozwiązania i jego zastosowania do łamigłówek. 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 i T. Nagao. Wyniki NP-zupełności dla NONOGRAM poprzez oszczędne redukcje. Raport techniczny TR96-0008, Wydział Informatyki, Tokyo Institute of Technology, 1996.

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

Ta aplikacja korzysta z bezpłatnych zasobów dźwiękowych dostępnych na następujących stronach internetowych. Dziękujemy za ich znaczący wkład.

- BGM

MusMus: http://musmus.main.jp/

- BGM/Jingle/efekty dźwiękowe

Pocket Sound: http://pocket-se.info/

- Efekty dźwiękowe

Kurage-Kosho: http://www.kurage-kosho.info/

Muzyka to VFR: http://musicisvfr.com/