画像：betacontinua
コンピュータはすでに車を組み立てて飛行機を飛ばすことができますが、最終的にはほぼすべてのことができるようになります。 たとえば、それほど遠くない将来に、彼らは私たちのビデオゲームをプレイできるようになります。コンピューターサイエンスの博士課程の学生であるTom Murphyは、スーパーマリオブラザーズをプレイできるコンピュータープログラムを作成しました。
「スーパーマリオブラザーズの最初のレベルは辞書式順序付けとタイムトラベルで簡単になりますが、その後少しややこしくなります」というすばらしいタイトルを持つこの作品に関する論文は、この作品の背後にあるコンピューターサイエンスの詳細を示し、SIGBOVIK 2013で発表されました。その研究の概要は次のとおりです。
ニンテンドーエンターテイメントシステムはおそらく最高のビデオゲームコンソールであり、引用は不要です。 多くの人がそうであるように、スーパーマリオブラザーズ、バイオニックコマンドー、バブルボブルなどのクラシックの完全なプレイスルーを含む、何千時間もNESゲームをプレイしてきました。 2013年までに、家庭用コンピューターはNESハードウェアよりもはるかに高速かつ大容量になりました。 これは、時間を節約するために、NESゲームのプレイを自動化する時が来るかもしれないことを私に示唆しました。 このペーパーでは、NESゲームのプレイを自動化するための一般的な手法を紹介します。 このアプローチは、単一のコンピューターで実用的であり、スーパーマリオブラザーズなどのいくつかのゲームで成功します。このアプローチは、面白くエレガントで驚くほど効果的で、プレイされるゲームの詳細な知識を必要とせず、たとえば、バグの悪用）。 SIGBOVIK視聴者への免責事項：この作品は100％リアルです。
基本的に、プログラムはスーパーマリオブラザーズを数学の問題のように扱い、意味のある方法で値を並べます。 この考えは以前に見たことがあります。aはbの前に来て、cの前に来ます。 価値が最初になるコンピューターをトレーニングするために、マーフィーはゲームをプレイすることを記録し、その情報をコンピューターに入力しました。 そして、この戦略は実際にかなりうまくいきました。 以下に、マーフィーの説明とデモを示します。
もちろん、完璧ではありません。 Ars Technicaは、プログラムが不十分な部分について説明します。
しかし、マーフィーはまだ方法が馬鹿げている-マーフィーは、方法全体を「実際に機能する、本当にシンプルで、数学的にエレガントで、愚かな手法」と説明しているので、間違いを犯しています。 ある時点で、マーフィーがLearnFunのバグを診断するまで、マリオは逆戻りして別のルートを試すことができませんでした。 それはアプローチのシンプルさにかかっています。これは、マリオが常に右にスクロールし、時々何かを飛び越えてスコアを上げる必要があることに依存しています。
そして、研究のタイトルが示唆するように、それは世界1-3の特定の部分にしか到達することができず、そこには長いジャンプがあります。 だから、今のところ、あなたのスーパーマリオブラザーズの自慢する権利はそのままです。 しかし、あなたのゲームのためにコンピューターが来ていることを知ってください。
Smithsonian.comからの詳細：
必需品：ビデオゲーム
自宅でビデオゲームをプレイする40
