オフラインテトリスをやろう
イントロダクション
テトリスは，有名な落ちものパズルゲームである．
通常のテトリスは入力（テトラミノがどの順番で落ちてくるか）が次のものまでしか分からない（オンライン）が，
すべて分かっている場合（オフライン）についての最適化問題や研究がなされている．
例えば，オフライン版テトリスの得点最大化問題や高さ最小化問題がNP-hardであることが知られている[2]．
ちなみにオンライン，オフラインのラインはネットワークのラインではなくチューリングマシンのテープのこと（たぶん）．
また，ZとSが交互に出てくる場合について70000回以内に必ず負けることが知られている[1]．
ということで，実際に実装して確かめてみた．
実装
wonderfl上でflashを使って実装した．（音注意）
普通にやるとかなり長引いてしまうので10段より上にブロックが固定されたら終了にした．
今のところ自己最高記録は56lines, 160blocks．
