[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

Re: [Computer-go] Playout speed... again

You should be able to do at least 50 times faster. Erik On Thu, Oct 15, 2015 at 12:27 AM, Gonçalo Mendes Ferreira wrote: > 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

Re: [Computer-go] Playout speed... again

I don't know, what language are you using? Did you do any optimizations? How many clock cycles does it take your program on average to make and undo a move (just counting the core board update)? BTW you didn't specify board size and hardware, so I assumed 19x19 and a modern PC. Erik On Thu, Oct

Re: [Computer-go] Playout speed... again

This reply is to both Erik and Petr, I was running a profile on the program just now. It spends about 90% updating information to speed up the playout, these are captures and liberties after play and the resulting 3x3 codified part of the board. These are updated when needed, so about 4-8

Re: [Computer-go] Playout speed... again

You are noting that you spend most of your time in counting liberties. I am not an expert at computer Go, but I know a little bit about this so I can write an answer for you. There is a paper out there written by someone who is probably on this list that talks about a few efficient

Re: [Computer-go] Playout speed... again

Hi, You looks not using incremental-updating approach. This makes everything faster. Hideki Goncalo Mendes Ferreira: <561eee9d.4030...@sapo.pt>: >This reply is to both Erik and Petr, > >I was running a profile on the program just now. It spends about 90% >updating information to speed up

Re: [Computer-go] Playout speed... again

Hi! On Wed, Oct 14, 2015 at 11:27:27PM +0100, Gonçalo Mendes Ferreira wrote: > 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? > >

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