Asuntos Oficiales > Retos
El Rey Y Sus Caballos
Binary:
EL rey se puede mover por si solo.
El movimiento del rey con el caballo cuenta como 1 movimiento.
(Ver ejemplo de entrada y salida + explicacion)
La cosa es que hay que optimizar todos los movimientos, si eso requiere por ejemplo que el rey se mueve un cuadradito, luego se junte con un caballo y se mueva un poco mas, y luego se mueva por su cuenta, entonces eso es totalmente valido.
Espero que nadie se vaya por el backtracking, porque el tablero es bastante grande, y las restricciones son bastante limitadas :D
Nagisa:
La verdad que mi primera (y lamento decir que unica) idea gue backtracking... Pero pronto descubri que era demasiado mala!! Asi que ahora mismo estoy asi: :alien:
esperare a que postees la solucion para reirme de lo tonto que he sido :lol: , o no....
REDD:
:P a mi me paso igual nagisa......... asi que ahora estoy buscando otra solucion
Binary:
Pues... la solucion no es sencilla, requiere saber un algoritmo en especial, por algo dice nivel medio y no facil...
A ver, dejenme dejarles una pista que se me murieron con este reto:
Es cosa de buscar soluciones chicas, como para poder armar todo el cuento despues. Por ejemplo: calcular la cantidad de movimientos que tomaria el rey en llegar a todos los cuadraditos, calcular la cantidad de movimientos que le tomaria a cada caballo llegar a cada cuadradito, y teniento eso, empezar a armar la respuesta de alguna manera.
Lo que pasa es que este problema puede ser separado en sub-problemas y de alli sacar una solucion. La idea va por el denominado dinamic-programming, que tiene como base la creacion de una solucion a partir de soluciones mas chicas.
Vayanlo pensando asi.
Saludos!
REDD:
Algo asi estaba planeando pero me fui mal por que yo comprobaba la posicion de todas las piezas casilla por casilla(yo creo por eso no me salio), pero bueno asi como dices se ve mas logico. Lo dificil creo que consistiria en el Rey por la forma en que se puede mover.
Navegación
[#] Página Siguiente
[*] Página Anterior
Ir a la versión completa