Tetrisで「ズル」をする――どんなプレイヤーも必ず負けさせられるか？
要点
- 数学誌Chalkdustに掲載されたBristowの論文が、どのようなTetrисのピース順序でもプレイヤーを必ず敗北させられるかを数学的に証明している。
主なポイント
- Tetrisをゲーム理論の敵対的問題として定式化：ピースを選ぶ側は、プレイヤーのボードを必ずあふれさせることができるか？
- Bristowは、敵対者が戦略的に選び続けることでゲームオーバーを避けられなくなる特定のピース列を特定した。
- Chalkdustはレクリエーション数学の雑誌であり、ヒューリスティックな考察ではなく組み合わせ論的な厳密推論が展開される。
- 核心的な問いは「いかにうまくプレイするか」ではなく「どのピース順序はいかなる腕前でも突破不可能か」という上限証明にある。
Hacker Newsのコメント概要
- 唯一のコメントは議論を省略し、HAETRISへ直接リンクしている。HAETRISはブラウザ上で動く敵対的Tetrisの実装で、常に最悪のピースを出し続ける。
