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