Documentos de Académico
Documentos de Profesional
Documentos de Cultura
INGENIERIA DE SISTEMAS
COMPLEJIDAD ALGORÍTIMICA
PROYECTO FINAL
1. Programación Dinámica
2. Backtracking
Una pieza sólo puede moverse saltando sobre una de sus vecinas y cayendo en
una posición vacía, al igual que en el juego de las damas, aunque aquí no están
permitidos los saltos en diagonal. La pieza sobre la que se salta se retira del tablero.
Docentes: Hernando Camargo & Helio Ramírez
UNIVERSIDAD EL BOSQUE
INGENIERIA DE SISTEMAS
COMPLEJIDAD ALGORÍTIMICA
PROYECTO FINAL
El algoritmo deberá mostrar paso a paso cada movimiento de las piezas hasta llegar
a la solución buscada.
3. Rama y Poda
Un campo está dividido en m filas por n columnas. Los saltos de una liebre de una
casilla a otra de este campo se pueden ver como un primer movimiento de p casillas
en dirección horizontal o vertical, seguida de un segundo movimiento de q casillas
en dirección perpendicular a la seleccionada anteriormente. (Cuando se mueve
horizontalmente lo puede hacer hacia la izquierda o hacia la derecha y cuando se
mueve verticalmente lo puede hacer hacia arriba o hacia abajo).
Diseñar un algoritmo, de rama y poda, que ubicando a la liebre en una casilla (x,y),
determine la cantidad mínima de saltos que se necesitan para llegar a otra casilla
distinta (u,v) usando los saltos descritos anteriormente. Nota: El usuario puede
determinar las longitudes del campo, y las p y q casillas que describen el
movimiento.