I've not tryed it for the moment due to lack of time for computer go,
but I've thinked about an opening heuristic thta from a go player point
of view seems acceptable :
- For the first play, restrict to intersection at a manhatan distance of
2 from the corner hoshi (4-4 points) (and tengen if you want ot allow
a more cosmic style)
- Next restrict to a manhatan distance of 2 from :
- Corner hoshi
- Side hoshi if at there is a stone in at least one of the corners
and manhatan distance of 3 from stones already on board
As the game progress, increase theses distance progressively. Probably
something like add 1 to each every five moves.
Play on the first line are forbidden until mid-game, unless there is a
stone in manhatan distance of 2.
You can stop using early, for example at play 15 or 20, or wait to the
time were there is no restriction due to the ever increasing number of
stone and distance restriction.
This cover most of professional games, and seems for me sufficiently
conservative.
Other policies can reduce more the search tree, but from my point of
view they can prune too much the search tree.
Tom
On Thu, Dec 11, 2008 at 08:29:40AM +0900, Darren Cook wrote:
> > Most of those 55 distinct moves are rarely used in the opening. I
> > once heard a simple rule which seems to cover just about everything
> > interesting: "consider only moves which are on the 3rd and 4th lines,
> > and/or within a manhattan distance of n, for some small n, of some
> > other stone already on the board."
>
> Wandering off the opening theme a bit, but the book, Oriental Strategy
> in a Nutshell, by Bruce and Sue Wilcox has numerous rules of thumb of
> this nature. It will probably appeal to the people on this list more
> than the wishy-washy "play here because it feels good" style of most
> traditional go books. The rules might be useful in MC heavy playouts.
>
> Going back to the topic, for 19x19 at least, I would suggest make an
> opening book from pro and strong amateur games. Only start using MCTS
> once you leave the book. Using MCTS on the first move is like trying to
> use a precision screwdriver to hammer in a three-inch nail: your tool
> will break before you get any worthwhile results.
>
> Darren
>
> --
> Darren Cook, Software Researcher/Developer
> http://dcook.org/mlsn/ (English-Japanese-German-Chinese-Arabic
> open source dictionary/semantic network)
> http://dcook.org/work/ (About me and my work)
> http://dcook.org/blogs.html (My blogs and articles)
> _______________________________________________
> computer-go mailing list
> [email protected]
> http://www.computer-go.org/mailman/listinfo/computer-go/
>
--
Thomas Lavergne "Entia non sunt multiplicanda praeter
necessitatem." (Guillaume d'Ockham)
[EMAIL PROTECTED] http://oniros.org
_______________________________________________
computer-go mailing list
[email protected]
http://www.computer-go.org/mailman/listinfo/computer-go/
