Cultura y divulgación
12 meneos
260 clics

Resolver el juego Candy Crush Saga es un problema NP-duro

Juntar caramelos no parece muy divertido. Pero Candy Crush Saga es uno de los juegos para móvil más populares. Como en el caso de Tetris, un juego demasiado simple tiene un éxito arrollador. Quizás la razón es que el algoritmo para su resolución es NP-duro según la teoría de la complejidad computacional.

| etiquetas: juego , candy , crush , np-duro
11 1 0 K 109
11 1 0 K 109

menéame