>>16
RTSなんて作ったこと無いけど、ある程度の大きさにサンプリングして
そのグリッドの評価値を設定してA*アルゴリズムで経路検索ってのは
ダメかなぁ？グリッドの分割数で正確さ/処理速度のトレードオフが簡単
そうだし。

http://www.gamasutra.com/features/20010314/pinter_01.htm