Está en la página 1de 4

LEONHARD EULER Y EL RECORRIDO DEL CABALLO DE AJEDREZ

Santiago Fernndez (*) INTRODUCCIN


En febrero de 2003 un nio de 9 aos caus una enorme sensacin en un programa concurso de apuestas, de gran audiencia, en la televisin alemana. El chico llamado Xaver Neuhusler, apostaba que era capaz de completar un recorrido del caballo por el tablero de ajedrez, completamente de memoria, empezando por cualquier casilla del tablero. A Xaver se le taparon los ojos y la casilla de inicio se le fue comunicando cada vez. Sin mucho esfuerzo el muchacho fue dictando la secuencia de 64 casillas que servan para completar el recorrido perfecto no es asombroso?

EULER Y EL RECORRIDO DEL CABALLO


Como es sabido el genio de L.Euler abarc casi todos los campos posibles de las matemticas, pero tambin dedic su tiempo a resolver problemas y acertijos de las llamadas matemticas divertidas. En particular en una carta, escrita el 26 de abril de 1757, y dirigida a su amigo C. Goldbach, le hace constar la solucin del siguiente problema: Puede la pieza del caballo de ajedrez moverse en el interior de un tablero de ajedrez vaco y entrar en contacto con cada una de las 64 casillas, una vez y slo una vez?

(*) Asesor de Matemticas del Berritzegune de Abando.

Noviembre 2007 2007ko Azaroa

225

SIGMA 31

Santiago Fernndez

He aqu lo que entre otras cosas escribe Euler en esa interesante carta: ...El recuerdo sobre un problema que se me propuso en cierta ocasin, no hace mucho, me sirvi de motivo para realizar algunas investigaciones finas, en las cuales un anlisis ordinario, segn me parece, no tiene ninguna utilidad. La cuestin radica en lo siguiente. Es preciso recorrer con un caballo de ajedrez las 64 casillas del tablero, de tal forma que por cada una de ellas pase una sola vez. Con este fin, todas las casillas, por las que consecutivamente pasa el caballo durante las jugadas, se cubren con sellos. Pero a esto se aade una condicin ms, o sea, el comienzo de las jugadas debe realizarse desde una casilla determinada. Esta ltima condicin segn me parece, dificulta mucho la cuestin. No obstante, yo afirmo quo si el trayecto completo que recorre el caballo es regresivo, o sea, si el caballo puede pasar de la ltima casilla otra vez a la primera, entonces, se liquida tambin esta dificultad. Despus de realizar algunas investigaciones sobre el tema, por fin, encontr un procedimiento claro para el hallazgo de cualquier cantidad de soluciones semejantes (su nmero, sin embargo, no es infinito) sin hacer pruebas. El caballo juega conforme el orden indicado por nmeros. Puesto que de la ltima casilla 64 puede pasar a la 1, entonces, el trayecto completo que recorre es regresivo. Euler resolvi dicho problema en la memoria Solution dune question curieuse qui ne paroit soumise a aucune analyse (1766) donde tambin ofreci soluciones sobre tableros rectangulares de distintas dimensiones (4 x 4, 5 x 5, 6 x 6, 10 x 10, 3 x 4, 3 x 7, 4 x 5, 4 x 6, 4 x 7, 5 x 6, 6 x 6) y sobre tableros en forma de cruz. Mostramos aqu algunas de sus soluciones.

El artculo completo de Euler, por cierto muy interesante y fcil de seguir, se puede encontrar en el archivo de Euler (E309).

226

SIGMA N 31 SIGMA 31 zk.

Leonhard Euler y el recorrido del caballo de ajedrez

Este problema, parece ser, que ya era conocido por algunos matemticos rabes pero no fue divulgado en Europa hasta 1720, difundido por el matemtico Brook Taylor (1685-1731). Sin embargo, la primera solucin publicada se acredita a Moivre (1667-1754). El acertijo se haba atacado de diversas maneras. Euler lo hizo de una manera muy personal e intuitiva, Aos ms tarde T.P. Kirkan (1805-1895) y W.R. Hamilton fueron capaces de elaborar an ms las originales ideas de Euler y extenderlas notablemente. Actualmente este problema del camino del caballo se considera tpico en cualquier estudio de teora de grafos y ha resultado de enorme trascendencia para resolver problemas relativos a recorridos hamiltonianos(2).

Abraham de Moivre

B. Taylor

Aos despus de encontrar los recorridos que segua el caballo danzarn, Euler indag en la busqueda de respuestas a la trayectoria seguida por el caballo. En particular le preocupaban aquellas trayectorias que describan cuadrados mgicos o casi mgicos. Tal trabajo se puede encontrar en su artculo: Recherches sur une nouvelle espece de quarres magiques (E530). Una de las soluciones propuestas es la siguiente:
1 30 47 52 5 28 43 54 48 51 2 29 44 53 6 27 31 46 49 4 25 8 55 42 50 3 32 45 56 41 26 7 33 62 15 20 9 24 39 58 16 19 34 61 40 57 10 23 63 14 17 36 21 12 59 38 18 35 64 13 60 37 22 11

Esta es la increble solucin de Euler, en la que filas y columnas suman 260.

Noviembre 2007 2007ko Azaroa

227

Santiago Fernndez

Actualmente se sabe que los recorridos completamente mgicos no son posibles en tableros de n x n casillas, con nmeros impares y se cree que tampoco son posibles en el tablero de ajedrez de 8x8. El recorrido ms mgico del caballo en un tablero de ajedrez es el que se ilustra en la imagen inferior izquierda, en el que las diagonales principales suman 348 y 168 respectivamenete. Combinando dos medios recorridos, como en la imagen de la derecha, se puede obtener un recorrido completamente mgico, en el que las diagonales suman 260, pero los puntos 32 y 33 no estn unidos por un salto de caballo de ajedrez.

CUANTOS RECORRIDOS HAY?


El nmero de recorridos posibles es sorprendentemente enorme. En realidad es tan grande que su cuenta est fuera del alcance humano, incluso empleando los ms rpidos ordenadores existentes en la actualidad. El problema debe abordarse de otra manera. En 1995 Martin Lbbing e Ingo Wegener proclamaron que el nmero total de recorridos del caballo es de 33.439.123.484.294. En 1997 Brendan McKay us otro mtodo (dividiendo el tablero en dos mitades) y obtuvo como resultado 13.267.364.410.532. Para darle una idea de la magnitud de dichas cifras, un ordenador investigando los recorridos a la velocidad de un milln de recorridos por minuto necesitara ms de 25 aos para calcular el nmero de recorridos dado por McKay.

NOTAS
(1) Lo ue se conoce como recorrido del caballo es una secuencia de 64 jugadas con el caballo ejecutadas de forma que slo pase q una vez por cada casilla del tablero. (2) Una rfica tiene un camino hamiltoniano si existe un recorrido que visita cada vrtice exactamente una sola vez. g

BIBLIOGRAFA
Las obras de Euler on-line: http://www.math.dartmouth.edu/~euler/

228

SIGMA N 31 SIGMA 31 zk.