経路探索ミドルウェアPATHEngine

ストラテジーゲームやRPGを作るときに悩むのが経路探索。
その経路探索を助けてくれるSDKです。
ソース付き。プレイアブルデモもダウンロードできます。
なかなか賢い。

PATHEngine
http://www.pathengine.com/

リアルタイムストラテジーの話
http://pc5.2ch.net/test/read.cgi/gamedev/1005967919/