Inteligencia Artificial 1

Bsqueda
Bsqueda ciega y bsqueda informada
Contenidos

2
3
Ejemplos

4
Ejemplo 1: El 8-puzzle

5
Ejemplo 2: Robot aspirador

6
Robot aspirador funcionando

7
Ejemplo 3: Los cubos de agua

8
Bsqueda en el espacio de Estados:
procedimiento general

9
 Estrategias de control:
caractersticas fundamentales

10
Tipos de bsqueda

11
12
Bsqueda ciega: tipos

13
Evaluacin de estrategias

14
Bsqueda en Amplitud

15
Bsqueda en Amplitud: algoritmo

16
Evaluacin de la bsqueda en
amplitud

17
Bsqueda en profundidad

18
Bsqueda en profundidad

19
Evaluacin de la bsqueda en
profundidad

20
21
22
23
Ejemplo de bsqueda de coste
uniforme

24
Evaluacin de la bsqueda de coste
uniforme

25
Bsqueda en profundidad limitada

26
Bsqueda en profundidad limitada

27
Evaluacin de la bsqueda en
profundidad limitada

28
Bsqueda en profundidad iterativa

29
Evaluacin de la bsqueda en
profundidad iterativa

30
Bsqueda bidireccional

31
Evaluacin de la bsqueda
bidireccional

32
Bsqueda bidireccional:
condicionantes

33
34
Bsqueda ciega y explosin
combinatoria

35
Ejemplo de explosin combinatoria

36