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.

This page has been hit times since June 25, 1998.

Back to bach