⚫

Why does the difficulty of Go depend on a rule about repeating positions?

Under Japanese rules Go is EXPTIME-complete, but under the superko rule used in most Chinese and US rulesets nobody knows its complexity class.

Tap to go on, or swipe →