---------------------------------------
2012年3月14日公開記事を、編集・修正して再掲載します。
---------------------------------------
『スーパーマリオブラザーズ』、『ドンキーコング』、『ゼルダの伝説』、『ポケットモンスター』に『メトロイド』。
どこかの懐ゲーパーティーじゃありませんよ。ベルギーの科学者たちの手により、これらのゲームの難易度はハンパないことが科学的に証明されました。ぱちぱちぱち。
【大きな画像や動画はこちら】
科学者チームは研究の成果をレポートにまとめて発表。彼らによると、上に挙げたゲームは多くの場合、ある問題の難しさを科学的に表した用語の「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]
（さんみやゆうな）
関連記事
