On Mon, Jun 18, 2018 at 10:24 PM, Álvaro Begué <alvaro.be...@gmail.com> wrote: > I don't think ko fights have anything to do with this. John Tromp told > me that ladders are PSPACE complete: https://tromp.github.io/lad.ps
Ko fights are needed to take Go problems beyond PSPACE. For Japanese rules they suffice to go beyond (assuming EXPTIME != PSPACE), but for Chinese rules it's an open problem. regards, -John _______________________________________________ Computer-go mailing list Computer-go@computer-go.org http://computer-go.org/mailman/listinfo/computer-go
