[computer-go] Random weighted patterns

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 wei

Re: [computer-go] gtp which version to implement?

Thanks all for the input. --- On Wed, 7/15/09, Don Dailey wrote: > From: Don Dailey > Subject: Re: [computer-go] gtp which version to implement? > To: "computer-go" > Date: Wednesday, July 15, 2009, 9:39 AM > > > On Wed, Jul 15, 2009 at 9:41 AM, > Carter Cheng > wrote: > > Where can I find

Re: [computer-go] Random weighted patterns

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 Mueller 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 O(n) initial setup > co

Re: [computer-go] Random weighted patterns

On Jul 15, 2009, at 11:19 PM, Steve Kroon wrote: This code should work with "r -= weights[i++]" in the loop body, and comes down to a linear search through You're right -- I forgot to increment i. 2009/7/16 Peter Drake I must be missing something. Isn't the obvious trick: int r = rand

[computer-go] Slightly OT: Sound in CGoban

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/

Re: [computer-go] Slightly OT: Sound in CGoban

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? > >

[computer-go] Dead stones at end of game

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's dead stones are marked as dead, but Zanarkand's are not. Does KgsGtp defer to the human when there are disputes about dead stones? Is that the most likely

Re: [computer-go] Dead stones at end of game

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 wrote: I was looking at this game that Orego played against a human on KGS recently: I note that Orego's dead

Re: [computer-go] Slightly OT: Sound in CGoban

There are some relevant discussions in the computer go forum at http://www.godiscussions.com -Original Message- From: Alain Baeckeroot To: computer-go Sent: Thu, Jul 16, 2009 5:08 pm Subject: Re: [computer-go] Slightly OT: Sound in CGoban Le 16/07/2009 à 22:28, Peter Drake a écrit :

Re: [computer-go] Dead stones at end of game

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.