Not really... Thomas's rules include all the typical tenuki points.
Sent from my iPhone
On Dec 11, 2008, at 9:29 AM, "steve uurtamo" <[EMAIL PROTECTED]> wrote:
the thing about "within manhattan distance (small) of other stones"
type
heuristics is that they seem to leave out the possibility of tenuki.
s.
On Thu, Dec 11, 2008 at 5:27 AM, Thomas Lavergne
<[EMAIL PROTECTED]> wrote:
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/
_______________________________________________
computer-go mailing list
[email protected]
http://www.computer-go.org/mailman/listinfo/computer-go/
_______________________________________________
computer-go mailing list
[email protected]
http://www.computer-go.org/mailman/listinfo/computer-go/
