Eine glaubwürdige KI erhälst du durch einen guten Pathfinding-Algorithmus + eine vernünftige Prioritätenliste, nach der die Spielfigur bestimmt, welches Zielfeld sich besonders lohnt. Lachsen hat mal einen Pathfinding-Algorithmus für den Maker geschrieben, aber ich bezweifle, dass der sich für Echtzeitspiele eignet (du hast ja Shooter angesprochen). Auf jeden Fall wirst du um die tausend Abfragen nicht herumkommen.