• Author / Uploaded
• Ant127

Citation preview

a). Formule el problema de forma precisa, haciendo sólo las distinciones necesarias para asegurar una solución válida. Dibujar un diagrama del espacio de estados completo. Inicialmente, en el lado A se encuentran tres misioneros, tres caníbales y un bote que puede transportar a una o dos personas. Al final, todos deben llegar al lado B, cumpliendo la condición de que en ningún instante puede haber más caníbales que misioneros en ninguno de los lados. b). Implemente y resuelva el problema de manera óptima utilizando un algoritmo apropiado de búsqueda. ¿Es una buena idea comprobar los estados repetidos? 1. Un misionero y un caníbal al lado B. 2. Un misionero al lado A. 3. Dos caníbales hacia el lado B. 4. Un caníbal hacia el lado A. 5. Dos misioneros y se van hacia el lado B. 6. Un misionero y un caníbal hacia el lado A. 7. Dos misioneros hacia el lado B. 8. Un caníbal al lado A. 9. Dos caníbales hacia el lado B. 10. Un caníbal hacia el lado A. 11. Dos caníbales al lado B.

R: No, los estados repetidos representan bucles innecesarios en la secuencia de pasos previos a la solución. c) ¿Por qué cree que la gente utiliza mucho tiempo para resolver este puzle, dado que el espacio de estados es tan simple? Al primer intento puede resultar complicado debido a ser un problema nuevo y poco común para la persona promedio. Además intervienen factores como la distracción que produce imaginar los ítems como personas reales y factores subjetivos similares propios de la mente humana.