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