遺伝的アルゴリズムで１００マスすごろくを解いて最短手を求めるflash。詳細は下の方で・・・

ゲーム史初！２８５ｍ走をみてるだけのゲーム！うまく進化して最短１６手を目指そう！

あほげー公式ページ

遊び方

タイトルをクリックすると５０人の小人が走る。

２８５ｍを１００マスに区切ったグラウンドの上をサイコロの目に沿って動く。

赤の線：３マスもどる　青の線：３マスすすむ

次の代に進むとき、ノブを動かすことで突然変異率を調整することができます。

どの小人が一位になるか賭けをしたり、小人が進化の袋小路に入った所を見て、「人類の進化もいずれこうなるのか・・・」と中二病ぶってワッハッハと嘲り笑おう！

（遺伝的アルゴリズム等の詳細は下の方で）
色のマス一覧（全１００マス） 青マス 5 12 20 30 42 60 62 88 90 91
赤マス 6 17 18 35 52 70 71 80 85 95 98










あほげーに敢えて難しそうなゲームを持ってくるという高度なボケ・・・、ごめんなさい

このゲームの真の目的は、ズバリ「遺伝的アルゴリズムですごろくの最短手を求める！」だったのだ！

小人はスタート時に「任意のマスでどのサイコロの目になるか」という情報を遺伝子に刻み込まれています。

・例えば、遺伝子が1,2,3,4・・・・だった場合

スタート時には必ず１を出す

１マス目に止まったら必ず２を出す

２マス目に止まったら必ず３を出す

３マス目に止まったら必ず４を出す

・・・みたいになります。遺伝子によって行動パターンが完全に決められているという所が重要なんです。

ゴールした時に上位六番以内の小人の遺伝子はたぶん優秀なので、

その上位６名の遺伝子をまぜて新しく遺伝子を作り、二代目として次のレースで走らせます。（交又っていうんだと）

ただ、上位６名の決定方法をタイムにより決める方式に設定してしまったため、たまに手数が長い奴が上位に入ったりします。（手数で順位付けるのめんどかった。後で直します）

ちなみに一番前の小人は前の遺伝子に関係なくランダムに遺伝子が作られます。（突然変異っていうんだってさ！）

また、ある確率で無作為に遺伝子１つに突然変異も発生させることができます。その確率はゴール後につまみが現れるのでそこで調節してください。

また、その後ろの２〜７番目の小人は前回の１〜６位の遺伝子をもつ小人です。

これを繰り返して行くと、おそらく理論上の最少手でゴールに辿りつけるはずです。

ある程度代が大きくなると、同じような遺伝子ばかりになってしまうため、小人たちは横一列に進むようになります。進化の袋小路って奴です。

今回のすごろくでは16手が最短手ですが、大概最短手でもないのに進化の袋小路に閉じ込められてしまいます。

その時には突然変異発生率を増やすと良いでしょう。もしかしたら進化の袋小路から脱出できるかもしれません。

参考文献
遺伝的アルゴリズムについて

BGM、効果音

ザ・マッチメイカァズ