How does monte carlo go do with fights that are trivial to evaluate, but hard to search?
The attached position (I think from Martin Mueller), has many such fights. If your program can count liberties correctly, it is easy to evaluate and choose the best move with 1 ply lookahead. If you try to do a full board search for the best move it will take 50 ply or more. This position has a large number of big fights where the side to move wins the local fight. I think smart evaluation beats dumb search, monte carlo or otherwise. David > -----Original Message----- > From: [EMAIL PROTECTED] > [mailto:[EMAIL PROTECTED] On Behalf Of David Doshay > Sent: Thursday, November 30, 2006 3:49 PM > To: computer-go > Subject: Re: [computer-go] Monte-Carlo is the future of 19x19 > > > I think that MC will be useful on 19x19 if a clever way to restrict > it to > sub-game searches can be implemented. > > Cheers, > David > > > > On 30, Nov 2006, at 1:51 PM, Rémi Coulom wrote: > > > Chrilly wrote: > >>> > >>> I believe that MC will be the only way to write a GO > program in the > >>> near future leaving the other stuff in the dust (like Mogo has > >>> with 9x9 > >>> Monte Carlo Go.) This happened in computer chess several times, > >>> someone came up with some breakthrough idea, proved it > with actual > >>> results and everyone else had to play follow the leader > to catch up. > >>> > >> Do you think its also the future of 19x19 or only of 9x9 (maybe > >> 13x13)? > >> > >> Chrilly > >> > >> _______________________________________________ > >> computer-go mailing list > >> computer-go@computer-go.org > >> http://www.computer-go.org/mailman/listinfo/computer-go/ > > I am certain it is for 19x19. Just look at the KGS games of Mogo on > > 19x19. I played one game against it, and won. I got the feeling it > > was slightly easier to beat than GNU Go, but that may be because I > > am used to the way Monte-Carlo programs play. I predict > that in one > > year or two, classical programs will be far behind MC programs on > > 19x19. Maybe it will take less than one year. > > > > Rémi > > _______________________________________________ > > computer-go mailing list > > computer-go@computer-go.org > > http://www.computer-go.org/mailman/listinfo/computer-go/ > > _______________________________________________ > computer-go mailing list > computer-go@computer-go.org > http://www.computer-go.org/mailman/listinfo/computer-go/ >
semeai1.sgf
Description: Binary data
_______________________________________________ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/
