VSIP。サンプルをコンパイルするだけなのにやたら手間取った。Babel SDKのデフォルトの実装を使うと、字句解析、構文解析部をFlex/Bisonで与えてやるだけでエディタの機能の大部分を勝手にやってくれるらしい。Flex/Bisonについては使ったことないし知らない…

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