コタク・ジャパン・ブロマガ

だと思ったー。任天堂レトロゲームの難しさが科学的に「NP困難」だと証明される

2014/04/09 22:00 投稿

コメント:89

  • タグ:
  • マリオ
  • ゲーム
  • 完全無理ゲー
  • 人間はすごい
レトロゲーム

『スーパーマリオブラザーズ』、『ドンキーコング』、『ゼルダの伝説』、『ポケットモンスター』に『メトロイド』。 どこかの懐ゲーパーティーじゃありませんよ。ベルギーの科学者たちの手により、これらのゲームの難易度はハンパないことが科学的に証明されました。

科学者チームは研究の成果をレポートにまとめて発表。彼らによると、上に挙げたゲームは多くの場合、ある問題の難しさを科学的に表した用語の「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]

(さんみやゆうな)

コメント

コンボイの謎の方が・・・

No.91 129ヶ月前

幼稚園の時にスーマリクリアしてたんだから20年以上経ってたらもっと簡単だろうwと思ったのが甘かった。先入観無い方が当時のゲーム出来ると思う。あとは、単純に慣れの問題では?

No.92 129ヶ月前

全クリしたら新しいソフト買ってやると言われて死に物狂いでクリアした。
結局買ってもらえなかった。

No.93 129ヶ月前
コメントを書き込むにはログインしてください。

いまブロマガで人気の記事

コタク・ジャパンチャンネル

コタク・ジャパンチャンネル

このチャンネルの詳細