遺伝的アルゴリズムでテトリスのAIを強くする | takuma7学校の宿題でつくってみた。未完成だし不完全だしもうちょっとよくできるだろうと思うけれども、遺伝的アルゴリズムでプログラムが強くなっていく様を見るのは面白い。 1. 問題 先日海外旅行に行ったのだが、飛行機の中でできるテトリスに夢中になってしまった。僕自身はテトリスマスターなどではなく初心者に毛が生えた程度で、機内のランキングでもやっとこさ8位にノミネートできるといった具合である。この時に、ふと、自分よりもうまくテトリスをプレイしてくれるプログラムを作ろうと思った。そのようなプログラムがあれば、プログラムが指示する配置の仕方を参考にでき、自身のテトリス力向上にも役立つと考えたのだ。 そこで今回は強いテトリスのAIを作ることを目標にする。 1.1. テトリスのルール テトリスのルールとしては以下のようなものを使用する。 テトリミノの形は上図のような棒形, 正方形, S字, Z字, J字, L字
