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.
Solución para 63 saltos de caballo por las 64 casillas.
Muchos matemáticos han buscado una solución matemática a este problema, entre ellos Leonhard Euler.
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:
Buscar soluciones cíclicas, en la cual se debe llegar a la misma casilla de la cual se partió.
Tableros de diferente número de columnas o diferente número de filas.
Juegos de dos jugadores basados en la idea.
Problemas usando ligeras variaciones en la forma de moverse el caballo.
A la derecha podemos apreciar una de las posibles soluciones en un tablero de ajedrez convencional de ocho columnas por ocho filas. Abajo, una solución cíclica en que la casilla de destino es justo la anterior a la de partida.
Los capítulos de la novela La vida instrucciones de uso (1978) de Georges Perec siguen una ordenación que corresponde a una solución del problema del caballo sobre una cuadrícula de 10×10. La solución fue encontrada experimentalmente por el mismo autor.[1]
Macho Stadler, Marta (13 de octubre de 2010). . Centro virtual de divulgación de las matemáticas. Archivado desde el original el 16 de enero de 2016. Consultado el 30 de marzo de 2014.
Softwareeditar
Solución en C++ (en español)
Enlaces externoseditar
(en inglés)
Knight's tour notes (en inglés)
Código del problema del caballo en Javascript
Datos:Q12524
Multimedia:Knight's Tours / Q12524
Marcha 20, 2024
problema, caballo, problema, caballo, antiguo, problema, matemático, pide, teniendo, cuadrícula, casillas, caballo, ajedrez, colocado, posición, cualquiera, caballo, pase, todas, casillas, sola, solución, para, saltos, caballo, casillas, muchos, matemáticos, b. El problema del caballo es un antiguo problema matematico en el que se pide que teniendo una cuadricula de n x n casillas y un caballo de ajedrez colocado en una posicion cualquiera x y el caballo pase por todas las casillas y una sola vez Solucion para 63 saltos de caballo por las 64 casillas Muchos matematicos han buscado una solucion matematica a este problema entre ellos Leonhard Euler Se han encontrado muchas soluciones a este problema y de hecho no se sabe con seguridad de cuantas maneras diferentes es posible solucionarlo Algunas variaciones de este problema han sido estudiadas por los matematicos tales como Buscar soluciones ciclicas en la cual se debe llegar a la misma casilla de la cual se partio Tableros de diferente numero de columnas o diferente numero de filas Juegos de dos jugadores basados en la idea Problemas usando ligeras variaciones en la forma de moverse el caballo El problema del caballo es una forma del problema mas general problema de la ruta Hamiltoniana en la teoria de grafos A la derecha podemos apreciar una de las posibles soluciones en un tablero de ajedrez convencional de ocho columnas por ocho filas Abajo una solucion ciclica en que la casilla de destino es justo la anterior a la de partida 63 14 37 24 51 26 351022 39 62 13 36 11 502715 64 23 38 25 52 93440 21 16 61 12 33 284917 60 1 44 29 48 53 8 2 41 20 57 6 55 324759 18 43 4 45 30 75442 3 58 19 56 5 4631Otra solucion del matematico Euler Indice 1 El problema del caballo en la literatura 2 Vease tambien 3 Referencias 4 Software 5 Enlaces externosEl problema del caballo en la literatura editar nbsp Solucion del problema del caballo para la novela La vida instrucciones de uso Los capitulos de la novela La vida instrucciones de uso 1978 de Georges Perec siguen una ordenacion que corresponde a una solucion del problema del caballo sobre una cuadricula de 10 10 La solucion fue encontrada experimentalmente por el mismo autor 1 Vease tambien editarCamino hamiltoniano AjedrezReferencias editar Macho Stadler Marta 13 de octubre de 2010 La vida instrucciones de uso de Georges Perec Centro virtual de divulgacion de las matematicas Archivado desde el original el 16 de enero de 2016 Consultado el 30 de marzo de 2014 Software editarSolucion en C en espanol Enlaces externos editarThe knight s tour en ingles Knight s tour notes en ingles Codigo del problema del caballo en Javascript nbsp Datos Q12524 nbsp Multimedia Knight s Tours Q12524 Obtenido de https es wikipedia org w index php title Problema del caballo amp oldid 135029421, wikipedia, wiki, leyendo, leer, libro, biblioteca,
