Are there any "balanced" games that are known to be NP-complete? I know that some are NP-hard (Clobber, Col, Graph NoGo) but I don't know of any that are NP-complete...
By balanced, I mean games that have symmetric starting positions (G = -G).
Are there any like this that don't require a hardness of choosing an appropriate move?
A Domino-Covering Problem
2 weeks ago