fill_board: pick a random empty point. If it is not on the 1st or 2nd line and there are no stones in 8 adjacent points, play it
The idea is to get some stones in the empty areas of the board. David > -----Original Message----- > From: [email protected] [mailto:computer-go- > [email protected]] On Behalf Of Michael Williams > Sent: Saturday, August 29, 2009 10:54 AM > To: computer-go > Subject: Re: [computer-go] fill board not effective in Many Faces > > Can someone refresh me on the concept of fill board? > > David Fotland wrote: > > I finally found time to try fill_board, and it made the program a little > > weaker. > > > > I tested against gnugo level 10, 19x19 board, vs Many Faces with 10K > > playouts per move. > > > > Before fill_board it won 1183 of 1411, 84%, 1.9% 95% confidence > interval. > > After it won 1375 of 1676, 82%, 1.8% 95% confidence interval > > > > This is not enough games to prove that fillboard is weaker, but it is > > likely. > > > > My playout move generator implementation: > > > > First, make one of the local tactical suggested moves > > If none, make one of the 3x3 local pattern moves > > If none, sometimes make a capture (more likely for bigger groups) > > If none, fill_board: pick a random empty point. If it is not on the 1st > or > > 2nd line and there are no stones in 8 adjacent points, play it > > Otherwise, play a random move (constrained to not fill eyes, etc) > > > > I remember that fill_board in Mogo is important to add variety when > there > > are many playouts, so perhaps the result would be different with longer > time > > limits. I still use vanilla UCT with a pretty large exploration > constant, > > so perhaps UCT is giving me more exploration already than Mogo so I > don't > > need this. > > > > David > > > > > > > > > > > > _______________________________________________ > > 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/
