Geowar

Dennis Shasha

Omniheurist Course

Computer Science


 

Description

Given a grid, 100 by 100, each of two players, called Red and Blue, will try to stop the other player from moving. Initially Red and Blue are next to one another at red point (50,50) and blue point (50,51), respectively. In a ply, a player moves in a straight ray either vertically, horizontally, or diagonally (but only 2 times diagonally for one player in the entire game) from the player's last stopping point. The ray must not touch any line or point already colored red or blue. The first player who cannot draw a ray loses.

Architecture and Random Teams Spec