it's PSPACE-hard and EXPTIME-complete, although this is dependent upon the rules involved. i think that superko changes things a tiny bit. in any case, it's brutally difficult as the boardsize increases.
JM Robson, The Complexity of Go. In Information Processing; proceedings of IFIP Congress, pages 413-417, 1983 is the reference from wikipedia and from: http://www.msri.org/publications/books/Book42/files/wolfe.pdf it's thanksgiving, but i'll track it down at the library over the holiday, s. ____________________________________________________________________________________ Be a better pen pal. Text or chat with friends inside Yahoo! Mail. See how. http://overview.mail.yahoo.com/ _______________________________________________ computer-go mailing list computer-go@computer-go.org http://www.computer-go.org/mailman/listinfo/computer-go/
