ルート検索について

[はんなり]

ルート検索が分かりません。
ヒント等あれば教えていただけたらなと思います。

どうかよろしくお願いします。

[softya（ソフト屋)]

すいません情報が少なすぎます、たとえば経路探索アルゴリズムのA*などのことでしょうか？
「A*」
http://ja.wikipedia.org/wiki/A*

[はんなり]

すみません、A*は知りません；；
ダイクストラ法（A*？）はある程度調べたのですが、どうにも必要としてる方法として、的を射てる気がしないのです。

（駄文につき、分かりづらいのであれば画像添付します）
イメージとしては、マップは２次元配列で仕切られた網状のマップ。０が空間で１が壁。
そのマップのある点から、ゴール地点への最短ルートを求めたいんです。

[softya（ソフト屋)]

こういう事をしたいのであれば、ダイクストラ法（A*？）は間違いではないですよ。
「経路探索アルゴリズム - jsdo.it - Share JavaScript, HTML5 and CSS」
http://jsdo.it/totetero/astar

[はんなり]

返信ありがとうございます。
A*を勉強します。

ありがとうございました。