ページ 1 / 1
ルート検索について
Posted: 2012年10月24日(水) 14:52
by はんなり
ルート検索が分かりません。
ヒント等あれば教えていただけたらなと思います。
どうかよろしくお願いします。
Re: ルート検索について
Posted: 2012年10月24日(水) 15:01
by softya(ソフト屋)
すいません情報が少なすぎます、たとえば経路探索アルゴリズムのA*などのことでしょうか?
「A*」
http://ja.wikipedia.org/wiki/A*
Re: ルート検索について
Posted: 2012年10月24日(水) 15:24
by はんなり
すみません、A*は知りません;;
ダイクストラ法(A*?)はある程度調べたのですが、どうにも必要としてる方法として、的を射てる気がしないのです。
(駄文につき、分かりづらいのであれば画像添付します)
イメージとしては、マップは2次元配列で仕切られた網状のマップ。0が空間で1が壁。
そのマップのある点から、ゴール地点への最短ルートを求めたいんです。
Re: ルート検索について
Posted: 2012年10月24日(水) 16:09
by softya(ソフト屋)
こういう事をしたいのであれば、ダイクストラ法(A*?)は間違いではないですよ。
「経路探索アルゴリズム - jsdo.it - Share JavaScript, HTML5 and CSS」
http://jsdo.it/totetero/astar
Re: ルート検索について
Posted: 2012年10月24日(水) 16:23
by はんなり
返信ありがとうございます。
A*を勉強します。
ありがとうございました。