A*で、広大なマップの経路を求めたいんだけど、
どういう方法が良いんだろうか。

256x256くらいなら素直にできなくもないが、
1024x1024くらいになると絶望的。
中継点置いたり、ノード数を減らすしか無いのかな。
動的マップだと方法が思いつかん・・・。