- Own more boxes than your opponent.
- Note that a draw is not feasible if the total number of boxes is odd.
This puzzle can be solved using the following concepts. Practice using these concepts and improve your skills.
Dots and Boxes was first published in the 19th century by French mathematician Édouard Lucas, who called it "la pipopipette" which you will agree is a very pleasant name. Thanks to Wikipedia for this valuable information.
In the first league the board is a 2x2 square grid of boxes.
The two players are named 'A' and 'B'. Player 'A' plays first.
The boxes are named with a one letter column and a one number row, for example 'A1'. A is the leftmost column 1 is the downmost row.
Each box has 4 sides named 'L'=left, 'T'=top, 'R'=right and 'B'=bottom. Note that most sides are shared by two boxes. For example A1 R and B1 L designate the same box side.
- Player 'A' plays first.
- Each player in turn draws a free box side (not already drawn by him or his opponent).
- If the box side closes one or two boxes the player gains ownership of these boxes and the same player plays the next turn. And so on until the player does not close a box.
- The game terminates when there are no more vacant box side to be drawn.
- Own less boxes than your opponent.
- You do not respond in due time or output an invalid command.
Second line: playerId: the ID of the player. 'A' or 'B'.
First line: playerScore opponentScore: the number of boxes that you and your opponent actually own.
Second line: numBoxes: the number of playable boxes.
Next numBoxes lines: box sides: two string. The first string is the box name, for example "A1". The second string lists the playable sides for that box. "LTRB" for example if the four sides of the box are free .
A higher resolution is required to access the IDE