『スーパーマリオブラザーズ』、『ドンキーコング』、『ゼルダの伝説』、『ポケットモンスター』に『メトロイド』。 どこかの懐ゲーパーティーじゃありませんよ。ベルギーの科学者たちの手により、これらのゲームの難易度はハンパないことが科学的に証明されました。
科学者チームは研究の成果をレポートにまとめて発表。彼らによると、上に挙げたゲームは多くの場合、ある問題の難しさを科学的に表した用語の「NP困難」（英語ではNP-hard）というものに当てはまるのだそうです。 こんなテーマを選ぶこと自体ジョークじゃないかと思っちゃいますが、そこはホントの科学者さんたち、レポートはいたって真面目に書かれています。たとえば、『ポケットモンスター』（詳細タイトル不明）に関する説明は...
「逆行不可の機構は一方通行の機構と同様の働きをするが、プレーヤーは地点aから地点bに到達した後、地点bから地点aへは逆行できない。これは図21に示す機構により実装される。プレーヤーは地点bから進入すると弱いトレーナーに通路を塞がれるため、明らかに地点bから進入することはできない。プレーヤーが地点aから進入すると仮定すると、弱いトレーナーが下部にいる強いトレーナーの視野を遮るため、地点bまで安全に到達できる。しかしながら、地点bに到達する過程で弱いトレーナーを強いトレーナーの視野から離れさせることになるため、プレーヤーが逆の方向に戻ることはできなくなる。」まあ内容が意味不明でも、とにかく証明されたんです。『スーパーマリオ』や『メトロイド』がクリアできなくて悔しい思いをした人も、今度からは「だってあれNPハードだったんだぜぇーっ」と自慢げに言っちゃってください。
Classic Nintendo Games are (NP-)Hard [Cornell, via MIT via Kotaku]
（さんみやゆうな）
コメント
コメントを書くNP困難・・・ノーパン困難？ノーパンコナン？
GCCXで岩田社長がそのへん話してたな。
つまり人間の操作をトレスさせることで完璧クリアできるAIは作れても操作方法だけ与えて学習することで完璧クリアできるAIは作れないってことか？
>>29
消費者なもんで。悪気は無かったけど言い方が悪かった。ごめんよ。
おかげで少し広い視野で物を見れえそうだよ。ありがとう。
理不尽な内容のゲームについては、どう説明するんでしょうか
正直頑張れば誰でもできる。みんな諦めるのが早いんだと思う。
直感的にNPの上界みたいなもんだっけ？>NP困難
計算量理論は意味不明だった。
コンボイの謎の方が・・・
幼稚園の時にスーマリクリアしてたんだから20年以上経ってたらもっと簡単だろうwと思ったのが甘かった。先入観無い方が当時のゲーム出来ると思う。あとは、単純に慣れの問題では？
全クリしたら新しいソフト買ってやると言われて死に物狂いでクリアした。
結局買ってもらえなかった。