パックマンを遺伝的アルゴリズムしてみた - そこはかとなく書くよ。

GDD(Google Developer Day)のQuizが終わりました。 その中にパックマンという問題がありました。これはパックマンの敵の動きを示されその中でいかにドットを多く取っていくかという問題でした。 敵の動きのシミュレートは(めんどくさいけど)すぐにできたので、あとは自機の動きをどのように導き出すかがポイントとなります。 うーんと唸りましたが、なんとなーく遺伝的アルゴリズムを使って計算機に導き出してもらうこととしました。 pyevolve ありがたいことにpythonには、pyevolveという遺伝的アルゴリズムを簡単に使えるライブラリがあります。これを使わせてもらうことにしました。 ちなみに、今回はじめて遺伝的アルゴリズムを勉強したので、たぶんいろいろ間違っていると思います。ご指摘がありましたらぜひお願いします。(というか、どうやろうかな、と思ったときにこれを機会にちょっとG

[aroma_black]

GAの利点は結論にある通り問題領域の知識がほとんどいらない。ただしGAのパラメータチューニング知識と莫大な計算コストが必要。

[lanius]

Pythonで遺伝的アルゴリズムを扱うライブラリ、pyevolve。

[machupicchubeta]

gdd2010 pacman python

[m-kawato]

"ありがたいことにpythonには、pyevolveという遺伝的アルゴリズムを簡単に使えるライブラリがあります"

[androidzaurus]

pacmanをpythonで遺伝的アルゴリズム