3
1. Name: David Fotland
2. Country: USA
3. Name of My Program: The Many Faces of Go
4. Feafure of My Program:
Many user interface feafures include:
-excellent graphics
-Joseki (corner pattern) tutor
-opening database
-go problems
-commented professional games
-hints, move explanations, move suggestions
Computer go algorithm:
1) strategic analysis:
phase of game (opening, middle, endgame)
valuc of sente
life and death reading for uncertain groups
identity; urgent groups for attack and defense
2) move selection
about 200 goals for moves, each with heuristic move value and strategic bonus goals includc:
Joseki library (44,000 moves) generated (joseki, followup, trick)
Full board opening library (lst 25 moves from 6,000 professional games)
pattern database (1100 patterns, 7000 moves),
cut, connect, invade, defend, make eye, kill eye, surround, run, shape
killing and saving moves
opening corner moves etc.
3) sort moves, search and evaluate 5 to 10 cantidates
For each move:
make move or move sequence(s) suggested
check if any goals satisfied. if none satisfied, reject move
full board quiescence search
evaluate the endpoints
alpha-beta evaluation scores to root
4) make the move with the highest score
Evaluation is very slow due to large amounts of tactical lookahead during evaluation.