- 153 名前：47 mailto:sage [2009/07/02(木) 01:59:06 ]
- 粘菌様の動作による最短ルート検索のアルゴリズムです。
>>47のリンクは削除されてます、新しいリンクをご利用ください。
詳しいアルゴリズムについてはホームページに掲載予定ですが、まだ書いてません。
一応完成版です、ソース付き
www.studio-fe.hiroishi.org/files/slime001.zip
ソースはDelphi2009です、マイナー言語で申し訳ないです。
c++への書き換えなら可能です。
餌を見つけた後、収束していくことも可能ですが、収束自体に余り意味が無いのでこの辺で完成としました。
>>132
複数個の餌を置いた場合、このアルゴリズムでは、餌どうしの最短コースが出来上がるだけです。
これは粘菌の機能の一部分だけを純粋に抽出できた結果だと思います。
デストラクタを複数混入させれば、完全な最短ルートではない複数のルートを生み出すことは可能だと思います。
作ってみて何ですが、このアルゴリズムから人工知能の一端をつかむのは厳しいでしょうね。
頭の体操程度にしかなりませんでした。
ですが、ルート探索時、人間はこのアルゴリズムを意識せずに漠然と行ってるとおもえてしかたありません。
とっておきのAIプログラムも別に製作中ですが完成するか分かりませんです。
|
 |
