This may be of interest to you. A 9x9 Go! game that has strong AI, on the Sinclair Spectrum.
A search tree. The imaginary games are not independent: the computer grows a tree of the most promising lines and spends more games on them (Monte Carlo tree search). Every imaginary game also teaches it something about every move played in it (RAVE).
Smart imaginary games. They are not random flailing: they capture and escape ataris, follow good local shapes and avoid self-atari.
A sense of shape. Its first guesses come from 1,028 shape patterns and 45 tactical features packed into 4.4 KB. We trained them on 233,000 positions
evaluated by KataGo, one of the strongest Go programs in the world.
Ladders. Before it runs away with a string in atari, it reads the ladder to the end, and if the ladder still catches the string, it lets it go.
An opening library of 300 positions, gathered from 600 training games.
Thinking on your time. While you think, it thinks too, and what it finds is reused for its reply.
A smart clock. When the best move is clear it plays quickly, and the time saved goes to the hard moves.
A proper ending. When both players pass, it estimates which stones are dead with another 32 imaginary games, shows the territory and counts the score.
https://lawlord.itch.io/go-9x9?fbclid
A search tree. The imaginary games are not independent: the computer grows a tree of the most promising lines and spends more games on them (Monte Carlo tree search). Every imaginary game also teaches it something about every move played in it (RAVE).
Smart imaginary games. They are not random flailing: they capture and escape ataris, follow good local shapes and avoid self-atari.
A sense of shape. Its first guesses come from 1,028 shape patterns and 45 tactical features packed into 4.4 KB. We trained them on 233,000 positions
evaluated by KataGo, one of the strongest Go programs in the world.
Ladders. Before it runs away with a string in atari, it reads the ladder to the end, and if the ladder still catches the string, it lets it go.
An opening library of 300 positions, gathered from 600 training games.
Thinking on your time. While you think, it thinks too, and what it finds is reused for its reply.
A smart clock. When the best move is clear it plays quickly, and the time saved goes to the hard moves.
A proper ending. When both players pass, it estimates which stones are dead with another 32 imaginary games, shows the territory and counts the score.
https://lawlord.itch.io/go-9x9?fbclid
