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 50 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 allowed for rubberbands
to cross one another, but it is not allowed for a rubberband of color C
to contain or touch a peg of any other color C'.
Architecture Team Spec
-
The architecture team supplies the board length N (maximum
of 50), the number
of pegs
k (maximum of 20), and the number of rubberbands
r (maximum of 20).
-
Players play in turn.
The architecture team receives each peg placement instruction from a player
and relays that 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 again in turn.
The architecture team checks constraints
and tallies the score.
-
Throughout the game, the architecture team displays the board, the pegs,
the rubberbands, and the points of each side.
-
When Team A plays Team B, in one round Team A will go first and in the
other round Team B will go first.
The score of a team will be the sum of the points in the two rounds.
-
Here is the architecture
from 2025.
-
Here is the
architecture
from 2023 by the Ozzies group.