6
¿Por qué algunos juegos np-complete?
Leí la entrada de Wikipedia sobre " Lista de problemas NP-completos " y descubrí que los juegos como Super Mario, Pokémon, Tetris o Candy Crush Saga son np-completos. ¿Cómo puedo imaginar np-completeness de un juego? Las respuestas no necesitan ser demasiado precisas. Solo quiero obtener una visión general de lo …