UBV Algoritmos Heurísticos 2022 II

  Ejercicios de Algoritmos. 1.- Tenemos un tablero de 3x3 casillas como el de la figura. En cada esquina tenemos un caballa de ajedrez, dos caballos negros y dos blancos. Deseamos inter- cambiar los caballos negros con los blancos. a ) Define que elementos forman el estado, el estado inicial y cual es estado final o que propiedades ha de cumplir. Estima el tamaño del espacio de estados. b ) ¿Importa el camino o sólo el estado final?¿la solución ha de ser óptima? 2.- Dispones de dos jarras de agua, una de 4 litros y otra de 3 litros. Tiene un grifo que te permite llenar totalmente las jarras de agua, necesitas obtener exactamente 2 litros en la jarra de cuatro litros a ) Define que elementos forman el estado, el estado inicial y cual es estado final o que propiedades ha de cumplir. Estima el tamaño del espacio de estados. b ) ¿Importa el camino o sólo el estado final?¿la solución ha de ser óptima?

 Ejercicio número dos                                                                        Descargar         

Ejercicios de búsqueda Informada

 Búsqueda No informada

 Espacio  de estados

 Aproximación Conceptual