AOE3などのRTSでキャラがうまく家などの障害物をよけて進むのを見ます。あれはやはりA*法のような経路探索を使っているのでしょうか？
しかし経路探索の説明はたいてい大戦略みたいなHEXを前提にしています。するとAOEはHEXにおける探索を応用しているということですか？
つまりマップを例えば100*100位に分け、ひとマスごとに家とか山とか置いて経路探索するが、キャラはドットごとに移動するからHEXみたいに感じないだけとか