>>904
マップを数十のエリアに分けて、管理していないの？

1 2 3
4 5 6
7 8 9

例えば、リネージュでは、5が今表示されている画面で、
プレイヤーが5にいて、5以外は画面の外側とすると、

画面の外側にいる敵は、5に向かう。
逆に、画面内(5)にいる敵だけが、
A*を使うなど、処理を何段階にも分ける