Matemáticas y juegos alucinantesRompecabezas

El recorrido del caballo

¿Puede un caballo pasar por cada casilla una sola vez?

El caballo de ajedrez salta en L. ¿Puede caer en las 64 casillas sin repetir ninguna? La mayoría de los intentos se atascan.

Descubrirás

  • ¿Por qué son tan peligrosas las esquinas?
  • ¿Qué regla sencilla completa el recorrido?
  • ¿Por qué no probar todos los caminos?

Por qué importa

Hay problemas demasiado grandes para explorarlos enteros. Una buena regla práctica, una heurística, aun así puede dar con una respuesta rápido.

Unos 3 min6 diapositivas interactivas · 5 preguntasLección 406 · Zona 46

Jugar esta lección

Gratis en tu navegador o en iPhone

Más en esta zona

  1. 407Conceptos de programaciónEl espejo de la recursiónUn problema puede resolverse con una copia más pequeña de sí mismo
  2. 408Teoría de gruposEl cubo de Rubik: 43 trillones de posicionesCualquier posición se puede resolver en 20 movimientos o menos
  3. 409Redes móvilesEl traspaso invisibleTu móvil cambia de antena en plena llamada sin que te des cuenta
  4. 410Imagen digitalEl tramadoCómo las imágenes antiguas fingían colores que no tenían
  5. 411IA de juegosDeep Blue contra KaspárovEn 1997, un ordenador venció al campeón mundial de ajedrez
  6. 412IA de juegosLa jugada 37AlphaGo hizo una jugada que los expertos llamaron un error, y ganó
  7. 413Mercados de emparejamientoEl algoritmo casamentero que ganó un NobelAsigna médicos a hospitales y estudiantes a escuelas
  8. 414Fabricación aditivaLa celosía impresa en 3DEl espacio vacío puede aligerar una pieza sin hacerla más débil