Один из вариантов — это успевать вложиться в один шаг. Все юниты движутся между клетками сетки. Они могут быть достаточно мелкими, чтобы выглядеть для пользователя незаметно. И движение юнитов не моментальное, каждый шаг всё равно занимает 50-100мс. В это время ИИ надо уложиться в расчётах следующего шага.