3 ms·
NP-hard does not mean hard
- gus_massa 9y agoAnother important point is that to get an interesting and difficult to solve level of the game you need a lot of space. The main idea of the proof is to transform a well known NP-hard problem in a level of the game combining some building parts, but each part is usually big, and you need a lot of them, so the constructed levels of the game are very big.