4 ms·
It depends on whether you regard the game as limited to the pre-defined levels or allow new levels to be constructed using the same rules. The constructions dis
by yorwba 9y ago
It depends on whether you regard the game as limited to the pre-defined levels or allow new levels to be constructed using the same rules. The constructions discussed in the article are all about encoding NP-Complete problems in new level layouts, such that the player has to make a series of irrevocable decisions that need to encode a solution to the NP problem in order to solve the level.