SQUARE
Square is the common "Dots-n-Boxes" game.
It is played in two. Each player alternately drow a line
joining two dots. When a player completes a square, he gains the
square and the opponents skips his turn.
At the end the winner is the player that gets most of the boxes.
You need to
-
get the source code
uncompress and extract it;
-
make the executable (fixing any possible compilation errors
and letting me know about them);
-
run the executable:
$ square <rows> <cols>
You can play against the computer.
The code is base on a recursive analysis of the strategy of the
game at different levels of complexity.
It does not go deep, therefore it is easy to defeat the computer.
Marco Corvi - 1998