共感で繋がるSNS
GRAVITY(グラビティ) SNS

投稿

柔らかい機械の鸚鵡

柔らかい機械の鸚鵡

確か迷路作成は穴掘り法、最短経路探索はA*(エースター)探索アルゴリズムを使ってます。
この後ゴールを隠して、蟻コロニー探索アルゴリズムでゴールを探して最短経路を探すやつもやってみたいね。
GRAVITY1
GRAVITY5

コメント

柔らかい機械の鸚鵡

柔らかい機械の鸚鵡 投稿者

0 GRAVITY

ただの穴掘り法だとループが作れないので穴掘り法で迷路を作ったあといくつかの壁を壊して通路を繋げる工程もあります。 あとスタートから最も遠い距離の場所探しはダイクストラ法つこてます。

返信
関連する投稿をみつける
話題の投稿をみつける
関連検索ワード

確か迷路作成は穴掘り法、最短経路探索はA*(エースター)探索アルゴリズムを使ってます。