地形が動的に変化しないなら、事前にどう動くのか計算しておけば良いんじゃないのか
まあ最近は地形が変化するのを売りにしてるゲームが出てきてる感じだけど

でも現実の人間でも「あそこの壁が崩れた！」から一瞬で最適経路を計算し直すなんてできないんだから
ある程度再計算に時間がかかっても、むしろそっちのほうがリアルかもしれない