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/
