On Mon, Jun 18, 2018 at 10:30 PM, Marcel Crasmaru <crasma...@gmail.com> 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 Computer-go@computer-go.org http://computer-go.org/mailman/listinfo/computer-go
