Game Assignment
Due: November 4
Game
You are to implement a system that is capable of playing the game 'achi' against another opponent. The
hardest part of the whole assignment will be making it through these instructions, so get ready.
Rules
ACHI is a game very similar to tic-tac-toe. It is played on a 3 x3 board. Each player begins with 3 pieces
(X's and O's for example). Players take turns placing their pieces on the board. Players decide who goes
first. The first player puts a stone (or x) on any point on the board, except the center point. Players then take
turns placing their pieces on any point. (The center is off limits only for the first play.) When all six pieces
are on the board, players take turns moving the individual pieces, one at a time, along a line to the nearest
vacant Point. A piece can move in any direction; Diagonal moves are allowed, BUT THERE ARE NO
JUMPS.
The following is an example of an “ACHI” board where all the pieces have been played.
X | X |
-----------
O | X | O
-----------
| O |
You *can* win the game in the initial set-up phase, just like in a regular game of tic-tac-toe – three down,
three across, three diagonally. At this point in the game (if I am X), I can move my X to position 2 2 and
win!
How it works
This is a two-person game. So, your code should read a move from a “human” player, then call your lisp
functions to generate the computer’s move. A typical sequence might look like the following:
Welcome to the Achi game!
---------------
| | | |
---------------
| | | |
---------------
| | | |
---------------
Your move. Enter where you want to move? (0 2)
