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
資さんうどん、従業員の退職理由などが外部から閲覧可能に 委託先の勤怠システムに設定不備
-
2
NEC、委託先の情報漏えいで謝罪 「セキュリティ事業を手掛ける企業として反省」
-
3
VTuber「兎田ぺこら」グッズにSNSで風評被害→示談成立 「保護者同伴で謝罪などがあったため」
-
4
JALの予約システムに不正アクセス 約9万人分の予約情報が漏えい 一部ではパスポート番号も
-
5
GMO、ランサム被害にあった顧客に新しいPC提供へ 犯行グループは1人の顧客情報公開か
-
6
NECのルータ「Aterm」、PHP脆弱性の影響なし 設定画面URLの「.php」は無関係
-
7
「対策を後回しにしたサーバが軒並み狙われている」 相次ぐ不正アクセスにラックCTOが警鐘
-
8
GMO不正アクセスの犯人サイト、ドメイン停止を確認
-
9
Anthropic、独自の“創薬活動”に着手 社員1人のバイオ企業を買収、小児難病の治療薬研究を進める
-
10
メアドを検索→AIで“その人専用フィッシングメール”を生成する手法、クリック率が約2.7倍に 7000人以上で実験
ITmedia NEWS SNS
インフォメーション
注目情報をチェック
ITmediaNEWSをフォロー
あなたにおすすめの記事PR