4 ms·
That is with some bounds applied to it - if we allow unbounded games (ko, superko, etc) then it is EXPTIME-complete.
by jeeyoungk 11y ago
That is with some bounds applied to it - if we allow unbounded games (ko, superko, etc) then it is EXPTIME-complete.
- jxy 11y agoYes. Source here: http://senseis.xmp.net/?ComplexityOfGo http://senseis.xmp.net/?ComplexityOfGo