[computer-go] Rotate the dog or the tail?
Chrilly
c.donninger at wavenet.at
Fri Jun 16 12:19:12 PDT 2006
Last year, together with Bruno Bouzy, we published an article in which
we store the 8 orientations of one pattern. In this paper you will also
find several ideas, which I hope you will like.
It can be found at this address, on the website of Bruno Bouzy:
http://www.math-info.univ-paris5.fr/~bouzy/publications/bouzy-chaslot-ci
g05.pdf
Thanks for the link.
I think you underestimate the number of patterns that have to be stored.
In Indigo (Bronze Medal in the Olympiad this year on 19*19), the number
of automatically learnt patterns is about 100,000. And this can still be
increased significantly (cf the paper).
I want to restrict the number of patterns to a few hundred handpicked
patterns in Suzie. The Go-expert produces about 10-20 patterns a day. He
would have to work for months to produce more. This is too much for an "lets
try if we can make something interesting" project. Mark Boon mentioned in a
paper that 80 basic patterns are important, additional patterns have only a
marginal influence on playing strenght.
I think one can not handle 100.000 patterns in a usefull way. The patterns
and their weight must be consistent. I assume that one sums up a lot of
white-noise with so many pattern. But maybe has the sum of white-noise some
usefull information/behaviour. This is in chess the case. A programm with a
random eval which searches k-plys plays much better than a programm which
selects the moves at random. The explanation is, that the eval is an
indirect measure of mobility. If a side has a lot of moves available, the
expected value of the maximum is higher.
This has significant consequences. A "normal" eval has a systematic part
which estimates the true-eval and a random error term. If the tree is
larger, the expected value of the error-term is higher. The shape of the
search tree has therefore significant influence on the playing style. E.g.
if one extends capture moves, the tendency to play capture-moves (or to
include them in the main-variation) encreases. If one extends pawn-pushed
which directly attack an opponent piece, the programm starts to like these
"body-check" moves. This has nothing to do with tactics, but with the
maximum of the random-term-effect.
Chrilly
More information about the computer-go
mailing list