遺伝的アルゴリズム
-
Triangula - 画像を三角形の集まりに変換するツール
Triangula は、Go言語で書かれたオープンソースの画像変換ツールで、写真などの画像を小さな三角形の集合体に変換するものです。 適当な画像で試してみました。 これが、(変換のごく途中の状態でまだ荒いですが)以下のようなSVGファイルになりました。 ブラウザで動くプレビュー版も公開されていて、簡単に試すことができます。変換の速度はかなり遅いということで、CLI版を手元で動かした方が良いと思い …
-
invaderz - 遺伝的アルゴリズムで動きを変えるインベーダー風ゲーム
victorqribeiro/invaderzは、上から襲い掛かるインベーダーを砲台で撃ち落とす JavaScript のゲームです。 一回に6匹降りてくるインベーダーを、地上に近づけないように撃ち落とす必要があります。合計で5匹が地上にたどり着いたら、ゲームオーバーとなります。また、6匹の攻撃が終わると、新たに次の6匹が登場します。 攻めてくるインベーダーの形はランダムに打たれたドットのパターン …
-
MarI/O - ニューラルネットワークと遺伝的アルゴリズムでマリオの早解き
ニューラルネットワークと遺伝的アルゴリズムの組み合わせにより、ゲーム「スーパーマリオブラザーズ」の一面を教師無し学習で解かせている動画です。 最初に学習が十分済んだ状態のプレイが実演されますが、1面を46秒で解いています。世の中には41秒で解いてる動画もあるようですが、かなり早い部類と言えるでしょう。 0:46 からは、今回の解法についての解説です。マリオを含む画面上の地形やキャラクターのスプライ …
