Algoritmos y fenómenos emergentesComplejidad computacional
Tus juegos favoritos son matemáticamente difíciles
El Tetris y el Buscaminas son tan difíciles como los puzles más duros cuya solución se comprueba rápido
Te has quedado mirando un tablero del Buscaminas sin ninguna jugada segura. ¿Fue culpa tuya, o es el propio juego el que va en tu contra?
Descubrirás
- Por qué algunos tableros obligan a adivinar
- El Tetris y un famoso problema sin resolver
- Por qué ninguna estrategia gana siempre
Por qué importa
La dificultad que hace divertidos tus puzles favoritos es la misma que atasca a los ordenadores más rápidos del mundo.
Jugar esta lección
Gratis en tu navegador o en iPhone