テトリスをすべて見るための私の探求
My quest to see all of Tetris (antithesis.com)
要約
筆者は、同社が「テトリスをクリアした」と宣言したものの、ティーンエイジャーゲーマーがゲームの限界を超えたことを知り、自身の探求を開始しました。目標は、レベル255を一周してゲームをリセットさせる「リバース」を達成することでしたが、レベル160で停滞していました。最終的には、同社のユニークなファジング技術と、ゲームの内部構造を解析するアプローチを用いて、この目標を達成しました。
全文翻訳
テトリスを全て見るための私の探求
2026年の初め、私は冷や汗をかいていた。数年前に、Antithesisはテトリスを「クリア」したと宣言していた。我々には、クリアしたゲームの名前を会議室につける伝統があり、2021年以来、オフィスには「テトリス」という名前の部屋があった。
しかし、私の勝利宣言は、事態の進展によって覆されてしまった。後述するように、ティーンエイジャーのゲーマーたちは、我々の製品が到達していないゲームの領域まで人間のパフォーマンスを拡張する方法を学んでいたのだ。私は、ティーンエイジャーに追いつくために、自由時間を使ってそれを達成することをサイドクエストとした。
目標は「リバース」――テトリスの全レベルをクリアし、レベルカウンターが255から0にロールオーバーすることだった。これが起こると、ゲームはレベル0のスピードと配色に戻り、再びレベルを登り始める。もしテトリスの全てを見ることができれば、我々はそれをクリアしたと主張できるはずだ。
残念ながら、我々の探求はレベル160で停滞していた。私は新しい部署に異動することになっており、そうなればテトリスに取り組む時間が、おそらく二度となくなるだろうと分かっていた。それなのに、私はそこに立ち往生していた。
しかし、話が先走っている。この話は、たとえ「停滞」状況の解決が非常に苛立たしいものであったとしても、ハッピーエンドを迎えることを、まず最初に言っておきたい。物語は最初から始めるべきだ。
もし、最終的に我々が何をしたのか、そして途中で見つけた奇妙なグリッチだけを見たいのであれば、リバース!に直接ジャンプできる。
なぜテトリスなのか?
Antithesisの初期の頃、新しいエンジニアは洗礼の儀式を受けていた。それは、象徴的な1980年代の任天堂エンターテイメントシステム(NES)のゲームをプレイし、できればクリアすることで、我々のシステムを学ぶというものだった。長年にわたり、我々はマリオ、ゼルダ、メトロイドを含む多くの名作に挑戦してきた。私が2019年に参加したとき、私はアーカノイドを選んだ。なぜなら、それは私の2番目に好きなNESゲームだったからだ。私のお気に入りのゲーム、テトリスは、すでに試みられていた。
今日、「アーカノイド」という名前の会議室があることを、私は嬉しく思っている。しかし、それはまた別の話だ。
90年代、ヨーロッパの顧客訪問からの帰りの飛行機の中で、私はテトリスに半ば中毒状態になった。当時の革新的な機内エンターテイメントシステムには、座席でプレイできるバージョンがあった。飛行中にピースを回転させ、配置する方法を考えるために、空間認識能力を使うのが楽しかった。完成したラインがスコアの増加とともに消えていくのを見るのは、即座に達成感を与えてくれた。
もちろん、テトリスは長く快適な状態を保たせてはくれない。ちょうど調子が出てきた頃、ピースの落下速度が速くなる。新しいピースで空きスペースを塞いでしまうようなミスをすると、今度は守備に回ることになり、今すぐクラッシュしないために、将来の健康を犠牲にしなければならなくなる。終わりというものは存在しない。あなたはただ負けるまでプレイし続けるだけだ。誰も無傷ではいられない。(これはすべて、何かの比喩なのかもしれない。)
以前テトリスをクリアしようと試みたとき、我々は進歩したが、ゲームをあまり進めることはできなかった。しかし、「テトリスをクリアする」という考えは私の中に残り、(非常に)長期間にわたるサイドプロジェクトとなった。しかし、「クリアする」とは一体どういう意味なのだろうか?
通常、Antithesisでは、「ゲームをクリアする」とは、ゲームを勝利の結末に導く一連のユーザー入力を発見することを意味する。テトリスには勝利状態がないため、「ゲームをクリアした」と見なされるものを正確に定義するのは少し曖昧だ。この理解は、(ティーンエイジャーゲーマーの助けを借りて)徐々に進化していった。
Antithesisはどのようにゲームをプレイするのか
Antithesisはテトリスを通常とは異なる方法でプレイする。まず、その仕組みを説明しよう。我々は、ゼロから完璧なユーザー入力を考案する、典型的なツールアシストスピードランのようなことはしない。また、ゲームをプレイする方法を知っていて、画面を見て反応するロボットを作成するわけでもない。
代わりに、既知の開始ゲーム状態に対してランダムな入力の小規模なトライアルを実行し、各トライアルがゲームに与える影響を評価し、目標に関して興味深いと判断したゲーム状況を記憶する。
NESゲームで起こることは、受信するユーザー入力によって完全に決定されるという事実を利用して、ゲームスナップショットの取得をケチることができる。送信したすべての入力を保存している限り、状態の履歴の中で最も近いスナップショットから開始し、目的の正確なゲームモーメントに到達するために必要な入力を供給することで、任意のゲーム状態を再作成できる。
我々の決定論的ハイパーバイザーは、任意のプログラムでも同様のことを可能にする!システムに注入されたランダム性を再生することで、テスト実行の任意の瞬間を正確に再作成できる。実行中は、テストしているプログラムの興味深い場所に立ち返ることができる。実行後は、バグ状況の再現を起動して、顧客がデータをキャプチャし、仮説分析を実行できるようにする。
テスト実行の典型的なセットアップでは、1つのAntithesisファザーが、我々がファズしているゲームをロードした32個のエミュレートされたNESセッションに、入力を供給する。我々は各セッションをfceuxエミュレータでホストし、fceuxのLua統合を使用して、エミュレータをヘッドレスモードで実行するハーネス(harness)スクリプトを作成する。
我々は、MD5ハッシュが0x5b0e571558c8c796937b96af469561c6のROMから、オリジナルの変更されていないNTSCバージョンのテトリスを使用する。エミュレータには、fceuxバージョン「2.2.3 debug」を使用する。この投稿の例を作成するために、ファザー入力からfceuxムービーを生成し、fceuxバージョン「2.7.0-interim git」でムービーを再生する。
ファザー内には、「タクティック(tactic)」と呼ばれるコンポーネントがあり、テスト中のゲームの入力を生成する。次に、「ストラテジー(strategy)」コンポーネントが、入力の結果を観察し、次に何をすべきかをファザーに指示する。(これについては、以前のグラディウスをクリアするに関する投稿を参照。)
これがすべてどのように連携するかを理解するには、単一のフレームにズームインすると役立つ。NESゲームは、毎秒60回の画面更新でサイクルする。各サイクルには、次のアクションがある。
- 我々のハーネスは、入力パイプからファザーからの入力バイトを受け取る。
- ハーネスは入力バイトを読み取り、待機中のエミュレータに送信する。
- エミュレータは入力バイトを処理し、ゲームメモリを変更し、新しいゲーム画面を生成し、ハーネスに戻る。
- ハーネスはエミュレータを調査し、特定のゲームメモリ位置の値と、オプションで新しいゲーム画面をキャプチャする。結果は、非同期に処理するためにファザーに戻る出力パイプに置かれる。
- ハーネスは次の入力を処理するためにループバックする。
ファザーはこのループに対して非同期である。ファザーはハーネスの入力バッチを事前に生成し、ハーネスからの戻り値を到着次第観察する。
その仕組みが整えば、ゲームをクリアすることは2つのことに集約される。
- 適切なタクティック(入力生成アルゴリズム)を見つけること
- ゲームをクリアする方向にファザーを導く適切なストラテジーを見つけること
終わりがないテトリスのようなゲームでは、最初の考えは、人間の最高のプレイヤーができるだけうまくプレイできるようにすることだった。我々が考慮に入れなかったのは、他のすべての人間だった。
ラウンド1:学習
私の同僚であるアレックス・プシェニチュキンは、すでにファザーにテトリスをプレイさせようと試みていた。彼は、エミュレータメモリを読み取ることで、現在のピースのレイアウトを取得するための基礎を理解していた。彼はこれを利用して、いくつかの 研究で見つけたテトリスのプレイ方法に基づいて、最初の「良さ」の尺度を計算した。
このバージョンは、入力生成タクティックが基本的にランダムな入力を生成していたため、プレイに時間がかかった。我々が実行結果をムービーに変換して見たとき、ピースが落ちていく様子は、穏やかなそよ風に舞う雪の結晶を見るようだった。それらは画面をゆっくりとさまよい、左右に揺れ動き、最終的にはランダムな場所に落ち着いた。
唯一の例外は、ゲームを一時停止するためのボタン入力だった。スタート画面を通過するためにそのキーが必要だったが、ゲームプレイが始まってからは一度も発行されなかった。
我々のストラテジーは、各フレームでボードの状態を測定し、多くの多様なボードレイアウトパターンを並列に探索した。ランダムなタクティックと組み合わせることで、我々はランダム性にすべてを賭けるアプローチを取った。この実行に費やした時間では、数ラインしかクリアできなかった。
アレックスはコアセットアップを機能させる上で素晴らしい仕事をした。しかし、彼の本来の仕事が彼を引きつけ、彼は我々の製品の中核である決定論的ハイパーバイザーの主要人物になった。テトリスは、世界的なパンデミックが再びそれを前面に押し出すまで、棚上げにされなければならなかった。
これはおそらく後件は前件の結果であるという論理的誤謬だが、家に閉じこもっていたことは、私の心を「楽しい」仕事へと駆り立てたのだろう。
ラウンド2:ナイーブな成功
2020年、COVID-19のために自宅待機していた間、私はテトリスをサイドプロジェクトとして始めた。私は、最高の人間プレイヤーのように振る舞うように、我々のタクティックとストラテジーを改善したかった。
我々の目標は、伝統的に人間のゲーマーを打ち負かしてきたレベル29をクリアすることで、ゲームを完全にクリアすることだった。レベル29では、ピースの落下速度が突然倍増し、1行あたり2フレームから1フレームになるため、ピースはプレイフィールドの全高を約3分の1秒で落下する。この速度では、左または右を押し続けるという標準的な方法では、ピースが画面下部に到達する前に、スポーン地点から遠端まで移動させることはできない。そのため、数十年間、レベル29は生存不可能、つまり、どんなに上手くてもゲームが事実上終了する「キルスクリーン」と見なされていた。
私の新しいタクティックは、テトリス専用の入力バイトを生成した。それは、トッププレイヤーが新しいピースに遭遇したときに取る行動を模倣していた――まず回転させ、次に特定の列に移動させ、そしてピースが配置されるまで下に下に下に移動させる。
私はこれを改良されたストラテジーと組み合わせた。最初の試みからゲームボード評価関数を取り出し、新しいピースがドロップする準備ができたときに実行するように設計された目的関数に変換した。目的関数は、ピースのスタックの高さ(低いほど良い)、ピースがロックされたときのボードのどのくらい下にあったか(深いほど良い)、そしてピースの集合体の中に残された「バブル」(埋めることができない閉じ込められた空きスペース)の数などを考慮に入れた。バブルが多いほど、問題が多い。
我々が使用したストラテジーは、ゲームメモリが新しいピースがあることを伝えたときに目的関数を実行した。各新しいピースごとに、「ストラテジーバケット」のどのバケットに到達したかも決定した。バケットは、次のタプルで定義される。
(ゲームでこれまでに見たピースの数、最後に配置されたピースの列)。
各バケットには、目的関数からのスコアと、その時点に戻ることができるゲーム状態を保存した。
ストラテジーがバケットを選択して探索するとき、ファザーは保存されたゲーム状態をエミュレータにロードした。そこから、タクティックを呼び出してランダムなテトリスの動きを生成した。我々は絶えず過去の興味深いゲーム状態に戻り、やり直した。すでに満たされたバケットに戻ったとき、目的関数は、現在持っている状態を保持するか、新しく発見されたもので置き換えるかを決定した。数千回の実行を通じて、各バケットは、(ピース数、列)の組み合わせごとに、我々が見つけた最高のゲーム状態をゆっくりと蓄積していった。
この目的関数は、ラインをクリアするほど自然に上昇する。それを満たす唯一の方法は、さらに進み続けることだ。ゲームをプレイすればするほど、各ゲームポジションのために保存するゲーム状態が改善されていった。
この同じストラテジーは、他のNESゲームでもうまく機能した。しかし、テトリスは異なっていた。最終的に進歩はしたが、レベル15あたりで停滞した。ブレークスルーは、共同創設者のデイブ・シェラーと共に新しいストラテジーを構築していた同僚のジョシュ・レーガンからもたらされた――「グラフ認識型」ストラテジーだ。彼らの洞察は、バケットを断片的な山として扱うのをやめ、それらをグラフに接続することだった。各バケットはノードになり、各エッジはノードから次のノードへの移動の報酬を運ぶ。ストラテジーは、最も深いノードへの道筋で、各ノードへの最高報酬パスを検索する。目的関数は、それらの報酬を配布するのに最適だった。ジョシュは我々を切り替え、一晩の実行を開始した。朝にはもっと分かるだろう。
グラフ認識型ストラテジーを使用する別の例については、メトロイドを最適化して進むを参照。
我々はレベル41に到達し、レベル29の「キルスクリーン」をはるかに超えた。オフィスに戻ったとき、我々は「テトリス」という名前の会議室を命名した。我々は終わったのだ!
Antithesis vs. 様々なティーンエイジャー
ブログ投稿の残りの長さから推測できるかもしれないが、実際には我々はまったく終わっていなかった。
我々は人間のゲーマーを打ち負かしたと思っていたが、その意味の定義は我々の足元から変化していた。我々は、ゲーマーたちが古い限界を次々と突破していたまさにその時期に、テトリスをクリアしようとしていたのだ。
2020年でさえ、人間の最先端技術はレベル29を超えて進歩していた。奇妙なことに、それは我々が到達した場所と非常に近く、レベル38はティーンエイジャーゲーマーのエリック・トルトによって初めて達成された。
これを可能にしたブレークスルーは、より高度なボタン操作技術だった。左または右を押し続ける代わりに、非常に速くタップするのだ。最初に開発されたテクニックであるハイパーテッピングは、腕の筋肉の震えを利用してボタンを振動させることに依存していた。これはトルトが2020年に使用したものだ。しかし、ハイパーテッピングは多くの身体的負担を引き起こしたため、ニッチなままであった。
ほぼ同時期に、ローリングという新しいテクニックが開発された。ローリングは、指を左または右に置き、もう一方の手の指でコントローラーの背面をドラムのように叩き、ボタンを繰り返し押すというものだった。これは身体的な負担がはるかに少なく、そして重要なことに、さらに高速だった。ゲーマーたちはこれに切り替え、さらに多くの記録を塗り替えるようになった。
2023年、「ブルー・スキュティ」として知られる13歳のゲーマー、ウィリス・ギブソンは、ローリングテクニックを使用してレベル157に到達し、ゲームをクラッシュさせた最初の人間プレイヤーとなった。ゲームが未知の領域に進むにつれて、奇妙なバグが現れ、ゲームがリセットされたり、フリーズしたり、真っ暗になったりする。
この頃、Antithesisはステルスモードから脱却した。ブログが公開されたとき、人々は「ねえ、テトリスをクリアしたんじゃないの?ブログ記事を書くべきだ」と尋ねた。私は気まずく「ええと、私より上手くプレイできる13歳がいるんだ…そして会議室のことは聞かないでくれ」と認めなければならなかった。
その後、2024年末、16歳のマイケル・アルティアガ(「dogplayingtetris」、または単に「Dog」)は、信じられないことを達成した。改造されたカートリッジで手動でプレイし、クラッシュトリガーを回避してレベル255に到達し、さらに1レベル進んでレベルカウンターを0にロールオーバーさせた。これが起こると、色、ピースの速度、スコアの増加はすべてゲーム開始時の状態に戻る。この「リバース」として知られる偉業は、ツールアシスト実行では見られていたが、人間がそれに到達したのはこれが初めてだった。
この偉業を特に印象的なものにしているのは、高レベルで回避しなければならなかった多くのバグだ。レベル235での特にひどいバグは、通常の10ラインではなく、レベルカウンターがインクリメントするのを停止させる。代わりに、アルティアガはとてつもない810ラインをクリアする必要があった。さらに悪いことに、彼は無関係なカラーパレットのグリッチに遭遇し、すべてのピースを濃い緑色に変えてしまい、黒い背景で非常に見えにくくなった。
ティーンエイジャーたちは再び目標を高く設定し直した。我々は山を登ったが、そこにはさらに大きな山があるのを見た。我々はリバースに到達しなければならなかった。
ラウンド3:プロジェクト999999
2025年4月:プロジェクトの合間に時間ができ、マーケティング担当者が再びテトリス記事を求めてきた。
同僚のピーター・スティグリッツの助けを借りて、私は人間がテトリスをプレイする方法を研究していた。私は、ゲームの深層レベルで発生することが知られているグリッチに対して、何らかの対策が必要になると予想していた。
ピーターは、いくつかのグリッチはゲームのある場所で一度に複数のラインをクリアする必要があることを発見した。また、我々はまだスコアを最大化していなかった。テトリスの世界選手権の人間プレイヤーはスコアで競い、オリジナルのバージョンで可能な最大スコアである999999に時折到達できた。我々のストラテジーはスコアをそれほど重視していなかったため、最高の人間プレイヤーに合わせ、リバースに到達するという目標の一環として、道中でスコアも最大化すべきだと考えた。こうして「プロジェクト999999」が誕生した。
人間を見ると、競技プレイヤーは1つのピースで4ラインをクリアしようとしていた。一度にクリアするラインが多いほど、より大きなボーナスが得られる。最も大きなボーナスは「テトリス」と呼ばれ、一度に4ラインをクリアすることだ。4ラインを同時に到達できる唯一のピースは、まっすぐな「I」ピースだ。テトリスをスコア化するには、プレイヤーは4つのテトロミノ(テトリスのピースは4つの小さな正方形で構成され、テトロミノと呼ばれる)で構成される、完全に埋められた構造を構築する必要がある。ただし、幅1マスの空の穴は除く。そして、Iピースが現れるまでこの状態を維持し、Iピースを垂直に回転させて穴に落とす。これにより、4ラインすべてがクリアされ、テトリスボーナスが得られる。
ピースは、I、O、J、L、S、Z、Tの文字に似ていることから、そのように呼ばれている。
これにより、目的関数に機能を追加することになった。私はテトリスボードを評価し、テトリス準備度でスコアリングするコードを書いた。穴が深いほど、準備度スコアが高くなる。
具体的には、深さ0から4の穴に対して、0、1、5、14、30のスコアを使用した。これは、穴が深くなるにつれて再作成がますます困難になることを捉えたかったからだ。また、夜間学校でデータサイエンスを学び、学位を使いたかった。学校で学んだことの一つは、時にはそれがうまくいかなくなるまで、自分の直感に従うことだということだ。
我々が採用した目的関数
これが(最終的に)テトリスの勝利に導いた目的関数だ:
score=−1⋅(Level+50)⋅BubbleCount2+10⋅∑all;piecesPieceDepth+30⋅LinesCleared+50⋅TetrisReadiness+GameScore
ここでは、各項目の意味を説明する。
係数について疑問に思っているかもしれないが、私は各項目の相対的な重要度を重み付けする値を慎重に選んだ。多少の調整はしたが、うまくいく組み合わせを見つけたら、そのままにした。また、直感に従うことについての前の注釈も参照してほしい。
Level: ボードのゲームレベル。名目上、10ラインクリアごとにレベルが1上がる。高レベルに到達することは良い。BubbleCount: ピースの積み重ねの中で、他のピースやゲームの端に完全に囲まれた空きスペースの数。バブルは悪い(そのため、関数内の項に-1がかかっている)。PieceDepth: ピースを画面のどのくらい下方に配置したか。ピースのタワーを避けることは良い。TetrisReadiness: 4ラインクリアの準備を評価する上記のスコア。GameScore: ユーザーに表示されるスコア。ポイントやボーナスを獲得する行動を評価する。
同時に、使用していた特殊な入力生成タクティックに、いくつかの他の変更を加えた。
- ピースをドロップするとき、時折、ドロップ中に1列左または右に移動して、 tuck(押し込み)を行うことがある。これは役立つ可能性がある。
- ピーターの研究によると、特定の潜在的なグリッチを回避するために、UIの「次のピース」表示をオフにすることが役立つことが判明した。そのため、ピースが落下中にそれを実行するキープレスを時折生成する。
人間もピースを配置するときに tuck-and-roll を行うことがあるが、我々はそれを行わない。
(完全な開示:我々は2つの目的関数を並列で実行している。1つはテトリス準備度項を含み、もう1つは含まない。これにより、複数ラインのクリアが重要なグリッチ部分を処理するために、1ラインのみをクリアすることを優先しないように試みることができる。)
レベル160での壁
変更の最初の結果は良好だった。我々は999999に到達するという最初の目標を達成した。リアルタイムテレメトリは、これまで到達したことのないレベルを次々とクリアしていることを示していた。
私は希望のある実行を見ていた。我々は100番台をはるかに超えていた。そして、150番台に入ったことに興奮したことを覚えている。次に159。そして160。そして数分後、まだ160。その後も、まだ160。別の実行:160。159から実行を開始し、数時間実行しても:やはり160。目標であるレベル255に到達し、レベル0にロールオーバーするずっと手前で、我々は停滞していた。
我々は、他の実行からゲーム状態を選択し、そこから探索する新しい実行を開始する能力を持っている。
私が停滞の原因だと想定したのは、非常にグリッチの多い部分に遭遇したため、特殊処理満載の全く新しい目的関数が必要になるだろうということだった。レベル160で画面の乱れを見た。それが、超脆弱なコードに到達したという私の信念を強めた。私は他にしなければならない責任があったため、テトリスを(一時的に)脇に置かなければならなかった。
最後の段落のキーワードは想定だ。そして、あなたが想定するときに何が起こるか、我々は皆知っていると思っている。
ラウンド4:もしあの時知っていたら…
2026年1月:私を引き離したプロジェクトが終了した。私はテトリスにもう少し時間を割くよう交渉した。
今回は、レベル160に到達したときに発生する特定の既知のゲームグリッチを探し始めた――つまり、1600ラインをクリアした直後だ。既知のバグは見つからなかった。インターネットの集合知は、ゲームの問題とその回避策(特定の時点で複数のラインをクリアするようにしたり、逆に1ラインのみをクリアするようにしたりするなど)を特定するのに一般的に役立つ。しかし、今回はインターネットは沈黙していた。私は目的関数を見て、それが1599ラインまで機能し、1600ラインをクリアした瞬間に機能しなくなった理由を見つけることができなかった。それは機能するはずだ。実際、機能しないことは不可能なはずだ。
うーん。私は、デバッグ中に得られる信号が「不可能」だと訴えるジュニアエンジニアたちと同じだった。私は彼らに、自分の仮説をテストするように言う――入力、中間値、コードの出力を印刷するなどだ。それが正しいように見えることを確認するように言う。私は、助けを求めてインターネット掲示板に投稿するような、性急な行動をする前に、自分のアドバイスに従うことにした。
「lines cleared」の値を印刷して、1599から進むのを見たとき、次の値は1600ではなかった。それは1000だった。それがグリッチに違いない!私は1599の直後にある、すべてのトライアルのライン数の値をクエリした。これらのうち、1600番台にあるものはありませんでした。
コードを見ると、ラインクリア数を、ゲーム内の連続する2バイトのメモリを見て計算していることがわかった。コードはそれらをそれぞれバイナリコード化10進数(BCD)として扱っていた。中間値を見た――個々のバイトだ。0x0F99が1599で、次のラインクリアで0x1000にインクリメントしたのを見た。
バイナリコード化10進数では、各バイトの4ビットニブルは10進数の1桁を表す。そのため、BCDとして解釈された場合、0x1729は10進数1729になる。16進数として解釈された場合は、10進数で5929になる。
私の頭の中で感嘆符が飛び交った。上位バイトはBCDではなかった。
上位バイトは、単に100の位を表す符号なしバイトであることが判明した。目的関数の一部は「30 * LinesCleared」だ。間違ったバージョンのLinesCleared(1000 vs 1600)を計算することにより、目的関数はライン1600のクリアを負の進歩としてスコアリングする。それは、1600ラインがクリアされたゲーム状態を、保存する価値のある状態、または探索する価値のある状態として決して選択しないだろう。これが我々が遭遇した壁を説明している。
オリジナルのゲームは300ライン以上をクリアすることを想定していなかったため、ゲーム開発者は上位バイトをBCDとして配線する必要がなかった。
バグは2020年に導入され、私にはgit blameする相手は自分以外にいなかった。当時、ライン数についてゲームメモリの1バイトしか観測しておらず、これが100ラインで壊れることに気づいていた。私は、残りのライン数を保持する2番目のゲームメモリバイトを追加し、それもBCDだと仮定した。これは、ライン1600に到達するまで機能した。我々は、愚かなバグのあるものに偽の自信を持って6年間実行していた。
リバース!
簡単な修正を行った後、我々は残りのレベルを順調にクリアし、レベル255に到達した。255での興味深いグリッチがいくつかあったが、それらを通過するのに時間はかからず、リバースを見て、ティーンエイジャーと肩を並べた。我々は知っていたよりも成功に近かったのだ。それは単に「証明された」コードのバグ修正だけだった。
これがその様子だ。
最終的に、更新された目的関数(と、入力ジェネレータにおける少しの追加ランダム性)が、我々が必要としたすべてだった。多くの特別なケースを処理する必要がなかったことを、私は非常に嬉しく思っている。任意の深さのレベルを探索するために関数を最適化するという一般的なアプローチは機能した。そして、ソフトウェア開発において謙虚さの重要性という教訓が再学習された。
道中で見かけた奇妙なもの
リバースに到達することは、想定されていなかった数百レベルをプレイすることを意味した。ゲームのさらに奥深くを探求するにつれて、我々は多くの奇妙なバグやクラッシュを発見した。すでに1つのバグに遭遇している。スコアは999999で最大化される。なぜなら、カウンターがそこで停止するからだ。
我々が遭遇したもう1つの有名なバグは、カラーパレットのグリッチで、ピースにランダムな色を割り当てることがあり、見えにくくなる(アルティアガがクリアしなければならなかった濃い緑色のレベルなど)。ここでは、厄介な濃い灰色と黒のパレットの例を示す。
予想通りフリーズが発生したほか、プレイ中にゲームがリセットされる場合もあった。通常の10ラインではなく、あるレベルで80ラインをクリアする必要がある有名なグリッチに遭遇した。
インターネット上で参照を見つけられなかった奇妙なグリッチにも遭遇した。
これらのグリッチについて何か情報があれば、ぜひお聞かせください!
レベル255で発生するものの1つは、リバースのようだが、レベル0に戻る代わりに、システムがハングし、スコアが停止した999999カウントから「FBFBFB」という値にジャンプする。ライン数も「FB」という値にジャンプする。それに到達するムービーはこちらだ。
レベル160で短時間、画面にゴミ文字が表示される別のバグに遭遇した。
最も視覚的に印象的なグリッチの1つは、リバースの数レベル前に画面全体の配色を乱すパスだ。それは本当にワイルドだ。
この混乱の中で、ゲームが幸せに動き続けているのは印象的だ!
また、ゲームの深層に進んだパスについて興味深いことに気づいた。我々はゲームの乱数生成器を意図的に操作していない。(例えば、誰かがRNGをハックして、すべてのピースが同じになるビデオを見つけることができる。)我々は、送信する入力が、元の設計者が意図したとおりにRNGに影響を与えるようにしている。しかし、我々のファジングストラテジーは、適者生存に基づいて機能するため、見つかったユーザー入力が、特定のピースをより多く生成するようにRNGを偏らせているだけかもしれない。リプレイを見て、ピースが押されてからドロップ中に押し戻されるような奇妙なこと看到するとき、これはゲーム後半でRNGをより有利にし、これが生き残ったピースドロップ選択である理由かもしれない。
これは、ゲームの深層からのスクリーンショットで、各異なるピースの報告された数を示している。
ゲームが純粋にランダムな入力を受け取った場合、すべてのピース数はほぼ同じになると予想される。しかし、このリバース実行からの画面は、Iピースの明らかな偏りを示している。これはテトリスにつながる唯一のピースであるだけでなく(そしてこの画面はテトリスが起こりそうになる直前だ)、ビルドのミスを片付けるのにも役立つ。SピースとZピースに対する偏りもある。
我々はテストしているシステムに送信するすべての入力を保存するため、興味深いものを探して実行をマイニングできる。例えば、実行のために作成したデータベースにクエリを送信し、前のカウントよりも0から4大きいラインカウントがあれば表示するように尋ねることができる。結果が得られた場合、それらはグリッチだ。それはFBFBFBバグといくつかのフリーズを発見しただろう。我々は、テストしているシステムで保持されるべき条件を「テストプロパティ」と呼び、プロパティが保持されないケースを「バグ」と呼ぶ。
最後に
テトリスは多くのソフトウェアプロジェクトの良いアナロジーだ。人々は常に初期レベルをプレイするため、期待どおりに機能する。しかし、レベル29を超えて進むと、クラッシュ、色化け、カウンターの破損など、奇妙なことが起こり始める。
ほとんどのソフトウェアは、ハッピーパスから離れて探求すると、このような奇妙なコーナーを持っている。Antithesisは、リバースを探したのと同じ方法で、それらを狩ることができる。多くの可能性を試し、興味深いものを記憶し、毎回少しずつ前進する。
最後に、もう1つのグリッチビデオをお届けする。これは、エンディングカットシーンで飛び立つ、化けた聖ワシリイ大聖堂だ。最初に、テトリスは何かの比喩かもしれない(明らかでなければ「人生」を意味した)と言った。そして、このエンディング自体が、あなたを抑えつけているバグを打ち負かしたときに起こりうるものの比喩になることを願っている。
さらにテトリスを楽しみたい場合は、YouTubeにいくつかの実行をアップロードしました。
また、fceuxで再生できる.fm2入力ファイルもいくつかリリースしています。
この投稿に不可欠な助けを提供してくれたルーシー・キアに特別感謝します。