Yes, that is correct. Actually more than a factor of ten since the machine in 2008 was slower. I wrote the MFGO Monte carlo engine between January 2008 and the world championship in September 2008. The fast playout timing was probably sometime in April, when it was still weaker than gnugo.
I implemented light playouts first, and highly optimized the code for speed. The light playouts kept track of liberty count, but not liberty location. Then I added 3x3 patterns, lists of liberty points, move generation heuristics, and eventually included the entire old Many Faces of Engine move generator as a prior. Here is a plot of MFGO win rate vs gnugo for each version of the program I tested in 2008 between January and August. This was 9x9 board with 5000 playouts. I had a big test cluster so I could run several test versions a day, typically 1000 games per test run. I’m only on version 1250 now. My effort slowed way down after 2009. > -----Original Message----- > From: Computer-go [mailto:[email protected]] On Behalf > Of Lucas, Simon M > Sent: Thursday, October 15, 2015 12:51 AM > To: [email protected] > Subject: Re: [Computer-go] Playout speed... again > > Did I read that correctly? The number of playouts per second for Many > Faces has gone DOWN by a factor of 10? (25,000 -> 2,500) Presumably do to > the playouts being heavier. > > Simon > > > -----Original Message----- > From: Computer-go [ <mailto:[email protected]> > mailto:[email protected]] On Behalf > Of David Fotland > Sent: 15 October 2015 06:51 > To: <mailto:[email protected]> [email protected] > Subject: Re: [Computer-go] Playout speed... again > > In 2008 Many Faces was getting about 25k light playouts per second on > 19x19. Today it gets 2500 playouts per second on one thread of an i7- > 3770. I don t use a probability distribution in the UCT tree. I both > count liberties and maintain lists of liberty points, but all > incrementally. In the playouts I use 3x3 patterns with gammas like > Crazystone, not just the Mogo patterns, but I only do a partial > distribution. I also do local ladder searches and many other local > tactics things. > > David > > > -----Original Message----- > > From: Computer-go [ <mailto:[email protected]> > > mailto:[email protected]] On > > Behalf Of Gon alo Mendes Ferreira > > Sent: Wednesday, October 14, 2015 3:27 PM > > To: [mailing list] Computer Go > > Subject: [Computer-go] Playout speed... again > > > > Hi, I've been searching the mailing list archive but can't find an > > answer to this. > > > > What is currently the number of playouts per thread per second that > > the best programs can do, without using the GPU? > > > > I'm getting 2075 in light playouts and just 55 in heavy playouts. My > > heavy playouts use MoGo like patterns and are probability distributed, > > with liberty/capture counts/etc only updated when needed, so it should > > be pretty efficient. > > > > What would be a good ballpark for this? > > > > Thank you, > > Gon alo F. > > _______________________________________________ > > Computer-go mailing list > > <mailto:[email protected]> [email protected] > > <http://computer-go.org/mailman/listinfo/computer-go> > > http://computer-go.org/mailman/listinfo/computer-go > > _______________________________________________ > Computer-go mailing list > <mailto:[email protected]> [email protected] > <http://computer-go.org/mailman/listinfo/computer-go> > http://computer-go.org/mailman/listinfo/computer-go > _______________________________________________ > Computer-go mailing list > <mailto:[email protected]> [email protected] > <http://computer-go.org/mailman/listinfo/computer-go> > http://computer-go.org/mailman/listinfo/computer-go
_______________________________________________ Computer-go mailing list [email protected] http://computer-go.org/mailman/listinfo/computer-go
