Re: [computer-go] Computer Go with .NET/Computer Go in Argentina
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]> writes > > >- Any developer from Argentina (or Spanish-spoken) working in Computer > >Go? We have a Yahoo Groupsin Spanish at: > >http://ar.groups.yahoo.com/group/computergo > > Joan Pons i Semelis is Spanish and has written a Go-playing program > called Turtle. I haven't noticed any activity from it recently. I am Spanish too, and I wrote dimwit, together with John Tromp. Álvaro. ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/ ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/
[computer-go] Thank you for the help testing
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 a later time. I consider this test complete and I will doing another round of improvements before going into a final code freeze. So you may not experience reliability if you continue to test on the test server but I leave it up to you with the understanding that anything might happen - your client might crash, rounds might get aborted, etc. as I implement a few improvements/fixes. Thank you. - Don ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/
[computer-go] pseudoliberties
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.computer-go.org/mailman/listinfo/computer-go/
Re: [computer-go] Thank you for the help testing
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 additions - many of which I will implement either right away or at a later time. ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/
[computer-go] Re: pseudoliberties
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/computer-go/
Re: [computer-go] Thank you for the help testing
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. Of course I might not agree with every request or I may not have the time or energy to implment it, but I will certainly listen to any suggestions. Also, I take certain suggestions more seriously, namely when many different people request it. For example many separate requests for sorting the crosstable in order of opponent strength. The new server has that. Some things that have been suggested that I will probably implement sooner or later: 1. links from one crosstable to the next. (If you are looking at housebot crosstable and see Lazarus, you can immediately go to the Lazarus crosstable and so on.) 2. A list of recent games for just a certain player - would put this at the bottom of the crosstable page. 3. Ability to easily download games by player. 4. Client saves the games in SGF format. And many other features were suggested long ago and are now in this version of the server. - Don On Thu, 2007-03-29 at 10:36 -0400, Jason House wrote: > 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 additions - many of which I will > implement either right away or at a later time. > ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/
Re: [computer-go] Re: pseudoliberties
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? Make that 89:-) -John ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/ ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/
Re: [computer-go] Re: pseudoliberties
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 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? Make that 89:-) -John ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/ ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/ ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/
Re: [computer-go] Re: pseudoliberties
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 * * * * * * * * * * * * *** * * * *** * * * * * * * * * * * * 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? > > Make that 89:-) > > -John > ___ > computer-go mailing list > computer-go@computer-go.org > http://www.computer-go.org/mailman/listinfo/computer-go/ > ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/ ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/
Re: [computer-go] Re: pseudoliberties
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 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 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? > > Make that 89:-) > > -John > ___ > computer-go mailing list > computer-go@computer-go.org > http://www.computer-go.org/mailman/listinfo/computer-go/ > ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/ ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/ ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/
Re: [computer-go] Re: pseudoliberties
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 ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/
[computer-go] April KGS Computer Go tournament
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 komi, and fast time limits (13 minutes for the Formal division, 28m for the Open). The Formal division will be an eight-round Swiss, the Open, a four-round Swiss. There are details at http://www.gokgs.com/tournInfo.jsp?id=280 for the Formal division, and at http://www.gokgs.com/tournInfo.jsp?id=281 for the Open. Registration is now open. To enter, please read and follow, as usual, the instructions at http://www.weddslist.com/kgs/how/index.html. The rules are given at http://www.weddslist.com/kgs/rules.html. I shall be away from my computer for the next few days, returning on Monday April 2nd. So if you send me a registration email before then, you may not get a response before Monday. Nick -- Nick Wedd[EMAIL PROTECTED] ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/
Re: [computer-go] Re: pseudoliberties
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. OO.OOO.OO .OOO.OOO. it looks pretty artistic, like a vase with a flower inside:-) -John ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/
[computer-go]-- pseudoliberties & other programmable concepts
[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 for how many times the same space gets counted from different directions. example 0 0 . . X X 0 . .. X 0 . .. 0 . . The X's have two pseudoliberties at the one breathing space 'a2' , arrived at by counting how many X's boarder on a2. - Another potentially useful concept... the "liberties" of an empty point. Two kinds, black and white. ie, If a black [white] stone were played at the point, how many liberties would the resulting chain have? A little more complex to compute, I'd expect, but it ought to be a useful tactical heuristic. Forrest Curo - This email was sent using AIS WebMail. http://www.americanis.net/ ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/
Re: [computer-go] Re: pseudoliberties
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 2 3x3 8 4x4 14 5x5 24 6x6 37 7x7 52 8x8 70 9x9 91 10x10 114 11x11 141 12x12 169 13x13 201 The remaining list up to 19x19 will come when the computations are done. An example of 201 pseudoliberties on 13x13: .O.O.O.O.O.O. O .O.O.O.O.O.O. OOO.OOO.O.OOO .O.O.O.OOO.O. O.O.O.OOO .O.O.OO.O OOO.O.O.O.OO. .O.O.O.OO OOO.O.O.OOO.O .O.O.O.O.O.O. O .O.O.O.O.O.O. /Gunnar ___ 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
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 have two pseudoliberties at the one breathing space 'a2' , arrived at by counting how many X's boarder on a2. - Another potentially useful concept... the "liberties" of an empty point. Two kinds, black and white. ie, If a black [white] stone were played at the point, how many liberties would the resulting chain have? A little more complex to compute, I'd expect, but it ought to be a useful tactical heuristic. Forrest Curo - This email was sent using AIS WebMail. http://www.americanis.net/ ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/
[computer-go] RNGs
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/
Re: [computer-go] Re: pseudoliberties
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! 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 artistic, like a vase with a flower inside:-) If I drink a beer and cross my eyes it does! - Don > > -John > ___ > computer-go mailing list > computer-go@computer-go.org > http://www.computer-go.org/mailman/listinfo/computer-go/ ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/
Re: [computer-go] RNGs
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. > ___ > computer-go mailing list > computer-go@computer-go.org > http://www.computer-go.org/mailman/listinfo/computer-go/ ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/
Re: [computer-go] Re: pseudoliberties
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 counted multiple time. Since an empty point can be surrounded by up to 4 stones, it can get counted 4 times. 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 count is correct. - Don ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/
Re: [computer-go] Re: pseudoliberties
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 artistic, like a vase with a flower inside:-) :) It appears that you can get 92 as well, by replacing the two empty intersections along the upper edge of my diagram with a single one in the center of that edge, and placing an empty intersection on one of the other intersections along the central line of symmetry. Weston ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/
Re: [computer-go] Re: pseudoliberties
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 counts. Ken On Mar 29, 2007, at 11:29 AM, John Tromp wrote: .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. OO.OOO.OO .OOO.OOO. ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/
Re: [computer-go] Re: pseudoliberties
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 > .OO.O.OO. > OO.OOO.OO > .OO.O.OO. > OO.OOO.OO > .OOO.OOO. > > it looks pretty artistic, like a vase with a flower inside:-) :) It appears that you can get 92 as well, by replacing the two empty intersections along the upper edge of my diagram with a single one in the center of that edge, and placing an empty intersection on one of the other intersections along the central line of symmetry. If it weren't for the fact that that central line is needed to keep everything connected:-) -john ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/
Re: [computer-go] Re: pseudoliberties
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 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 counts. > > Ken > > > On Mar 29, 2007, at 11:29 AM, John Tromp wrote: > > >> .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. > > OO.OOO.OO > > .OOO.OOO. > > ___ > computer-go mailing list > computer-go@computer-go.org > http://www.computer-go.org/mailman/listinfo/computer-go/ ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/
Re: [computer-go] Re: pseudoliberties
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 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 artistic, like a vase with a flower inside:-) > > :) > > It appears that you can get 92 as well, by replacing the two empty > intersections along the upper edge of my diagram with a single one in > the center of that edge, and placing an empty intersection on one of > the other intersections along the central line of symmetry. If it weren't for the fact that that central line is needed to keep everything connected:-) Yes, I realized that later (as soon as I tried to draw it) but didn't bother to post anything, since Gunnar had already posted that 91 is the best possible. But thanks for pointing it out. :) Weston ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/
Re: [computer-go] Re: pseudoliberties
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
> 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 count is correct. A count of 1 is also correct presumably, perhaps usefully. Arthur ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/
Re: [computer-go] Re: pseudoliberties
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 liberties. In other words, the number of stone-empty adjacencies. -john ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/
Re: [computer-go] RNGs
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 computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/ ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/
Re: [computer-go] Re: pseudoliberties
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 to zero, the count is correct. A count of 1 is also correct presumably, perhaps usefully. Arthur 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 "local liberties" is here: http://computer-go.org/pipermail/computer-go/2005-October/003852.html ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/
Re: [computer-go] Re: pseudoliberties
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 "local liberties" is here: http://computer-go.org/pipermail/computer-go/2005-October/003852.html 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, but I am left wondering how to do my own "open triangle tracking." ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/
Re: [computer-go] Re: pseudoliberties
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 for which you can pick k N-bit
numbers, n_1,n_2,...n_k with the following properties:
{2*n_i, 3*n_i, 4*n_i} is disjoint from
{n_a + n_b,
n_a + n_b + n_c, n_a + 2n_b,
n_a + n_b + n_c + n_d, n_a + n_b + 2n_c, n_a + 3n_b, 2n_a + 2n_b}
(where a,b,c,d are different)
regards,
-John
___
computer-go mailing list
computer-go@computer-go.org
http://www.computer-go.org/mailman/listinfo/computer-go/
Re: [computer-go] Re: pseudoliberties
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. My post about "local liberties" is here: http://computer-go.org/pipermail/computer-go/2005-October/003852.html 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, but I am left wondering how to do my own "open triangle tracking." Local liberties can be used for more purposes... It gives bounds on the number of liberties a chain has. The bounds are quite tight for smaller chains, and for larger chains, the liberty counts are usually high enough that an exact count isn't needed. Open triangle tracking is fairly straightforward. You can detect all newly created and destroyed open triangles by examining the 8 stones surrounding the newly placed stone. I've implemented the local liberties algorithm in HouseBot. While not the fault of the liberty tracking method, the latest HouseBot version doesn't really use it. (It stopped getting used properly in 0.4 when code was added that loops over all liberties of every chain after every move). If you're still interested in an implementation, I can look up the best source revision to look at... ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/
Re: [computer-go] Re: pseudoliberties
> 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, but I am left wondering how to do my own "open triangle > tracking." Local liberties can be used for more purposes... It gives bounds on the number of liberties a chain has. The bounds are quite tight for smaller chains, and for larger chains, the liberty counts are usually high enough that an exact count isn't needed. Open triangle tracking is fairly straightforward. You can detect all newly created and destroyed open triangles by examining the 8 stones surrounding the newly placed stone. I've implemented the local liberties algorithm in HouseBot. While not the fault of the liberty tracking method, the latest HouseBot version doesn't really use it. (It stopped getting used properly in 0.4 when code was added that loops over all liberties of every chain after every move). If you're still interested in an implementation, I can look up the best source revision to look at... I know they CAN be used for other purposes. I'm just not aware that they ARE being used for other purposes. I am not using them for other purposes. You just confirmed that you are not using them (or local liberties) for other purposes. Perhaps someone else is. I just don't remember hearing about it. Anyone? ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/
