https://labs.cybozu.co.jp/blog/akky/tags/genetic-algorithm/ Recent content in Genetic-Algorithm on akky@サイボウズラボ・ブログ Hugo ja Wed, 31 Oct 2018 00:00:00 +0000 https://labs.cybozu.co.jp/blog/akky/2018/10/invaderz-genetic-algorithm-invaders/ Wed, 31 Oct 2018 00:00:00 +0000 https://labs.cybozu.co.jp/blog/akky/2018/10/invaderz-genetic-algorithm-invaders/ <p><a href="https://github.com/victorqribeiro/invaderz">victorqribeiro/invaderz</a>は、上から襲い掛かるインベーダーを砲台で撃ち落とす JavaScript のゲームです。</p> <p>一回に6匹降りてくるインベーダーを、地上に近づけないように撃ち落とす必要があります。合計で5匹が地上にたどり着いたら、ゲームオーバーとなります。また、6匹の攻撃が終わると、新たに次の6匹が登場します。</p> <p>攻めてくるインベーダーの形はランダムに打たれたドットのパターンなのですが、このドットの形に応じて、どのように動くのかが表されています。</p> <p><a href="https://labs.cybozu.co.jp/blog/akky/2018/10/invaderz-genetic-algorithm-invaders/invaderz.png"><picture> <source type="image/webp" srcset="https://labs.cybozu.co.jp/blog/akky/2018/10/invaderz-genetic-algorithm-invaders/invaderz_hu_58237e746a01ad5f.webp 307w" sizes="(max-width: 56rem) 100vw, 54rem"> <img src="https://labs.cybozu.co.jp/blog/akky/2018/10/invaderz-genetic-algorithm-invaders/invaderz.png" width="307" height="567" alt="" loading="lazy" decoding="async"> </picture></a></p> <p>設定によると、撃ち落とされた瞬間のインベーダーは、母船に対して「どこまで侵攻できたか」の情報をアップロードし、次の世代では、優秀な結果を残したインベーダーの形を掛け合わせた攻撃隊が編成されます。</p> <p>この次の世代を生産する時に、優秀だった個体からランダムに上下半分ずつや左右半分ずつの形をコピーしたりして新しい世代を作ることで、これまで良い結果を出したインベーダーの特徴を併せ持つ世代が作られる、ということになります。(この際に、10%の割合で突然変異も起こります) この当たりはソースコードの Genetics.js を見るとなんとなくわかります。</p> <p><a href="https://victorribeiro.com/invaderz/">動くデモ</a>も公開されていますが、今はアクセスしづらくなっているようです。ソースコードを持ってくれば手元で簡単に動かすことはできました。</p> <p>30世代ほど遊んでみましたが、後半になると確かにインベーダーの動きが左右に大きくなり、狙った弾を避けている(避けているように見える、だけですが)ことは増えます。ただ、進化の度合いはかなりゆっくりかなと。何百世代とやるととても優秀になるかもしれませんが、5回失敗すると終わりなのでそこまでもっていくのは大変そうです。</p> <p>いろんな人が育てた結果が共有されたりすると、面白い避け方をするインベーダーがたくさん作られるかもしれないですね。</p> <p>シューティングゲームなんて、結局のところコンピューターはいくらでも反応速度を上げられるため、本気でやられたら人間が勝てるものではないのですけど、こちらの打った手を学習して相手の攻撃が変わる、というギミックで、プレイするユーザー毎に違うゲーム体験を作ったりできるということはあるのかも、と思いました。</p> <p>via <a href="https://news.ycombinator.com/item?id=18339551">Hacker News</a></p>