next up previous
Next: Ants Up: The Go-Playing Program Called Previous: Computer Go

Overview of Go81

Go81 is a Go-playing program for the Palm handheld computers. This hardware has some limitations, but the program can cope with them. The current version 1.6 is less than 40 kilobytes in size and works reasonably fast even with a 20 MHz processor. It is mainly designed for playing 9 by 9 games (hence the name Go81) but can also manage 13 by 13. The program is available with the source codes [15].

Go81 avoids board evaluation during the game by using ``ants''. Ants are simple Go-playing agents that evaluate moves directly using only local information. This makes them fast to use, since it is easy to update only those move evaluations that are close to the latest move. The idea is to play the game to the end several times from the current situation by using a swarm of ants. The information gathered from the end states is then used to select the next move.



Subsections

Tapani Raiko 2005-05-10