Рет қаралды 5,551
Mi libro de Ajedrez y Matemáticas:
www.amazon.es/dp/841774083X/
En ese libro, se menciona este problema, entre otras muchas cosas. Os lo recomiendo.
El clásico problema de los saltos del caballo en ajedrez en un tablero de 8 x 8 (tamaño 8), en el que deberemos recorrer todas las casillas sin repetir ninguna. En este vídeo se explica cómo modelizarlo mediante el problema del viajante (TSP) asociado y cómo resolverlo usando GAMS.
La secuencia de movimientos del caballo es:
1-18-33-50-60-54-64-47-32-38-53-59-49-43-26-9-3-13-23-8-14-4-10-25-42-57-51-61-55-40-30-15-5-20-35-41-58-52-37-22-7-24-39-29-19-36-21-27-44-34-17-2-12-6-16-31-48-63-46-56-62-45-28-11-1