2006-08-02 02:53:38 · 7 respuestas · pregunta de Franco 2 en Ciencias y matemáticas ➔ Matemáticas
Mejor resuélvelo tú. No creo que sea duda tuya, sino que alguien te puso el reto. Afróntalo.
2006-08-02 02:59:08 · answer #1 · answered by kamelåså 7 · 1⤊ 1⤋
Introduce x inicial: 1
Introduce y inicial: 1
1 34 3 18 49 32 13 16
4 19 56 33 14 17 50 31
57 2 35 48 55 52 15 12
20 5 60 53 36 47 30 51
41 58 37 46 61 54 11 26
6 21 42 59 38 27 64 29
43 40 23 8 45 62 25 10
22 7 44 39 24 9 28 63
Eso es un clasico del backtracking dentro del mundo de la programacion. Ve los enlaces que te mando y veraz las diferentes formas de resolverlo. Arriba te dejo por cuales lugares va pasando el caballo a medida que se mueve (una posible de las tantas soluciones). Tambien hay tecnicas denominadas heuristicas que te permite optimizar el numero de pasos que debes hacer para resolver el problema. Todo eso esta en el pdf y en las dir que te dejo
http://webdiis.unizar.es/~jcampos/EDA/material/caballo%20ajedrez.pdf
2006-08-02 15:24:38 · answer #2 · answered by Dorian Gray 5 · 1⤊ 0⤋
Puedes encontrarla en varios sitios, por ejemplo, un buen lugar para comenzar es
http://mathworld.wolfram.com/KnightsTour.html
Saludos,
Francisco
2006-08-02 13:44:19 · answer #3 · answered by Francisco C 2 · 0⤊ 0⤋
Agarras el caballo y lo mueves por todo el tablero con cuidado de no repetir ninguna casilla, te recomiendo que empieces por una fila y vayas recorriendo una a una cada casilla hasta el final, despues sigues con la segunda fila... etc
2006-08-02 10:35:08 · answer #4 · answered by chyryes 4 · 0⤊ 0⤋
Yo haría un pequeño programa para el orednador y estudiaría las soluciones. (Entiendo que el caballo debe moverse como se mueve en el ajedrez, si no la solución es mucho más sencilla.)
2006-08-02 10:09:37 · answer #5 · answered by Anonymous · 0⤊ 0⤋
Hacelo que se pùede. Es facil.
2006-08-02 09:59:17 · answer #6 · answered by Lucia F 4 · 0⤊ 0⤋
INTENTALO CON WWW.GOOGLE.ES
2006-08-02 09:58:53 · answer #7 · answered by HUA! 2 · 0⤊ 0⤋