Evaluation attempts to estimate the score, taking weak groups and influence into aocount.
Each computer move uses about 100 full board evaluations only, at about 3 or 4 evaluations per
second on a l66 Mhz Pentium.
Evaluation:
Stone colors, groups
tactical analysis of each group with 4 liberties or less
captured if it moves first
captured if enemy moves first
captured in ko
analysis of all connections with up 3 empty points in path between stones
some by pattern matching, some with tactical analysis
analysis of all eye shapes, fully or partially surrounded
tactical analysis of points at diagonals of eye
collection of groups to armies (with unbreakable connections)
static analysis of life and death of each army
eye space and shape
running potential
extending potential
connection potential
capturing potential (nearby weak enemy groups)
classity to 23 degrees of strength/type of living or fight
radiate inf1uence from stones into empty areas
use influence to find territory
add up score
Tactician:
Uses low level, fast, incrementa1 data strucfures only:
liberties, adjacent enemy groups, one point connections, etc.
about 10,000 nodes per second
depth first alpha-beta, maximim depth 80 ply
heavily pruned, bushier near root, 1 or 2 alternative moves below about 5 ply
two value evaluation (captured/escapes)
5. Strong Point of My Program:
Tactical move generation and sorting. Best move sorted f1rst about 90%.
Life and death reading (strong for full game player, weak compared to dedicated life/death analyzer).
Excellcnt user interface.
6. My Records of Computer Go Tournaments(past 3 years):
1994 Ing Foundation: 2nd place
1995 Fost: 3rd place
1995 Ing FOundation: 4th place
1996 Fost: 3rd place
1996 Ing Foundation: 5th place
7. How to Buy or Get My Program for Each Counfry:
In Japan: AI Igo 6
In USA/Europe:
The Many Faces of Go
Smart Games
4863 Capistrano Ave
San Jose CA 95129
$89.95 + $5 postage and handling (USA - $10 overseas)