チョコレートスイーパ‪ー‬ 4+

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/