[Computer-go] Fast pick from a probability list

2015-10-07 Thread Detlef Schmicker
-BEGIN PGP SIGNED MESSAGE- Hash: SHA1 Hi, I have a probability table of all possible moves. What is the fastest way to pick with probability, possibly with reducing the quality of probability?! I could not find any discussion on this on computer-go, but probably I missed it :( Thansk a

Re: [Computer-go] Fast pick from a probability list

2015-10-07 Thread Darren Cook
> I have a probability table of all possible moves. What is the > fastest way to pick with probability, possibly with reducing the > quality of probability?! > > I could not find any discussion on this on computer-go, but probably > I missed it :( I may have misunderstood the question, but there

Re: [Computer-go] Fast pick from a probability list

2015-10-07 Thread Olivier Teytaud
In case the question is more on the computational part, you might use a binary tree, so that you do the selection in time O(log(number of moves)) instead of O(number of moves). The update is also in logarithmic time for some probability update rules (to be discussed, depends on how you modify your