RE: [computer-go] 19x19 CGOS?

2006-12-11 Thread Edward de Grijs
From: "David Fotland" <[EMAIL PROTECTED]> I'd like to see 30 minutes per side, since that's pretty typical for human games. I'd like to see 10 minutes per side, obtaining an accurate rating more quickly, although I realize that shorter times are less suited for MC based programs. Is it an o

RE: [computer-go] 19x19 CGOS?

2006-12-11 Thread David Fotland
Do you know how long is the average 19x19 game? Since territories are much larger, I think it would take many more moves to get down to single point eyes. 9x9 has 81 points, but averages 107 moves. I guess 19x19 would average 500 or 600 moves. David > -Original Message- > From: [EMAIL

RE: [computer-go] 19x19 CGOS?

2006-12-11 Thread David Fotland
I'd like to see 19x19. No one plays the game on any other board size than 19x19, so the other sizes are not very interesting. The current strong programs are all tuned only for 19x19, and the patterns and strategy are quite different at other board sizes. Of course you should keep the 9x9 serve

Re: [computer-go] 19x19 CGOS?

2006-12-11 Thread Dave Dyer
There's still plenty of juice left at boardspace, so feel free to host more experiments at cgos.boardspace.net ___ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/

Re: [computer-go] 19x19 CGOS?

2006-12-11 Thread Don Dailey
Did you have a specific size in mind?It seems like a 19x19 server would be the natural thing. I could run the old server until I get the new one finished. - Don On Mon, 2006-12-11 at 20:29 -0800, David Doshay wrote: > A few months ago I suggested a number of stepwise increases > in board

Re: [computer-go] 19x19 CGOS?

2006-12-11 Thread Don Dailey
I don't have specific plans to set up 19x19 but the server can handle any board size. The 9x9 server exists because Dave Dyer gave me space on boardspace.net. I'm actually working on an enhanced server - when It's ready I will put the word out on the group and perhaps I can get someone to host it

Re: [computer-go] 19x19 CGOS?

2006-12-11 Thread David Doshay
A few months ago I suggested a number of stepwise increases in board size to see how the algorithms scaled. It seems to me having just 2 data points does not say enough about how the MC (or any other) algorithm scales, so I wanted to be able to graph some measure of strength against increasing bo

[computer-go] 19x19 CGOS?

2006-12-11 Thread David Fotland
Hi Don, Clearly UCT and monte carlo is very well suited to 9x9 go. It works much better than the traditional computer go algorithms, and it is much, much simpler. Do you have any plans to set up a CGOS server for 19x19 go? I'd like to see how well UCT/MC scales to 19x19 go. I don't think it w

Re: [computer-go] Fast Board implementation

2006-12-11 Thread Łukasz Lew
Big thanks for claryfying that. Łukasz On 12/11/06, Antoine de Maricourt <[EMAIL PROTECTED]> wrote: Incidentally, Łukasz, if it is _your_ code, then you may do whatever you like with it, regardless of how you have licensed that code to other people. The only issue that I can see would

Re: [computer-go] Fast Board implementation

2006-12-11 Thread Antoine de Maricourt
Incidentally, ?ukasz, if it is _your_ code, then you may do whatever you like with it, regardless of how you have licensed that code to other people. The only issue that I can see would be whether or not you are permitted to use chages, etc., that have been contributed by other people.

Re: [computer-go] Fast Board implementation

2006-12-11 Thread Antoine de Maricourt
Yes, I think so. It's probably the name that was used at that time. I'm not sure about the union-set. There was a discussion about a tree-like structure supposed to achieve good performances. It was somewhere between 1992 and 1994. At that time I was writing my PhD thesis and I had plenty of

Re: [computer-go] Fast Board implementation

2006-12-11 Thread John Tromp
On 12/11/06, House, Jason J. <[EMAIL PROTECTED]> wrote: It certainly pre-dates me then! My post was within the last 2 years. Our of curiosity, did it have the name pseudo-liberties back then too? I call them liberty-edges, since in graph theoretic terms, you're counting the edges between a s

RE: [computer-go] Fast Board implementation

2006-12-11 Thread House, Jason J.
It certainly pre-dates me then! My post was within the last 2 years. Our of curiosity, did it have the name pseudo-liberties back then too? -Original Message- From: [EMAIL PROTECTED] [mailto:[EMAIL PROTECTED] On Behalf Of Antoine de Maricourt Sent: Monday, December 11, 2006 3:20 PM To: co

Re: [computer-go] Fast Board implementation

2006-12-11 Thread Antoine de Maricourt
When was your first post? The pseudo-liberty principle has been described perhaps 15 years ago on this list. Possibly before, but I wasn't there... Antoine. Wow. Did some of my early posts on liberties/chains actually get used by someone? Or did the idea of pseudo-liberties and union set

Re: [computer-go] Fast Board implementation

2006-12-11 Thread dhillismail
I should clarify here //4. At every move, I update the pseudo liberties, group membership, stone counts, //and empty spaces list. When a stone is removed due to capture, I place that position //at the end of the empty spaces list. When a stone is added, the space it's about to // occupy is

Re: [computer-go] Fast Board implementation

2006-12-11 Thread dhillismail
Hello all. I've been lurking on the list for a few years now. In amongst the usual musings on the meaning of AI and social justice, etc., there's been a sharp increase in the amount of useful information posted here of late. I'll try to contribute. My engine is AntIgo. It's been a speed bump

Re: [computer-go] Fast Board implementation

2006-12-11 Thread Łukasz Lew
At the time of Your post I've had it already implemented and regarded it like "my sweet secret" :) , so I was expecting that when You published it everybody will appreciate, and start using. But I guess it wasn't easy to see benefits. I wonder how many really good ideas came through this list unno

Re: [computer-go] Fast Board implementation

2006-12-11 Thread Łukasz Lew
Talking about pseudo-liberties :). On 12/11/06, Łukasz Lew <[EMAIL PROTECTED]> wrote: At the time of Your post I've had it already implemented and regarded it like "my sweet secret" :) , so I was expecting that when You published it everybody will appreciate, and start using. But I guess it wasn

RE: [computer-go] Fast Board implementation

2006-12-11 Thread House, Jason J.
On 12/11/06, House, Jason J. <[EMAIL PROTECTED]> wrote: Wow. Did some of my early posts on liberties/chains actually get used by someone? Or did the idea of pseudo-liberties and union sets exist before my post(s) on the topic? I remember a lot of negative feedback

Re: [computer-go] Fast Board implementation

2006-12-11 Thread John Tromp
On 12/11/06, House, Jason J. <[EMAIL PROTECTED]> wrote: Wow. Did some of my early posts on liberties/chains actually get used by someone? Or did the idea of pseudo-liberties and union sets exist before my post(s) on the topic? I remember a lot of negative feedback on pseudo-liberties at the t

RE: [computer-go] Fast Board implementation

2006-12-11 Thread House, Jason J.
Wow. Did some of my early posts on liberties/chains actually get used by someone? Or did the idea of pseudo-liberties and union sets exist before my post(s) on the topic? I remember a lot of negative feedback on pseudo-liberties at the time of my post. -Original Message- From: [EMAIL PR

Re: [computer-go] Fast Board implementation

2006-12-11 Thread Łukasz Lew
On 12/11/06, Weston Markham <[EMAIL PROTECTED]> wrote: I did a bit of investigation over the weekend: I get an average of 110.7 turns, using the usual eye avoidance rule, counting pass moves, disallowing all suicide, and disallowing "simple ko" repetitions. I believe that the 107.3 number is fo

Re: [computer-go] Fast Board implementation

2006-12-11 Thread Łukasz Lew
Pseudo liberties of a group is a sum of liberties of each stone, example: O OXXXO OX.XO OXXXO O "X" group have 4 pseudo liberties. If You merge two groups just add pseudo liberties. If PL = 0 then group should be removed. This is simple and sufficient :) Lukasz On 12/11/06, Don Dailey

Re: [computer-go] Fast Board implementation

2006-12-11 Thread Don Dailey
On Mon, 2006-12-11 at 18:22 +0100, Łukasz Lew wrote: > - pseudo liberties at top of union-set tree Refresh my memory on this. I remember talking about this a long time ago. A psuedo liberty is an upper bound on how many liberties there are for a given string, correct? Sometimes a liberty g

Re: [computer-go] Fast Board implementation

2006-12-11 Thread Don Dailey
On Mon, 2006-12-11 at 12:56 -0500, Weston Markham wrote: > I did a bit of investigation over the weekend: I get an average of > 110.7 turns, using the usual eye avoidance rule, counting pass moves, > disallowing all suicide, and disallowing "simple ko" repetitions. I > believe that the 107.3 numb

Re: [computer-go] Fast Board implementation

2006-12-11 Thread Weston Markham
I did a bit of investigation over the weekend: I get an average of 110.7turns, using the usual eye avoidance rule, counting pass moves, disallowing all suicide, and disallowing "simple ko" repetitions. I believe that the 107.3 number is for the same simulations, but excluding passes from the cou

Re: [computer-go] How to improve Orego

2006-12-11 Thread Łukasz Lew
Hi, here is an explanation along with the code: First, my eyechecking is very fast: bool is_eyelike (color::t color, v::t v) { int diag_color_cnt[color::cnt]; assertc (board_ac, is_ready ()); if (((nbr_player_cnt[v] >> (color * 4)) & 0xf) != 4) { assertc (board_ac && slow_ac, sl

Re: [computer-go] Fast Board implementation

2006-12-11 Thread Łukasz Lew
On 12/8/06, Don Dailey <[EMAIL PROTECTED]> wrote: 112 moves on average in a 9x9 game? You are doing something a little different than I am and others have reported the same number I get, about 107.3 - 107.4 What is your eye avoid rule? Normal, i.e. local on 8 intersections, updated incremen

Re: [computer-go] Metrics for good shape

2006-12-11 Thread Andrés Domínguez
2006/12/11, David Fotland <[EMAIL PROTECTED]>: I don't think it's a good idea to evaluate based on shape alone. Good shape is just shorthand for other aspects of a the position that can be evaluated. For example there are many times where it is good to make an empty triangle, so just saying emp

Re: [computer-go] Metrics for good shape

2006-12-11 Thread alain Baeckeroot
Le lundi 11 décembre 2006 02:11, Carter Cheng a écrit : > I still have difficulties understanding certain > aspects of the game of go. One of the things I fail to > grasp is the concept of shape. It is difficult to grasp :) David Fotland explaination is very clear. > I noticed most go > computer