3 ms·
Playing the game isn't NP-hard, rather the task of deciding whether a level can be completed or not is NP hard (in fact, NP-complete for Super Mario Bros. and P
by canjobear 11y ago
Playing the game isn't NP-hard, rather the task of deciding whether a level can be completed or not is NP hard (in fact, NP-complete for Super Mario Bros. and PSPACE-complete for Zelda games).
- xigency 11y agoBeing able to complete a level requires knowing that the level can be completed.