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.

Unos 3 min6 diapositivas interactivas · 5 preguntasLección 716 · Zona 80

Jugar esta lección

Gratis en tu navegador o en iPhone

Más en esta zona

  1. 712IA en la cienciaLa IA vence a los superordenadores meteorológicosUn modelo entrenado con décadas de historial meteorológico ya pronostica en un minuto
  2. 713BlockchainDe la minería al stakingEthereum redujo su consumo de energía en más del 99 % en un solo día
  3. 714Física de altas energíasEl brillo azul de CherenkovLas partículas pueden adelantar a la luz dentro del agua y dejar un brillo azul
  4. 715Filosofía de la IALa habitación china¿Puede un sistema entender sin entender nada?
  5. 717Seguridad poscuánticaLa amenaza cuánticaUn ordenador del futuro podría forzar los candados digitales de hoy
  6. 718Teoría de grafosCon cuatro colores bastaCualquier mapa de países de una sola pieza se puede colorear con cuatro colores, pero demostrarlo llevó un siglo
  7. 719Demostraciones asistidas por ordenadorLa demostración demasiado grande para comprobarlaLa demostración de los cuatro colores necesitó un ordenador, y los matemáticos discutieron por ello
  8. 720Física de superficiesSoldadura en frío en el espacioLos metales limpios pueden fusionarse al tocarse cuando no hay aire entre ellos