RE: [computer-go] Basic question concerning the edges of the board

2009-07-14 Thread Carter Cheng
Ah alright. I will try to see if I can implement the idea from the comments thus far. Thanks everyone. I probably have a followup question. --- On Mon, 7/13/09, David Fotland wrote: > From: David Fotland > Subject: RE: [computer-go] Basic question concerning the edges of the board > To: "'com

[computer-go] Re: Dynamic komi in commercial programs

2009-07-14 Thread Ingo Althöfer
Darren Cook wrote: > Ingo's suggestion (of two buttons to increment/decrement komi by one > point) was to make it easy for strong humans to test out the idea for us. Don Dailey wrote: > There is no question that if you provide a button to push, all kinds > of positions will appear where this ide

Re: [computer-go] Re: Dynamic komi in commercial programs

2009-07-14 Thread Don Dailey
On Tue, Jul 14, 2009 at 4:07 AM, "Ingo Althöfer" <3-hirn-ver...@gmx.de>wrote: > Darren Cook wrote: > > Ingo's suggestion (of two buttons to increment/decrement komi by one > > point) was to make it easy for strong humans to test out the idea for us. > > Don Dailey wrote: > > There is no question t

[computer-go] memory management for search trees(basic question)

2009-07-14 Thread Carter Cheng
This is something I have been curious about since I am somewhat new to writing code in languages which require explicit memory management (as opposed to have some sort of garbage collector do it for you). The question is how do most programs manage memory w.r.t. the search nodes? Is the memory

Re: [computer-go] memory management for search trees(basic question)

2009-07-14 Thread Peter Drake
Preallocate in advance. Allocating memory on the fly is expensive. Peter Drake http://www.lclark.edu/~drake/ On Jul 14, 2009, at 8:06 AM, Carter Cheng wrote: This is something I have been curious about since I am somewhat new to writing code in languages which require explicit memory ma

Re: [computer-go] memory management for search trees(basic question)

2009-07-14 Thread Don Dailey
There has been quite a few descriptions on this forum about how people do this. I am guessing, but I think most of the authors allocate a pool of memory and manage this themselves.Are you writing in C? In C you can declare a fixed size record (called a struct) and just make an array of them.

Re: [computer-go] memory management for search trees(basic question)

2009-07-14 Thread Carter Cheng
Thanks for the replies. I will most likely be writing in C++ given the additional abstraction mechanisms and my current lack of understanding of preprocessor #define type tricks. I remember reading about Zobrist's hash functions in some old messages on the list and some papers on the GHI issu

Re: [computer-go] memory management for search trees(basic question)

2009-07-14 Thread Mark Boon
There are many ways to skin a cat. I allocate them dynamically, but recycle the nodes no longer needed for performance. And I use 'aspect programming' that optionally (after a recompile) checks for dangling pointers. Mark On Jul 14, 2009, at 5:06 AM, Carter Cheng wrote: This is somethin

Re: [computer-go] memory management for search trees(basic question)

2009-07-14 Thread Don Dailey
I think most programs completely ignore this issue except for simple ko. I think for all practical purposes you can consider 2 positions identical if they have the same set of legal moves possible, considering only simple ko. Of course this is not entirely correct, but I don't think it will weak

Re: [computer-go] memory management for search trees(basic question)

2009-07-14 Thread Peter Drake
On Jul 14, 2009, at 9:58 AM, Don Dailey wrote: I think most programs completely ignore this issue except for simple ko.I think for all practical purposes you can consider 2 positions identical if they have the same set of legal moves possible, considering only simple ko. Orego's Zobr

Re: [computer-go] Re: Dynamic komi in commercial programs

2009-07-14 Thread Stefan Kaitschick
- Original Message - From: "Dave Dyer" To: "computer-go" Sent: Saturday, July 11, 2009 10:54 PM Subject: [computer-go] Re: Dynamic komi in commercial programs If you are in a lost position, "good play" is play that maximizes the probability of a turnaround, which is quite differen

Re: [computer-go] Re: Dynamic komi in commercial programs

2009-07-14 Thread terry mcintyre
Maybe we should go back to the question which dynamic komi is an attempt to solve: how to obtain better discrimination when every move seems to be clustered near "I am so freaking dead" or "I am so far ahead", as the case may be. Terry McIntyre “We hang the petty thieves and appoint the gr

Re: [computer-go] memory management for search trees(basic question)

2009-07-14 Thread Darren Cook
> Thanks for the replies. I will most likely be writing in C++ ... If you've not already, rush out and buy Effective C++ by Scott Meyers. Item 10 shows you a memory pool, items 1..9 and 11..50 will also come in useful. As will More Effective C++, and Effective STL. Boost has a memory pool library

Re: [computer-go] Re: Dynamic komi in commercial programs

2009-07-14 Thread ☢ ☠
So changing the komi doesn't actually improve your confidence interval. If (as Darren said) the win percentage is a crude estimate of the final score, then changing komi would do nothing to change the results one got (and at extremes biases it badly). Moving the ratios closer to 50/50 (by whatever

Re: [computer-go] memory management for search trees(basic question)

2009-07-14 Thread Carter Cheng
I have a good number of C++ books but strangely though I use to own Meyers' first 2 books I have sort of misplaced them. Perhaps I should get a couple new copies. I will study the Boost Pool source and see what I can glean from it. The only custom allocator design I have on hand in a book is the