Professional Documents
Culture Documents
Tcnicas de Bsqueda
3. Tcnicas de Bsqueda Bsqueda en espacio de estados Estrategias de bsqueda simple (Profundidad y Amplitud) Estrategias de bsqueda heurstica Escalada (simple, mxima pendiente) Verificacin de restricciones El Primero mejor A*
Funcin Heurstica
Espacio de Estados
4p
8p
Funcin Heurstica1: Aadir un punto por cada bloque que est sobre un bloque o piso correcto. Restar un punto por cada bloque que est situado en un lugar incorrecto.
Con la funcin heurstica especificada y aplicando el metodo de escalada simple, es claro que el algoritmo se queda en un mximo local.
4p
8p
Funcin Heurstica1: Aadir un punto por cada bloque que est sobre un bloque o piso correcto. Restar un punto por cada bloque que est situado en un lugar incorrecto.
Con la funcin heurstica especificada y aplicando el mtodo de escalada por mxima pendiente, el algoritmo no termina si no que genera una nueva bsqueda.
Hacia el Objetivo
Objetivo
Bibliografa
Nils J. Nilsson. INTELIGENCIA ARTIFICIAL: Una Nueva Sntesis, Ed McGraw-Hill 2001. Russell, Stuart. Inteligencia Artificial. Un enfoque moderno. Norvig, Peter -Editorial Prentice Hall. 1996.