どこに質問していいのか皆目見当がつかなかったのでここで質問します。
経路探索アルゴリズムを勉強しているのですが、A*(A-Star)アルゴリズムがいまいち
つかめません。
breadth first search(bfs)にコストを導入したもの、というところまではわかったのですが…。

1.パス情報を持つデータを用意する
2.それをオープンリストとし、開始点q(親)を選ぶ
3.qの子ノードのコストを計算する
4.子ノードから一番コストの低いものを選ぶ
5.qをクローズリストに追加し、選ばれた子を親として終点にたどり着くまで繰り返す

これでいいんでしょうか？
これだと行き止まりにいってしまった場合探索が失敗すると思うのですが…。

google による検索結果から以下のURLを参考にしました。
ttp://rajiv.macnn.com/tut/search.html