読者です 読者をやめる 読者になる 読者になる

オフラインテトリスをやろう

イントロダクション

テトリスは,有名な落ちものパズルゲームである.
通常のテトリスは入力(テトラミノがどの順番で落ちてくるか)が次のものまでしか分からない(オンライン)が,
すべて分かっている場合(オフライン)についての最適化問題や研究がなされている.
例えば,オフライン版テトリスの得点最大化問題や高さ最小化問題がNP-hardであることが知られている[2].
ちなみにオンライン,オフラインのラインはネットワークのラインではなくチューリングマシンのテープのこと(たぶん).


また,ZとSが交互に出てくる場合について70000回以内に必ず負けることが知られている[1].
ということで,実際に実装して確かめてみた.

実装

wonderfl上でflashを使って実装した.(音注意)
普通にやるとかなり長引いてしまうので10段より上にブロックが固定されたら終了にした.
今のところ自己最高記録は56lines, 160blocks.