07/03/05 13:08:45 Qjq7+k5A
>>自然な動きの最短ルート
>それは最短ルートじゃないじゃないかw
AからBへ行く。
□□2□□□□ □□□□□□□
□1□3□□□ □□□□□□□
A□□□4□B A12345B
□□□□□5□ □□□□□□□
どちらも6歩で最短ルート。
AStar経路探索もダイクストラ経路探索も、前者を最短経路と言い張る。
間違ってはいないが、俺的には0点だ!!
>うちの左手法ロジック。
確かに、部屋でも上手く機能するね。
でも、やっぱ図の部屋には行けないよね?
当方の移動ロジック
部屋なら、出入口(原則、戻らない)を目標とし、最短距離でそこ目指す。
通路なら、いける方向から適当な方向(原則、戻らない)に移動。
つまり、目標位置が必要。
行けない部屋は無いけど、1歩ごとに次の手を探してるので左手法より処理は重い。
ダンジョン生成と移動さえ出来れば、一段落つくんだが・・・。