Game: The Voronoi Game
Kyle (noreply@blogger.com)
As someone mentioned on the computational complexity blog yesterday , the Voronoi Game is a game of perfect information without randomness. The two-player version is a good partisan combinatorial game. The game is based on Voronoi diagrams, which describes which areas of a plane are closest to each of a collection of points. Given a set of points, S, in a space, a Voronoi diagram is a partition of that space such that each partition contains exactly those points closest to one of the elements