チョコレートスイーパー

超難問がいっぱい! 詰めマインスイーパーのパズルゲームです。

Nyahoon Gamesが自信をもってお届けする激ムズパズルゲームです!

どれくらいむずかしいかっていうと、

Richard Kayeという人がマインスイーパーはNP完全問題であるってことを証明しているんです[1,2]。

それがどういうことかというと、とにかくコンピューターでも解くのがめちゃくちゃむずかしいゲームになりえるってことなんです。

そんなマインスイーパーを純粋なパズルゲームに仕立てたのがこのゲーム。

あてずっぽうであけちゃダメ。確実にセーフなマス(このゲームではチョコレート)しかあけては(食べては)いけないというルールになっています。そしてそういうマスが必ずあることが保証されています。

このゲームにはPuzzleとGameの2つのプレイモードがあり、Puzzleモードにはやりがいのある250問のパズルが含まれています。そしてGameモードでは普通のマインスイーパーのようにランダムに生成されたパズルを遊ぶことができます。しかし、普通のマインスイーパーと違うのは運ゲーではないことです。必ず解けるようになっているので、最後に2択をせまられることはありません。

このゲームをプレイしたら、マインスイーパーがこれほどまでにむずかしく、そして面白いパズルゲームだったことに気付くでしょう。

他の人気のあるペンシルパズルゲームなどもNP完全問題であることが知られています[3,4,5]。ですので、ペンシルパズルが好きな方はきっとこのゲームも気に入っていただけると思いますよ。

また、スマートフォンの画面サイズやタッチスクリーンに最適化されているので、スマートフォンで遊ぶならこのゲームが一番です!

このゲームは本当にむずかしいので、ゲームで頭を使いたくないという人にはオススメできません。

見た目のようには甘くないゲームですので騙されないでくださいね。

なお、このゲームは広告の表示や利用状況の解析などのためにお客様の情報をサーバーに送信します。プライバシーポリシーを理解し、同意の上、本アプリをお楽しみください。

(プライバシーポリシーの最終更新日: 2016/4/25)

参考文献

[1] Richard Kaye's Minesweeper Pages: http://web.mat.bham.ac.uk/R.W.Kaye/minesw/minesw.htm

[2] R. Kaye. Minesweeper is NP-complete. Mathematical Intelligencer, 22(2):9–15, 2000.

[3] T. Yato. NP 完全なペンシルパズルの一覧: http://www-imai.is.s.u-tokyo.ac.jp/~yato/data2/puzcc.pdf

[4] T. Yato and T. Seta. Complexity and completeness of finding another solution and its application to puzzles. 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 and T. Nagao. NP-completeness results for NONOGRAM via parsimonious reductions. Technical Report TR96-0008, Department of Computer Science, Tokyo Institute of Technology, 1996.

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

本アプリでは以下のフリー音楽素材を使用しました。ここに彼らの多大な貢献を認め心からの謝意を表します。

- BGM

フリーBGM・音楽素材MusMus: http://musmus.main.jp/

- BGM/ジングル/効果音

ポケットサウンド: http://pocket-se.info/

- 効果音

フリー効果音素材 くらげ工匠: http://www.kurage-kosho.info/

Music is VFR: http://musicisvfr.com/