Re: computer-go: Looking for shicho (ladder) problems

[John Tromp <John.Tromp@xxxxxx>]

On Fri, Nov 17, 2000 at 09:56:03PM +0100, Antoine de Maricourt wrote:
> Thanks,
> 
> the relationship with PSPACE hardness is not really obvious. Could you say
> more about this. Someone reported that you wrote an article on this point,
> but I couldn't find it.

I put up a preliminary version at the bottom of my go page...

> > %!PS                       %  -John Tromp (http://www.cwi.nl/~tromp/)
> > 42 42 scale 7 9 translate .07 setlinewidth .5 setgray/c{arc clip fill
> > setgray}def 1 0 0 42 1 0 c 0 1 1{0 3 3 90 270 arc 0 0 6 0 -3 3 90 270
> > arcn 270 90 c -2 2 4{-6 moveto 0 12 rlineto}for -5 2 5{-3 exch moveto
> > 9 0 rlineto}for stroke 0 0 3 1 1 0 c 180 rotate initclip}for showpage