Ahora puedes jugar a Candy Crush Saga sin culpa intelectual: los matemáticos dicen que en realidad es bastante difícil. Toby Walsh, investigador de la Universidad de Nueva Gales del Sur en Australia, echó un vistazo al juego con sus gafas de matemático y concluyó que "pertenece a una clase de problemas matemáticos llamados NP-hard, lo que significa que puede ser muy difícil encontrar una solución ", según Jacob Aron de New Scientist.
Walsh publicó su pequeña investigación en arXiv. La conclusión: "Hemos demostrado que la versión generalizada de Candy Crush es NP-difícil de jugar". Aaron explica:
Walsh descubrió que Candy Crush Saga pertenece a un subconjunto de problemas NP-hard conocidos como NP-complete. Resolver estos problemas rápidamente se vuelve más difícil a medida que aumenta su tamaño, lo que hace que las versiones más grandes de tales problemas sean poco prácticas. Sin embargo, encontrar una forma escalable de resolver uno funcionaría en todo lo demás. Muchos problemas importantes del mundo real son NP completos, como programar o planificar una ruta de viaje, por lo que una forma eficiente de resolverlos sería enormemente útil: incluso hay un premio de un millón de dólares asociado con un rompecabezas relacionado conocido como P versus NP.
Candy Crush Saga es, con mucho, el juego móvil más popular del mundo. En el trimestre de diciembre del año pasado, el juego obtuvo $ 450 millones en ingresos, más del doble de lo que ganó Twitter. Y tiene aproximadamente el mismo número de usuarios: alrededor de 408 millones cada mes. Algunos estiman que las personas juegan el juego 700 millones de veces al día en sus teléfonos y tabletas.
Pero ahora puedes sentirte un poco mejor acerca de tu obsesión con Candy Crush, sabiendo que el juego no es solo un deslizamiento de dulces sin sentido, sino un problema matemático difícil. Walsh incluso sugiere que podríamos aprovechar todo ese trabajo de trituración de dulces:
Finalmente, sería interesante ver si podemos sacar provecho del tiempo que los humanos dedicamos a resolver los problemas de Candy Crush. Se han gastado muchos millones de horas resolviendo Candy Crush. ¿Quizás podamos aprovechar esto aún mejor ocultando algunos problemas prácticos NP-hard dentro de estos rompecabezas?
