Re: Paper “Complexity of Go” b y Robson

On Mon, Jun 18, 2018 at 10:30 PM, Marcel Crasmaru <[email protected]> wrote:
>> FWIW, first-capture go (i.e. winner is first one to make a capture) should not be PSPACE-complete.
>
> Actually this is not obvious.
>
> If you are able to replace the White Choice gadget shown at page V in
> this paper: https://tromp.github.io/lad.ps with an equivalent Go
> gadget that doesn't capture any stone

In a ladder White is reduced to 1 liberty at every Black move, so the
only way to give White a choice is to provide an alternative to
playing that single liberty; which is necessarily a capture.

regards,
-John
_______________________________________________
Computer-go mailing list
[email protected]
http://computer-go.org/mailman/listinfo/computer-go