[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [gnugo-devel] crash from lots of strings
From: |
Douglas Ridgway |
Subject: |
Re: [gnugo-devel] crash from lots of strings |
Date: |
Tue, 1 Jun 2004 00:40:44 -0600 (MDT) |
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.
[Prev in Thread] |
Current Thread |
[Next in Thread] |
- Re: [gnugo-devel] crash from lots of strings,
Douglas Ridgway <=