ABSTRACT

In Part II we have shown very many games and puzzles hard. Some of the proofs were difficult, especially as the proof technique was being developed, but some were very easy, once the proof technique was in place. For example, it took about half an hour to show Konane PSPACE-complete. Yet, in spite of a fair amount of study by combinatorial game theorists, and an important cultural history, no prior complexity results about Konane were known.