■

spinの3DMark05についての記事でDynamic A* Lite(D* Lite)が使われてるという話が。船の航跡の経路探索に使われてるそうで。
ただしベンチマーク中では経路は前計算されてて、D*Lite自体はCPUの負荷テストだけに使われてるとのこと。というかわざわざ使う意味がないような…

D* Liteについては、もう少し調べて考えをまとめてから書くつもり。
簡単に要約すると、動的な環境で経路の再探索に、前回の探索結果を再利用したい場合どうするのかって問題。で、D* Liteの場合はこの経路の再利用にLPA*(life-long planning A*)の考え方を利用してるってことで。