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
-
The architecture team must implement
the display as specified above, so must show the red and blue lines
as they are drawn.
The display should also announce the winner when
one player cannot move.
The getstate command should return the history of moves
of each player.
The sendmove command should specify the set of points constituting
a ray from the last stopping point of the player whose turn it is.
The interface is responsible to ensure that the side that moves
has the right to move and moves within one minute.
-
The Random Strategy team should play the first or second player's
game (depending on the command line).
It should choose make a random direction among possible directions
and a random length of the ray in that direction.
This should be a small challenge to defeat.