How Knoughty works
Background :Knoughty was written as a simple demonstration of the alpha-beta search algorithm. Because noughts and crosses is a simple game, a perfect alpha-beta search is possible and can also be done very quickly (on my Palm Zire 72, it only takes a fraction of a second to make each move.) I have written the program …