Re: [computer-go] Re: pseudoliberties

2007-03-29 Thread Chris Fant
> As far as I know, pseudo-liberties are only used for detecting a > capture or detecting atari. If this method you suggest has some value > beyond that, then I'm interested to learn more about it. But the > message that you linked seems to leave out a lot of details. You give > conclusions, bu

Re: [computer-go] Re: pseudoliberties

2007-03-29 Thread Jason House
Chris Fant wrote: Once upon a time, I did analysis of the inaccuracy of pseudo liberties. Searching quickly, I found: http://computer-go.org/pipermail/computer-go/2005-October/003839.html For any interested, I did come up with a variant of pseudo liberties that was a lot closer to real liberties

Re: [computer-go] Re: pseudoliberties

2007-03-29 Thread John Tromp
As far as I know, pseudo-liberties are only used for detecting a capture or detecting atari. If this method you suggest has some value beyond that, then I'm interested to learn more about it. But the I have a nice mathematical puzzle for you. Fix some k, say, 81. What is the smallest range N

Re: [computer-go] Re: pseudoliberties

2007-03-29 Thread Chris Fant
Once upon a time, I did analysis of the inaccuracy of pseudo liberties. Searching quickly, I found: http://computer-go.org/pipermail/computer-go/2005-October/003839.html For any interested, I did come up with a variant of pseudo liberties that was a lot closer to real liberties. My post about "l

Re: [computer-go] Re: pseudoliberties

2007-03-29 Thread Jason House
Arthur W Cater wrote: It's really a way to incrementally update liberties in a fast way - each stone keeps it's own count of liberties and it is summed - but of course it doesn't represent the true number of liberties since a point can get counted 2 or more times.However, if the count goes

Re: [computer-go] RNGs

2007-03-29 Thread Łukasz Lew
You can get it from ego library - file utils.cpp Łukasz On 3/29/07, Chris Fant <[EMAIL PROTECTED]> wrote: Can someone please re-send that list of fast/small random number generators? I can't seem to find it. Thanks. ___ computer-go mailing list compu

Re: [computer-go] Re: pseudoliberties

2007-03-29 Thread John Tromp
On 3/29/07, Christoph Birk <[EMAIL PROTECTED]> wrote: On Thu, 29 Mar 2007, Jim O'Flaherty, Jr. wrote: > What's a pseudo-liberty? > And how can there be more of them than there are empty intersections > (81) on the board? It is the sum of all stone's liberties in a group; ignoring common liberti

Re: [computer-go] Re: pseudoliberties

2007-03-29 Thread Arthur W Cater
> It's really a way to incrementally update liberties in a > fast way - each stone keeps it's own count of liberties > and it is summed - but of course it doesn't represent > the true number of liberties since a point can get > counted 2 or more times.However, if the count goes > to zero, the

Re: [computer-go] Re: pseudoliberties

2007-03-29 Thread Christoph Birk
On Thu, 29 Mar 2007, Ken Friedenbach wrote: I get 144 with a simple alternating pattern: This is not a single group! Christoph ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/

Re: [computer-go] Re: pseudoliberties

2007-03-29 Thread Weston Markham
On 3/29/07, John Tromp <[EMAIL PROTECTED]> wrote: On 3/29/07, Weston Markham <[EMAIL PROTECTED]> wrote: > On 3/29/07, John Tromp <[EMAIL PROTECTED]> wrote: > > On 3/29/07, Weston Markham <[EMAIL PROTECTED]> wrote: > > > It appears to me that at least 91 is possible: > > Nice! If you use O's inste

Re: [computer-go] Re: pseudoliberties

2007-03-29 Thread Don Dailey
I think it's supposed to be for a single string. - Don On Thu, 2007-03-29 at 12:26 -0700, Ken Friedenbach wrote: > I get 144 with a simple alternating pattern: > > 5 .O.O.O.O. 13 > 4 O.O.O.O.O 16 > 5 .O.O.O.O. 18 > 4 O.O.O.O.O 16 > 5 .O.O.O.O. 18 > 4 O.O.O.O.O 16 > 5 .O.O.O.O. 18 > 4 O.O.O.O.O

Re: [computer-go] Re: pseudoliberties

2007-03-29 Thread John Tromp
On 3/29/07, Weston Markham <[EMAIL PROTECTED]> wrote: On 3/29/07, John Tromp <[EMAIL PROTECTED]> wrote: > On 3/29/07, Weston Markham <[EMAIL PROTECTED]> wrote: > > It appears to me that at least 91 is possible: > Nice! If you use O's instead like > > .OO.O.OO. > OO.OOO.OO > .OO.O.OO. > OO.OOO.OO

Re: [computer-go] Re: pseudoliberties

2007-03-29 Thread Ken Friedenbach
I get 144 with a simple alternating pattern: 5 .O.O.O.O. 13 4 O.O.O.O.O 16 5 .O.O.O.O. 18 4 O.O.O.O.O 16 5 .O.O.O.O. 18 4 O.O.O.O.O 16 5 .O.O.O.O. 18 4 O.O.O.O.O 16 5 .O.O.O.O. 13 41 points 144 Fewer liberty points: 41 versus 54 in your pattern, but more strings, hence more duplicate count

Re: [computer-go] Re: pseudoliberties

2007-03-29 Thread Weston Markham
On 3/29/07, John Tromp <[EMAIL PROTECTED]> wrote: On 3/29/07, Weston Markham <[EMAIL PROTECTED]> wrote: > It appears to me that at least 91 is possible: Nice! If you use O's instead like .OO.O.OO. OO.OOO.OO .OO.O.OO. OO.OOO.OO .OO.O.OO. OO.OOO.OO .OO.O.OO. OO.OOO.OO .OOO.OOO. it looks pretty ar

Re: [computer-go] Re: pseudoliberties

2007-03-29 Thread Don Dailey
On Thu, 2007-03-29 at 11:08 -0700, Jim O'Flaherty, Jr. wrote: > What's a pseudo-liberty? And how can there be more of them than there > are empty intersections (81) on the board? That's why they are pseudo - they may not be real :-) Actually, a pseduo-liberty is an actual liberty, but it can be

Re: [computer-go] RNGs

2007-03-29 Thread Don Dailey
I think I may have sent that several months ago: http://www.lns.cornell.edu/spr/1999-01/msg0014148.html - Don On Thu, 2007-03-29 at 14:55 -0400, Chris Fant wrote: > Can someone please re-send that list of fast/small random number > generators? I can't seem to find it. Thanks. > ___

Re: [computer-go] Re: pseudoliberties

2007-03-29 Thread Don Dailey
On Thu, 2007-03-29 at 14:29 -0400, John Tromp wrote: > On 3/29/07, Weston Markham <[EMAIL PROTECTED]> wrote: > > It appears to me that at least 91 is possible: > > > > .xx.x.xx. > > xx.xxx.xx > > .xx.x.xx. > > xx.xxx.xx > > .xx.x.xx. > > xx.xxx.xx > > .xx.x.xx. > > xx.xxx.xx > > .xxx.xxx. > > Nice

[computer-go] RNGs

2007-03-29 Thread Chris Fant
Can someone please re-send that list of fast/small random number generators? I can't seem to find it. Thanks. ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/

[computer-go] Re: pseudoliberties & other programmable concepts

2007-03-29 Thread forrestc
Pseudoliberties, as someone here explained recently, are a count of how many adjacent empty spaces a program would find around a chain of stones if it didn't bother to correct for how many times the same space gets counted from different directions. example 0 0 . . X X 0 . . X 0 . . 0 . . The X's

Re: [computer-go] Re: pseudoliberties

2007-03-29 Thread Gunnar Farneback
Weston wrote: > It appears to me that at least 91 is possible: > > .xx.x.xx. > xx.xxx.xx > .xx.x.xx. > xx.xxx.xx > .xx.x.xx. > xx.xxx.xx > .xx.x.xx. > xx.xxx.xx > .xxx.xxx. Congratulations, you reached the maximum. Here are the maximum number of pseudoliberties up to 13x13: 1x1 0 2x2

[computer-go]-- pseudoliberties & other programmable concepts

2007-03-29 Thread forrestc
[If this is redundant, please excuse me. I'm wondering if I ran into some kind of filter the last time I sent this.(?)] Pseudoliberties, as someone here explained recently, are a count of how many adjacent empty spaces a program would find around a chain of stones if it didn't bother to correct f

Re: [computer-go] Re: pseudoliberties

2007-03-29 Thread John Tromp
On 3/29/07, Weston Markham <[EMAIL PROTECTED]> wrote: It appears to me that at least 91 is possible: .xx.x.xx. xx.xxx.xx .xx.x.xx. xx.xxx.xx .xx.x.xx. xx.xxx.xx .xx.x.xx. xx.xxx.xx .xxx.xxx. Nice! If you use O's instead like .OO.O.OO. OO.OOO.OO .OO.O.OO. OO.OOO.OO .OO.O.OO. OO.OOO.OO .OO.O.OO

[computer-go] April KGS Computer Go tournament

2007-03-29 Thread Nick Wedd
The March 2007 KGS computer Go tournament will be next Sunday, April 8th, in the Asian evening, European morning and American night, starting at 09:00 UCT and ending at about 13:00 UCT. It will use small boards (9x9 for the Formal division, 13x13 for the Open), Chinese rules with 7.5 points ko

Re: [computer-go] Re: pseudoliberties

2007-03-29 Thread Christoph Birk
On Thu, 29 Mar 2007, Jim O'Flaherty, Jr. wrote: What's a pseudo-liberty? And how can there be more of them than there are empty intersections (81) on the board? It is the sum of all stone's liberties in a group; ignoring common liberties. Christoph __

Re: [computer-go] Re: pseudoliberties

2007-03-29 Thread Weston Markham
A pseudo-liberty is a pairing of a stone in the group and an adjacent, empty intersection. On 3/29/07, Jim O'Flaherty, Jr. <[EMAIL PROTECTED]> wrote: What's a pseudo-liberty? And how can there be more of them than there are empty intersections (81) on the board? - Original Message F

Re: [computer-go] Re: pseudoliberties

2007-03-29 Thread Weston Markham
It appears to me that at least 91 is possible: .xx.x.xx. xx.xxx.xx .xx.x.xx. xx.xxx.xx .xx.x.xx. xx.xxx.xx .xx.x.xx. xx.xxx.xx .xxx.xxx. Weston On 3/29/07, Jason House <[EMAIL PROTECTED]> wrote: After some trial and error, I got 90 * * * * * * * * * * * * *** * * * *** * * * *

Re: [computer-go] Re: pseudoliberties

2007-03-29 Thread Jim O'Flaherty, Jr.
What's a pseudo-liberty? And how can there be more of them than there are empty intersections (81) on the board? - Original Message From: Jason House <[EMAIL PROTECTED]> To: computer-go Sent: Thursday, March 29, 2007 1:02:01 PM Subject: Re: [computer-go] Re: pseudoliberties After some

Re: [computer-go] Re: pseudoliberties

2007-03-29 Thread Jason House
After some trial and error, I got 90 * * * * * * * * * * * * *** * * * *** * * * * * * * * * * * * On 3/29/07, John Tromp <[EMAIL PROTECTED]> wrote: On 3/29/07, John Tromp <[EMAIL PROTECTED]> wrote: > Is 88 the maximum number of pseuoliberties a string can have on 9x9? Ma

Re: [computer-go] Thank you for the help testing

2007-03-29 Thread Don Dailey
For now, just email me directly. After CGOS is up and running, we may do something more sophisticated. There is something on senseis called CGOS wishlist, or something like that - but most of those requests are very old and many if not most of them have been implemented even in the old server.

[computer-go] Re: pseudoliberties

2007-03-29 Thread John Tromp
On 3/29/07, John Tromp <[EMAIL PROTECTED]> wrote: Is 88 the maximum number of pseuoliberties a string can have on 9x9? Make that 89:-) -John ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/compute

Re: [computer-go] Thank you for the help testing

2007-03-29 Thread Jason House
What is your policy for receiving/handling feature requests? Is there a tracker (e.g. sourceforge) or a wiki page (e.g. senseis)? Or do we just e-mail you directly? On 3/29/07, Don Dailey <[EMAIL PROTECTED]> wrote: I aslo recieved many useful suggestions about feature improvements or addition

[computer-go] pseudoliberties

2007-03-29 Thread John Tromp
Out of curiosity, Is 88 the maximum number of pseuoliberties a string can have on 9x9? (it should be safe to use only 6 bits in practice, if you need every last bit:) regards, -John ___ computer-go mailing list computer-go@computer-go.org http://www.c

[computer-go] Thank you for the help testing

2007-03-29 Thread Don Dailey
I would like to thank everyone who helped with the testing of CGOS. As a result I was able to shake out several bugs, many of which you discovered for me. I aslo recieved many useful suggestions about feature improvements or additions - many of which I will implement either right away or at

Re: [computer-go] Computer Go with .NET/Computer Go in Argentina

2007-03-29 Thread Daniel Burgos
I'm spanish too. I'm investigating with evolutionay algorithms and MC in my spare time. No results yet... Regards, Dani 2007/3/28, Álvaro Begué <[EMAIL PROTECTED]>: On 3/28/07, Nick Wedd <[EMAIL PROTECTED]> wrote: > In message <[EMAIL PROTECTED]>, "Angel > \"Java\" Lopez" <[EMAIL PROTECTED]>