Tech WondersJugar

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 rompecabezas más duros cuya solución se comprueba rápido

Te quedaste 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 rompecabezas favoritos es la misma que atasca a las computadoras más rápidas 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 las supercomputadoras meteorológicasUn 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ánticaUna computadora 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 tomó un siglo
  7. 719Demostraciones asistidas por computadoraLa demostración demasiado grande para comprobarlaLa demostración de los cuatro colores necesitó una computadora, 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