The games themselves are fixed size. They can't be NP-hard, since NP-hardness is a property of difficulty with respect to input size. They show that you can ge

The games themselves are fixed size. They can't be NP-hard, since NP-hardness is a property of difficulty with respect to input size. They show that you can generalise them and build levels that are NP-hard: for example, in the case of Pokemon, they build systems requiring that the player have a specific team (one that is very unlikely to ever actually be used).