Я пытаюсь создать ИИ в Tron Battle — Codingame. Мне сказали, что Диаграмма Вороного поможет улучшить мой ИИ. Единственная проблема заключается в том, что мое время отклика должно быть менее 100 мс.
Итак, вот что мне нужно сделать:
Получить диаграмму Вороного для всех игроков, включая меня. Используя это, мне нужно получить наилучшее направление, чтобы иметь максимальное количество открытых квадратов/клеток на ближайшей ко мне доске.
Я пытался использовать нахождение пути, чтобы получить ближайшие точки, но это очень медленно и не так хорошо.
Какой самый быстрый и простой способ сделать это без использования внешних библиотек, таких как scipy и numpy??