PegBand Game
Dennis Shasha
Omniheurist Course
Computer Science
Description
This is a game that in the physical world would be played with a board
having peg holes, pegs of different colors and rubberbands of various lengths.
Please read the description
here.
You will be playing the game where the board is N by N (with
N 20 or less), the number of pegs is no more than half of N, and the number
of rubberbands per player is no more than the number of pegs.
You will play the two-person version
where it is not allowed for the rubberband
of one player to cross the rubberband of the other (Upstart 4 in
this document).
Architecture Team Spec
-
The architecture team supplies the board length N , the number
of pegs
k , and the number of rubberbands
r .
-
Then the architecture team receives peg placement instructions from each player
and relays them back to the other player.
No player may place a peg where the other player has placed his or her peg.
When peg placement is over, architecture will supply the positions of
the red an green pegs to both players.
-
Next the architecture team receives rubberband layout instructions,
one at a time from each player. The architecture team checks constraints
and tallies the score.
-
Throughout the game, the architecture team displays the board, the pegs,
and the rubberbands.