El origen del salto del caballero

De La Patrulla de Caballeros.

El recorrido del caballero (inglés: Knight's tour) se refiere a caminar por cada casilla de todo el tablero de ajedrez de acuerdo con los movimientos prescritos del caballo en el ajedrez, y cada cuadrícula solo se puede pasar una vez. Si el caballero puede regresar a la posición original después de caminar, la patrulla se llama "patrulla cerrada", de lo contrario, se llama "patrulla abierta". Para el tablero de ajedrez 8*8, hay 26.534.728.821.064 tipos de patrullas cerradas por día, pero aún se desconoce cuántos tipos de patrullas abiertas.

Un famoso problema matemático surge de la patrulla de caballeros: el problema de la patrulla de caballeros: encontrar todos los caminos de la patrulla de caballeros. Escribir un programa para encontrar el camino de una patrulla de caballeros suele ser un ejercicio para estudiantes de informática. Las variantes del problema de la Patrulla de Caballeros incluyen tableros de ajedrez de varios tamaños e incluso tableros no cuadrados.