[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
RE: computer-go: question
Hi All,
Can anybody gives descriptions in more detail? The English
summary has very little information about the algorithm.
Thanks a lot.
-- Mousheng Xu
There is also an English summary by Jerome Dumonteil
in docs/MOYO in the GNU Go sources:
http://www.gnu.org/software/gnugo/devel.html
This clever algorithm (based on an older one by Zobrist) is
very effective at estimating territory. There are two operations
on the set of functions on the board, called dilation and
erosion. Starting with a function supported on the existing
live stones of both colors, dilating 5 times and eroding 21
times gives a function whose support is considered "territory".
Daniel Bump