2011 10.29 Sat 続・AndroidでA*アルゴリズム ＣＡＴＥＧＯＲＹ ：ゲームAI

さて、いったい何が問題だったのでしょうか。
答えは以下の画像にあります。



ちょうどハートアイテムがある位置になりますが、
分かれ道になっており、行き止まりになっています。
何故このような現象が起きたのかというと、探索候補からコストの低い値だけを
取り出していき、リストに格納していたため行き止まりになってもそのままリストは
進んでいた為です。

ただし、経路は既に求まっていたのでゴール側からスタート側にかけて、
最短経路を辿る方法に使うと一筆書きの道を作ることが出来ました。



こんな感じ。
ノードを作る時点で前と後ろのリンクを見るように作っておけば良かったと後悔中…。
なんとか一本道になりました。