Búsqueda Informada
Ejercicios de búsqueda Informada
Entradas
Evaluacion Uno
Ejercicio 1 Se pide: 1. Calcular el tama ñ o del espacio de estados del 8-Puzle. 2. Calcular el tamaño del espacio de estados del 15-Puzle. Considérese ahora el caso del N-Puzle: 3. ¿Cual es la expresión general para el tamaño del espacio de estados del N-Puzle? En vez de la versión popular del N-Puzle en la que el blanco es desplazado unicamente a posiciones inmediatamente adyacentes, considérese ahora el caso en el que el blanco puede desplazarse a cualquier posición de la misma fila o columna en la que se encuentra. El juego resultante se conoce como Macro N-Puzle. Por lo tanto, para el Macro N-Puzle: 5. ¿Cu á l es la expresión general para el tamaño del espacio de estados?
Busquedas ciegas o no informadas
Los algoritmos de búsqueda ciega o no informada P roporcionan métodos generales para recorrer los árboles de búsqueda asociados a la representación del problema, por lo que se pueden aplicar en cualquier circunstancia. Se basan en la estructura del espacio de estados y determinan estrategias sistemáticas para su exploración, es decir, que siguen una estrategia fija a la hora de visitar los nodos que representan los estados del problema. Se trata también de algoritmos exhaustivos, de manera que, en el peor de los casos, pueden acabar recorriendo todos los nodos del problema para hallar la solución Caracterización de las búsquedas ciegas o no informada. La búsqueda ciega o no informada sólo utiliza información acerca de si un estado es o no objetivo para guiar su procesu de búsqueda. Los métodos de búsqueda ciega se pueden clasificar en dos grupos básicos: Métodos de búsqueda en anchura . Son procedimientos de búsqueda nivel a ni...