artificial-intelligence - Tron 的良好启发式

Question

我有一个任务要用 AI 做一个 tron 游戏。我和我的团队几乎做到了，但我们正试图找到一个好的启发式方法。我们教过 Voronoi，但它有点慢:

for yloop = 0 to height-1
for xloop = 0 to width-1

// Generate maximal value
closest_distance = width * height

for point = 0 to number_of_points-1
  // calls function to calc distance
  point_distance = distance(point, xloop, yloop)

  if point_distance < closest_distance
    closest_point = point
  end if
next

 // place result in array of point types
 points[xloop, yloop] = point

next
next

我们有 5 秒的时间采取行动，这个算法听起来不太好!我不需要代码……我们只需要一个想法!谢谢!

稍后编辑:我们应该尝试 Delaunay 三角剖分吗？

Answer 1

看看the postmortem of Google's AI Challenge关于这个。