Inteligencia Artificial 1

Búsqueda
Búsqueda ciega y búsqueda 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
Búsqueda en el espacio de Estados:
procedimiento general

9
 Estrategias de control:
características fundamentales

10
Tipos de búsqueda

11
12
Búsqueda ciega: tipos

13
Evaluación de estrategias

14
Búsqueda en Amplitud

15
Búsqueda en Amplitud: algoritmo

16
Evaluación de la búsqueda en
amplitud

17
Búsqueda en profundidad

18
Búsqueda en profundidad

19
Evaluación de la búsqueda en
profundidad

20
21
22
23
Ejemplo de búsqueda de coste
uniforme

24
Evaluación de la búsqueda de coste
uniforme

25
Búsqueda en profundidad limitada

26
Búsqueda en profundidad limitada

27
Evaluación de la búsqueda en
profundidad limitada

28
Búsqueda en profundidad iterativa

29
Evaluación de la búsqueda en
profundidad iterativa

30
Búsqueda bidireccional

31
Evaluación de la búsqueda
bidireccional

32
Búsqueda bidireccional:
condicionantes

33
34
Búsqueda ciega y explosión
combinatoria

35
Ejemplo de explosión combinatoria

36