it's in EXPTIME, with boardsize as the parameter.
Is it EXPTIME-complete ? Do you have the precise statement of the complexity result: is it the decision problem "a go-ban --> white is in winning position" ? Thks for any information. _______________________________________________ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/
