Innovative Tech
RTA走者が利用する“バグ”を分析 ソフトウェア開発に役立つか? 「スーパーマリオシリーズ」4作で調査
Innovative Tech:
このコーナーでは、2014年から先端テクノロジーの研究を論文単位で記事にしているWebメディア「Seamless」(シームレス)を主宰する山下裕毅氏が執筆。新規性の高い科学論文を山下氏がピックアップし、解説する。
X: @shiropen2
英ブリストル大学などに所属する研究者らが発表した論文「Super Mario in the Pernicious Kingdoms: Classifying glitches in old games」は、スーパーマリオシリーズ4作品(スーパーマリオブラザーズ、スーパーマリオブラザーズ3、スーパーマリオワールド、スーパーマリオ64)を対象に、これまでに報告されている237件のバグを調査した研究報告である。
ゲームをどれだけ速くクリアできるかを競い合う「RTA」という遊び方がある。彼らは「RTA走者」などと呼ばれ、常人にはまねできないようなスーパープレイを駆使して、クリアタイムを競う様子は人気を博し、世界中にRTAファンがいる。一方、ゲームに存在する“バグ”を利用し、本来想定されていない方法でエンディングにたどり着く遊び方をする走者も存在している。
研究チームはRTA走者たちが利用するバグに注目し、4種類のスーパーマリオシリーズに存在するバグの種類を分類。従来のソフトウェアで悪用されるバグと同じかどうかを検証した。
バグの分類には、ソフトウェアのセキュリティ上の脆弱性の種類を識別するための共通基準「CWE」(Common Weakness Enumeration)と「7PK」(Seven Pernicious Kingdoms)を用いた。その結果、多くのバグの種類や比率はこれらで分類できた他、分類できない新たな脆弱性カテゴリーを7種類発見した。
一番多かったバグが、全体の45%で時間と状態の問題(7PK4)に起因したものだ。その中で特に多かったのは「Incomplete Cleanup」(CWE-459)で、これはゲームの状態が適切にリセットされないことで発生する不具合である。例えば、スーパーマリオブラザーズの「見えないツタ」や、スーパーマリオブラザーズ3の「マップ上の水の上を歩く」などだ。
このカテゴリー内でスーパーマリオ64だけに発生するバグで多かったのが「Time-of-check Time-of-use(TOCTOU)Race Condition」(CWE-367)である。ゲームがチェックを行い、イベントを開始すべきだと判断するが、その後、他のことを先に処理することを決定する場合に発生する。例えば、プレイヤーがウサギの「ミップ」を捕まえた状態で扉をすり抜けられるというバグが挙げられ、通常はロックされているゲームの領域にアクセスできる。
次いで多かったのが、エラー処理の欠陥に関するバグ(7PK5)で全体の19%を占めた。例えば、スーパーマリオ64の「城の上のヨッシー」で、城の上のヨッシーを屋根の傾斜部分に乗るように誘導すると、ヨッシーが予期せぬ動作(屋根から走り去ったり、消失したり、あるいは終わりのないカットシーンに突入してゲームがクラッシュ)が発生するというものである。
3番目に多かったカテゴリーは入力検証の問題(7PK1)で、全体の18%のバグがこれに該当した。例えば、スーパーマリオブラザーズにおいて、マリオの残機数が「128」のときにわざと1機減らすと、残機が0になってゲームオーバーになってしまう。これは符号なし8ビット整数の上限を超えてオーバーフローを起こすことが原因である。このカテゴリーは、特にスーパーマリオブラザーズに多いのが特徴であった。
さらに研究チームは、CWEには含まれていないゲーム特有の脆弱性として、以下の7カテゴリーを新たに提唱している。
- Entity Limit: ゲームが限られた数のエンティティしかロードできない場合に発生する問題。例えば、スーパーマリオブラザーズのレベル8-4の見えないパックンフラワーなど。
- Failure to Appropriately Recheck Condition:2つのオブジェクトが相互作用する際に、ゲームが条件を再チェックしないことで奇妙な動作が生じる問題。例えば、スーパーマリオブラザーズ3でマリオがツタを成長させている最中にツタを画面外にスクロールすると、ツタの成長が止まってしまう。
- State Exit Too Early: 次の状態が開始する準備ができる前にゲームが状態を変更してしまう問題。例えば、スーパーマリオ64でマリオがクッパの甲羅に乗った直後に降りると、クッパの甲羅に乗っている音楽が一度も流れないにもかかわらず、レベルの音楽が最初から再生され始める。
- Correct But Surprising Behavior:ゲームの動作は正しいのに、奇妙で注目に値するグリッチが発生する問題。
- Improper Correction of Illegal State:例外的な状況を修正しようとした際に、ゲームが新たなエラーを生み出してしまう問題。例えば、スーパーマリオブラザーズでマリオが壁の中に入ってしまった場合、ゲームはマリオを後ろに動かして修正しようとするが、マリオが向きを変えると、逆に壁を抜けてしまう。
- Incorrectly Shared Behavior:本来は異なる動作をするはずの2つのオブジェクトが、同じ動作をしてしまう問題。
- Bad Boundary Definition:ゲーム内のオブジェクトの境界が適切に定義されていないために、プレイヤーが本来アクセスできないはずの領域にアクセスできてしまう問題。例えば、スーパーマリオ64において、120枚のスターがないのに、マリオが境界壁から正確にジャンプすることで、通常はアクセスできない城の屋根にアクセスできる。
研究チームはこれらの脆弱性について、CWEで表現されていないカテゴリーについては新たにリストに入れるべきと指摘する。一方、レトロゲームはこれまでパッチが当てられることはほとんどなかったため、バグ自体がそのゲームを楽しくする要素になっていることにも言及。「“マリオが壁を突き破る様子”が楽しいこともある」とし、一部のソフトは壊れたままのほうが良いこともあると説明している。
Source and Image Credits: Forward, Llewellyn, et al. “Super Mario in the Pernicious Kingdoms: Classifying glitches in old games.” arXiv preprint arXiv:2404.14870(2024).
Copyright © ITmedia, Inc. All Rights Reserved.
Innovative Tech
2019年にスタートした本連載「Innovative Tech」は、世界中の幅広い分野から最先端の研究論文を独自視点で厳選、解説している。執筆は研究論文メディア「Seamless」(シームレス)を主宰し、日課として数多くの論文に目を通す山下氏が担当。イラストや漫画は、同メディア所属のアーティスト・おね氏が手掛けている。
この記事の著者
関連記事
こんなメディアも見られています
ITmedia NEWSに関連する情報をお探しであれば、こちらのメディアもお役に立てるかもしれません。
SpecialPR
本日の新着記事
アクセスランキング
-
1
「Xが情報収集に役立たない……」熊本地震で不満の声続出 「Twitterを返して」
-
2
メルカリ、梨の転売疑惑に「盗品の出品は確認されず」 誹謗中傷には利用制限も
-
3
「こんなのに追われたら……」急斜面もやすやす爆走、中国製の車輪付き四足ロボのデモ動画が話題 最高時速20km超
-
4
検索結果に「詐欺ではありません」と表示させる詐欺手口、警視庁が注意喚起 AI要約も餌食に
-
5
Z世代に聞く次の流行、「AIイラスト」が1位に 「Claude Code」も上位
-
6
東野圭吾さん死去、Xなどで追悼相次ぐ 「ガリレオ」など数々の人気作、エンジニアから転身
-
7
NVIDIAやMicrosoftなど30社超、オープンAIの防御ツール共同開発の「Open Secure AI Alliance」設立
-
8
「あ、その情報メモしたい!」を叶えるワイヤレスイヤフォン、Nothing「Ear (3a)」
-
9
はてな、11億円流出の調査報告書を公開 偽警察、口外禁止、残業・休出200時間超、孤立……ほころびが連鎖
-
10
有識者はGoogleやX、Meta、ドワンゴを名指しで批判……総務省、偽広告や誹謗中傷に発信・拡散前の対策求める
ITmedia NEWS SNS
インフォメーション
注目情報をチェック
ITmediaNEWSをフォロー
あなたにおすすめの記事PR