Re: [gnugo-devel] crash from lots of strings

[Douglas Ridgway]

On Mon, 31 May 2004, Arend Bayer wrote:

> Douglas Ridgway wrote:

> > The following (fairly pathological) SGF causes a crash on load (eg gnugo 
> > -l, or doing a genmove after loadsgf in gtp). Tested on 3.4 and 3.5.7. The 
> > position has 275 strings, which is pretty close to the max on 19x19.

> Do you know what the actual max is? The assumption in made in gnugo is
> that it is 2*boardsize*boardsize/3. Your position suggests it is rather
> 4* ... /5.

I don't see how to do better than 4/5: every string needs to be adjacent
to a liberty, each liberty can be shared by no more than four strings, and
if the strings are all size one, you get 4/5. The edge will reduce this, 
but it's an upper bound.

doug.