tictactoe 1.2.1

tictactoe project is an implementation of the children's game.

  Add it to your Download Basket!

 Add it to your Watch List!


Rate it!
send us
an update
GPL (GNU General Public License) 
3.7/5 12
Philip S Tellis
ROOT \ Games \ Puzzle
tictactoe project is an implementation of the children's game.

This implementation of tictactoe can have an NxN sized board, where N is an odd number >= 3.

What makes this implementation different from others is that it does not use lookahead, and still never loses. It is more of an experiment than anything else.

There are two pieces - X and O. O always plays first. There are no real rules to this game, except that the first person to complete a line (row, column or diagonal) from one end to the other is the winner. Diagonals MUST pass through the centre.

The size of the board is configured at compile time by setting the SIZE macro. Only odd sized boards (3, 5, 7) will work. Don't even bother with even sized boards, I don't know what will happen.

What's so different about this implementation? Well, it doesn't use lookahead like most other implementations would. It basically places its piece on all available positions, and checks if the board arrangement `looks' good or not. It picks the best looking option.

This implementation should never lose, on any board >= 3X3, although it has been known to win on occassion.

The system is based on six rules that I will document later, but can be found in the source. The first two - win if possible, and block if opponent can win may be removed in a future version if the other rules seem to cover them.

What's New in This Release:

Fixed one more losing case. Thanks to Philipp Niemann.

Last updated on December 27th, 2006

#tictactoe score #tictactoe implementation #complete a line #tictactoe #implementation #complete #line

Add your review!