チョコレートスイーパーの紹介
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/
どれくらいむずかしいかっていうと、
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/
表示
