Comment by cynicaldevil

I don't understand this, AFAIK a problem is NP-Hard or NP-Complete (or P) in _general_, that is, over all instances. But not so for a specific instance. Wouldn't these games count as just one specific instance of the problem?