Question: The game of Boxes is played on a rectangular a b grid of points with horizontal and vertical undirected edges. ( There are a total
The game of Boxes is played on a rectangular grid of points with horizontal and vertical undirected edges. There are a total of edges. At the start of the game there are no edges. On their move, White or Black can add an edge. If the edge completes one of the squares in the grid, the player who plays that edge gets a point and also gets to make the next move. In Figure it is Black's turn in the position at the left, and he can complete two boxes before making a move in the upper right to give the position on the right.
C Kendall Hunt Publishing Company
Figure : The result of a sequence of Black moves in a game of Boxes.
c The game is dull because Black always scores the only point on his second move. Analyze the game and determine who wins and by what margin under optimal play. It may help to exploit symmetries while White has seven possible first moves, you can restrict attention to only three.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
