We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Ciclos hamiltonianos del caballo de ajedrez en un tablero 8 × 8.
- Authors
Bañón Serrano, Alberto
- Abstract
Un mecanismo de poda original y muy eficiente incorporado a una aplicación informática de búsqueda por el método de «vuelta atrás» (backtracking) ha permitido recorrer --creemos que por primera vez-- el árbol correspondiente a los recorridos del caballo en un tablero de ajedrez estándar (8 x 8) y encontrar todos los recorridos cerrados (ciclos hamiltonianos). El número de ciclos obtenidos, 13 267 364 410 532, coincide con el calculado, mediante un ingenioso método, por Brendan Mackay en el año 1997, sin que tengamos constancia de que haya sido confirmado computacionalmente hasta ahora. El mecanismo de poda se puede aplicar, en general, a otros problemas de ciclos hamiltonianos.
- Subjects
MATHEMATICIANS; CHESSBOARDS; HARMONIC analysis (Mathematics); HARMONIC functions; MATHEMATICS education
- Publication
Gaceta de la Real Sociedad Matematica Espanola, 2019, Vol 22, Issue 3, p495
- ISSN
1138-8927
- Publication type
Article