1

I am trying to make an Ai in Tron Battle - Codingame And I was told that a Voronoi diagram would help to make my Ai better. The only problem is my response time has to be under 100ms

So this is what I need to do:

Get Voronoi diagram for all players including me Using this I need to get the best direction to have the most open squares/cells on the board closest to me.

I have tried to use pathfinding to get the closest points but that is super extra slow and isn't as good.

What would be the fastest but simplest way to do this without using outside libraries like scipy and numpy??

Reblochon Masque
  • 35,405
  • 10
  • 55
  • 80
DrevanTonder
  • 726
  • 2
  • 12
  • 32
  • 1
    A question should be self contained; include a description of what a voroni diagram is. Also show wha you have tried so far rather than just asking for an answer. – gowrath Sep 06 '16 at 01:24

0 Answers0