Problema del caballo

El problema del caballo es un antiguo problema matemático en el que se pide que, teniendo una cuadrícula de n x n casillas y un caballo de ajedrez colocado en una posición cualquiera ( x, y ), el caballo pase por todas las casillas y una sola vez.

Se han encontrado muchas soluciones a este problema y de hecho no se sabe con seguridad de cuántas maneras diferentes es posible solucionarlo.

Algunas variaciones de este problema han sido estudiadas por los matemáticos, tales como: El problema del caballo es una forma del problema más general problema de la ruta Hamiltoniana en la teoría de grafos.

Abajo, una solución cíclica en que la casilla de destino es justo la anterior a la de partida.

La solución fue encontrada experimentalmente por el mismo autor.