Chocolate Sweeper

얼마나 어려울 수 있습니까? 리차드 케이 (Richard Kaye)는 지뢰 탐지기 (MS)가 NP 완전하다고 증명했다 [1,2]. 이는 MS가 컴퓨터를 해결할 때조차도 매우 어려운 문제가 될 수 있음을 의미합니다.

우리는 그러한 MS를 "완벽한"퍼즐 게임으로 만들었습니다. 나는 완벽 함을 사용하여 퍼즐을 푸는 데 추측이 필요하지 않으며, 심지어는 더 엄격하게 추측이 허용되지 않는다는 것을 의미합니다. 확실하게 안전한 사각형 (이 게임에서 "초콜릿 큐브"를 의미)만이 밝혀 낼 수 있습니다.

이 게임에는 게임과 퍼즐의 두 가지 재생 모드가 있습니다. 퍼즐 모드에는 250 가지의 도전적인 퍼즐이 있습니다. 게임 모드에서는 표준 MS와 같은 임의의 퍼즐을 재생할 수 있지만 추측은 없습니다. 당신은 결코 지치지 않을 것입니다!

일단이 게임을하면, MS는 그렇게 어렵지 만 재미있는 퍼즐 게임이라는 것을 알게 될 것입니다.

다른 인기있는 퍼즐 게임들도 NP 완성 [3,4,5]으로 입증되었습니다. 따라서이 게임이 그 퍼즐 게임만큼 재미 있다고 말할 수 있습니다.

초콜릿 스위퍼는 모바일 화면 크기 및 터치 인터페이스에 최적화되어 있습니다. 이것은 당신이 모바일 장치에서 재생할 수있는 최고의 퍼즐 게임입니다!

이 게임은 외형만큼 달콤하지 않다는 점에주의하십시오. 그것은 정말로 어렵고 휴식을위한 게임을 즐기려는 사람들에게는 권장하지 않습니다.

이 앱은 광고 및 분석을위한 사용자 정보를 수집합니다. Google의 개인 정보 취급 방침을 이해하고 이에 동의하십시오 (2016 년 4 월 25 일에 업데이트 됨).

참고 문헌

[1] Richard Kaye의 지뢰 찾기 페이지 : http://web.mat.bham.ac.uk/R.W.Kaye/minesw/minesw.htm

[2] R. Kaye. 지뢰 찾기는 NP 완료입니다. Mathematical Intelligencer, 22 (2) : 2000 년 9 월 15 일.

[3] T. Yato. NP-Complete 연필 퍼즐 목록 : http://www-imai.is.su.u-tokyo.ac.jp/~yato/data2/puzcc.pdf

[4] T. Yato와 T. Seta. 다른 솔루션을 찾고 퍼즐에 적용하는 복잡성과 완성도. IPSJ SIG Notes 2002-AL-87-2, IPSJ, 2002. http://www.imai.is.su.u-tokyo.ac.jp/~yato/data2/SIGAL87-2.pdf

[5] N. Ueda와 T. Nagao. 간결한 삭감을 통해 NONOGRAM의 NP- 완성도 결과. 기술 보고서 ​​TR96-0008, 동경 공과 대학 컴퓨터 과학부, 1996.

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

이 앱은 다음 웹 사이트에서 제공하는 무료 사운드 애셋을 사용합니다. 우리는 많은 감사의 뜻 깊은 공헌을 인정합니다.

- BGM

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

- BGM / 징글 / 음향 효과

  포켓 사운드 : http://pocket-se.info/

- 음향 효과

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

  음악은 VFR : http://musicisvfr.com/입니다.