Re: [computer-go] Choosing moves in playouts.

2009-05-04 Thread Bill Spight
Dear Isaac, I'm about to work on heavy playouts, and I'm not sure how to choose a move during the playout. I intend to have weights for various features. I thought about 3 versions: 1. In a position, calculate all the weights and the total weight. Then, play one move i with the probab

Re: [computer-go] Choosing moves in playouts.

2009-05-04 Thread Álvaro Begué
You have the most control with option 1. You can implement this fast by keeping the sum of the weights for each row and for the total board. You then "roll" a number between 0 and total_weight, and advance through the rows subtracting the probability of each row until you would cross 0, then go alo