Next: Introduction
Article in PDF format, failure.pdf
Failure-based reasoning
James A. Riechel1
November 2, 2007
Abstract:
We solve the game of tic-tac-toe using a case-based reasoning system, where
a database of failed game positions or boards, and their immediate and
obvious moves which led to failure, are maintained.
The system begins with a null or empty database of failures, and only a
single heuristic is implicit in our case-based reasoning system: play random
moves excluding moves in our failure database which led to failure in the
past.
The system plays itself, alternatively playing moves for both X and O,
and the failure database increases in size until it becomes stable and
the game of tic-tac-toe is "solved."
James Riechel
2007-12-12