Cruce del rio
Orilla izquierda
Rio
Granjero: izquierda
Orilla derecha
Elige si el granjero cruza solo o con un pasajero que este en su misma orilla.
Lleva todos los elementos a la orilla derecha.
Granjero, Lobo, Cabra y Col
Este problema muestra planificacion con restricciones. El objetivo es mover todo a la derecha sin dejar al lobo con la cabra ni a la cabra con la col cuando el granjero no esta presente.
Como funciona este problema
Restricciones
- El lobo no puede quedar solo con la cabra.
- La cabra no puede quedar sola con la col.
- Solo el granjero puede manejar la barca.
- La barca lleva al granjero y como maximo un pasajero.
Planificacion
Cada configuracion de orillas es un estado. El solucionador usa BFS para explorar movimientos validos y encontrar la secuencia mas corta.