On Thu, Dec 11, 2008 at 09:29:18AM -0500, steve uurtamo wrote:
> the thing about "within manhattan distance (small) of other stones" type
> heuristics is that they seem to leave out the possibility of tenuki.
No, tenuki is handled by "small distance from hoshi".
In the start of the game, almost all the tenuki are very close to a
currently not occupied hoshi (the 9 star points)
This is consequence of the proberverbs that almost all player learn when
they start playing go :
"First the corner, next the sides, center will wait"
This is not an absolute rules, for sure, like any go proverbs. But
before breaking it you have to learn why this proverbs exists and so you
must first apply it blindly, discovers why it works and when it doesn't
work.
Next you can break it the very few case it is false.
I'm sure that for the moment we don't have computing power to discover
with MCTS the few case where you have to break the rules so I prefer for
the moment to keep in safe way.
My set of rules make the bot follow this scheme :
- You can play in a corner, either to take it, to help one of your stone
already here (like making a shimari) or to attack an oponent stone
already here (make a kakari) ;
- You can play on a side, either for extending from one of your corner,
or for approaching one of your opponent corner ;
- Don't play stupid stone on the lower lines except if needed ;
- If you want cosmic style you can play the center.
For sure, the rules allow a other play, and a lot of them are stupid,
but this is designed to be sufficiently fast to compute and to be safe
enought to don't forbid a good play.
Tom
PS: I'm sorry for my poor english, hope you will not blame me.
> On Thu, Dec 11, 2008 at 5:27 AM, Thomas Lavergne
> <thomas.laver...@reveurs.org> 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
--
Thomas Lavergne "Entia non sunt multiplicanda praeter
necessitatem." (Guillaume d'Ockham)
thomas.laver...@reveurs.org http://oniros.org
_______________________________________________
computer-go mailing list
computer-go@computer-go.org
http://www.computer-go.org/mailman/listinfo/computer-go/
