El Problema del Movimiento del Caballo de Ajedrez

Uno de los acertijos más interesantes para los aficionados al ajedrez, es el problema
del recorrido del caballo, propuesto inicialmente por el matemático Euler. La pregunta
es la siguiente: ¿Puede la pieza del caballo de ajedrez moverse en el interior de un
tablero de ajedrez vacío y entrar en contacto con cada una de las 64 casillas, una vez
y sólo una vez?

La solución en el artículo caballo.ps.gz (69.2KB, un archivo postscript comprimido con gzip).

Los programas fuente en lenguaje C de los dos algoritmos tratados en el artículo en
Cprogs.tar.gz .

Y los programas fuente de la interfaz gráfica diseñada con Qt (es C++ con un mecanismo
de señal/ranura para comunicar los objetos) en el archivo Knight.tar.gz .

Ultima actualización 15/06/2001

   Luis Gerardo de la Fraga
    Sección de Computación
    Departamento de Ingeniería Eléctrica
    CINVESTAV

``... it is much easier to have some vague
notion about any subject, no matter what, than
to arrive at the real truth about a single
question, however simple that may be.''

- René Descartes (1596-1650), in his 1629 text,
Rules for the Direction of the Mind. This
mathematician-philosopher set precedents for
mathematical notation, such as reserving the last
letters of the alphabet for unknown quantities and
the firts letters for known quantities.

Tomado de SPECTRUM, Ago. 1997, p. 15.