Bsqueda Bsqueda ciega y bsqueda informadaInteligencia Artificial 1
Contenidos
Ejemplos
Ejemplo 1: El 8-puzzle
Ejemplo 2: Robot aspirador
Robot aspirador funcionando
Ejemplo 3: Los cubos de agua
Bsqueda en el espacio de Estados: procedimiento general
Estrategias de control: caractersticas fundamentales
Tipos de bsqueda
Bsqueda ciega: tipos
Evaluacin de estrategias
Bsqueda en Amplitud
Bsqueda en Amplitud: algoritmo
Evaluacin de la bsqueda en amplitud
Bsqueda en profundidad
Bsqueda en profundidad
Evaluacin de la bsqueda en profundidad
Ejemplo de bsqueda de coste uniforme
Evaluacin de la bsqueda de coste uniforme
Bsqueda en profundidad limitada
Bsqueda en profundidad limitada
Evaluacin de la bsqueda en profundidad limitada
Bsqueda en profundidad iterativa
Evaluacin de la bsqueda en profundidad iterativa
Bsqueda bidireccional
Evaluacin de la bsqueda bidireccional
Bsqueda bidireccional: condicionantes
Bsqueda ciega y explosin combinatoria
Ejemplo de explosin combinatoria