Voronoi Game Design

This program works best in Melee mode (lots of people playing at once. Essentially the strategy that I use is to create a number of hypothetical states, based on the current gamestate. In each of these states, I take a random shot on the board, and assume that the opponent will respond by bisecting my largest Voronoi property. Each of these hypothetical states is scored, and I take the best one. This works well with more players (I believe) because it becomes more likely that the aggregate opponents will behave in this fashion. Its not so good at defeating a single player who is using a non-aggressive strategy to counter b/c this algorithm expects a greedy-style attack

source code here


John Lin (jjl364@nyu.edu)