3 votes

How hard is Hex from a symmetric position?

Finding a winning move in symmetric positions in Hex is PSPACE-complete First, let's define our problem, and call it SYMHEXMOVE: Take as an input: a symmetric Hex position Output: any move which is ...
Kevin Wang's user avatar

Only top scored, non community-wiki answers of a minimum length are eligible