This code should work with r -= weights[i++] in the loop body, and comes down
to a linear search through
cumulative sum of the weights. If the weights will be static for a number of
selections, you can store the
cumulative weights in an array and use binary search for selecting the move.
So
If you want to take many samples from a fixed, or infrequently
changing, distribution, you can do it in O(1) time per sample, with
O(n) initial setup costs. This is quite clever and goes by the name of
alias method.
See http://cg.scs.carleton.ca/~luc/rnbookindex.html, page 107-111
For
Thanks all for the input.
--- On Wed, 7/15/09, Don Dailey dailey@gmail.com wrote:
From: Don Dailey dailey@gmail.com
Subject: Re: [computer-go] gtp which version to implement?
To: computer-go computer-go@computer-go.org
Date: Wednesday, July 15, 2009, 9:39 AM
On Wed, Jul 15, 2009
Thanks! I had never seen the alias method before and it is quite ingenious!
- George
On Thu, Jul 16, 2009 at 3:04 AM, Martin Muellermmuel...@cs.ualberta.ca wrote:
If you want to take many samples from a fixed, or infrequently changing,
distribution, you can do it in O(1) time per sample, with
I've recently been getting an odd distorted buzzing with every sound
played by CGoban3, the KGS client. This doesn't happen with other
applications, so I don't think it's a hardware or driver problem.
Has anyone else encountered this?
Peter Drake
http://www.lclark.edu/~drake/
Le 16/07/2009 à 22:28, Peter Drake a écrit :
I've recently been getting an odd distorted buzzing with every sound
played by CGoban3, the KGS client. This doesn't happen with other
applications, so I don't think it's a hardware or driver problem.
Has anyone else encountered this?
Peter
I was looking at this game that Orego played against a human on KGS recently:
Orego-Zanarkand.sgf
Description: Binary data
I note that Orego'sdeadstonesaremarkedasdead,butZanarkand'sarenot.DoesKgsGtpdefertothehumanwhentherearedisputesaboutdeadstones? Is that the most likely
IIRC, the user can do whatever they want in a free game. Only rated
games require the bot to agree with the scoring
Sent from my iPhone
On Jul 16, 2009, at 6:18 PM, Peter Drake dr...@lclark.edu wrote:
I was looking at this game that Orego played against a human on KGS
recently:
There are some relevant discussions in the computer go forum at
http://www.godiscussions.com
-Original Message-
From: Alain Baeckeroot alain.baecker...@laposte.net
To: computer-go computer-go@computer-go.org
Sent: Thu, Jul 16, 2009 5:08 pm
Subject: Re: [computer-go] Slightly OT: Sound in
On KGS, either player may mark stones as dead. If you disagree, you toggle the
state of the stones. The game ends when both players click done -- you should
do this only when you are entirely satisfied with the score.
I don't know how the human interface maps to the API seen by the program.
10 matches
Mail list logo