- 20 名前：13 mailto:sage [2007/03/05(月) 13:08:45 ID:Qjq7+k5A]
- >>自然な動きの最短ルート
>それは最短ルートじゃないじゃないかｗ
ＡからＢへ行く。
□□２□□□□ □□□□□□□
□１□３□□□ □□□□□□□
Ａ□□□４□Ｂ Ａ１２３４５Ｂ
□□□□□５□ □□□□□□□
どちらも６歩で最短ルート。
AStar経路探索もダイクストラ経路探索も、前者を最短経路と言い張る。
間違ってはいないが、俺的には０点だ！！
>うちの左手法ロジック。
確かに、部屋でも上手く機能するね。
でも、やっぱ図の部屋には行けないよね？
当方の移動ロジック
部屋なら、出入口（原則、戻らない）を目標とし、最短距離でそこ目指す。
通路なら、いける方向から適当な方向（原則、戻らない）に移動。
つまり、目標位置が必要。
行けない部屋は無いけど、１歩ごとに次の手を探してるので左手法より処理は重い。
ダンジョン生成と移動さえ出来れば、一段落つくんだが・・・。
