Recorrido del caballo
El caballo de ajedrez salta dos casillas en una dirección y una casilla hacia un lado. ¿Puede visitar todas las casillas del tablero exactamente una vez? Haz clic en una casilla para empezar y salta de casilla en casilla. Los números muestran cuántos movimientos siguientes deja cada casilla: esa es la clave de la regla de Warnsdorff. Resolver termina el recorrido por ti. Haz clic en una casilla para colocar el caballo y luego en una casilla resaltada para saltar. Visita cada casilla exactamente una vez. Los números cuentan los movimientos siguientes desde cada casilla: la regla de Warnsdorff elige el menor. Resolver termina el recorrido y, si el caballo está atascado, primero retrocede.
como funciona
- Haz clic en cualquier casilla para poner el caballo ahí. Las casillas a las que puede saltar se iluminan.
- Haz clic en una casilla resaltada para saltar. Un número dorado marca la elección de Warnsdorff: la casilla con menos movimientos siguientes.
- ¿Atascado o con curiosidad? Pulsa Resolver y mira cómo el caballo termina el recorrido; después guarda el trazado numerado como PNG.
Cómo se mueve el caballo
El caballo se mueve en L: dos casillas en línea recta y luego una hacia un lado, o una y luego dos. Es la única pieza de ajedrez que salta por encima de las demás. Desde el centro del tablero tiene ocho movimientos; desde una esquina, solo dos.
La regla de Warnsdorff
En 1823, H. C. von Warnsdorff propuso una regla sencilla: saltar siempre a la casilla desde la que al caballo le queden menos movimientos. Las casillas cerca del borde y en las esquinas son difíciles de alcanzar, así que el caballo las visita mientras todavía puede. En un tablero de ajedrez normal, la regla encuentra muy a menudo un recorrido completo sin ninguna búsqueda.
Recorridos abiertos y cerrados
Un recorrido abierto termina en cualquier parte. Un recorrido cerrado termina a un salto de caballo de donde empezó, así que el caballo podría volver de un salto a la casilla inicial y dar otra vuelta. Hay recorridos cerrados en todos los tableros de lado par a partir de 6×6, pero nunca en uno de lado impar: el caballo cambia de color de casilla en cada salto, y un tablero de lado impar tiene una casilla más de un color que del otro.
Preguntas frecuentes
¿Todos los tableros tienen un recorrido del caballo?
Todos los tableros cuadrados a partir de 5×5 tienen un recorrido abierto. En 5×5, 7×7 y 9×9 el recorrido debe empezar en una casilla del color de las esquinas. Un recorrido cerrado necesita un tablero de lado par de al menos 6×6.
¿Cuántos recorridos del caballo hay en un tablero de ajedrez?
Hay 26.534.728.821.064 recorridos cerrados en el tablero de 8×8 si un recorrido y el mismo recorrido hecho al revés se cuentan por separado. Los recorridos abiertos son muchísimos más: unos 19,6 mil billones.
¿Qué hace Resolver cuando el caballo está atascado?
Retrocede unos cuantos movimientos cada vez hasta encontrar una posición desde la que se puede terminar el recorrido, y luego salta al final. Deshacer permite retirar de nuevo cada paso.
¿Puedo hacer un recorrido cerrado?
Sí. Marca «Recorrido cerrado» antes de pulsar Resolver. En un tablero de lado impar un recorrido cerrado es imposible, y la app te lo dice.
¿Esto sube algo?
No. El tablero se dibuja en un lienzo en tu navegador. Guardar descarga un PNG. Editar abre esa imagen en el editor de PictorX.
Herramientas relacionadas
El recorrido del caballo
La historia y las matemáticas del recorrido del caballo: Euler y Warnsdorff, recorridos abiertos y cerrados, por qué los tableros de lado impar no tienen recorrido cerrado y cómo un ordenador encuentra uno.
Ocho reinas
Coloca ocho reinas en un tablero de ajedrez de modo que ninguna ataque a otra. Pruébalo tú mismo, mira cómo la búsqueda con vuelta atrás encuentra una solución paso a paso y recorre las 92 soluciones.
Juego del 15
Juega en tu navegador al clásico juego del 15, el rompecabezas de fichas deslizantes de madera, en 3×3, 4×4 o 5×5. Baraja, desliza filas enteras de una vez, prueba el imposible 14-15 de Sam Loyd o mira cómo Resolver lo termina.
Torre de Hanói
Mueve una torre de discos entre tres varillas en tu navegador. Un disco cada vez, nunca uno grande sobre uno pequeño. La solución más corta son 2ⁿ − 1 movimientos.
Hormiga de Langton
Ejecuta la hormiga de Langton en tu navegador. Observa la simetría, el caos y la autopista de 104 pasos, y luego prueba reglas de varios colores, varias hormigas, una cuadrícula hexagonal y turmitas.
La conjetura de Collatz
Explora el problema de Collatz 3n+1 en tu navegador. Recorre secuencias de granizo, haz crecer un árbol de Collatz geométrico y haz zoom en el fractal de Collatz continuo.
¿Listo para probarlo?
Abra PictorX en su navegador: no requiere instalación ni tarjeta de crédito para comenzar.
Ir al editor