Perfect Tic-Tac-Toe Project
Introduction:
Here is a program that I wrote a long time ago that is
capable of playing perfect games of Tic-Tac-Toe. Not only will the program
never lose, but it will force-win if possible. It has four levels. The
middle two levels just play according to some simple heuristics. But the
"master" level plays perfectly! This was achieved by using a hash-table
file (which the program creates on demand). The "loser" level is derived
from the inverse of the "master" algorythm, but interestingly the "loser"
level is not the perfect loser.
Unfortunately I wrote this program a long time ago under Windows. A
Linux version is not available. I'll think about making one one day.
charlton@dynet.com
This page has been hit
times since June 25, 1998.
Back to bach