B

1
Búsqueda
Inteligencia Artificial 1

• Búsqueda ciega y búsqueda informada

2
Contenidos
3
(No Transcript)
4
Ejemplos
5
Ejemplo 1º El 8-puzzle
6
Ejemplo 2º Robot aspirador
7
Robot aspirador funcionando
8
Ejemplo 3º Los cubos de agua
9
Búsqueda en el espacio de Estados procedimiento
general
10
Estrategias de control características
fundamentales
11
Tipos de búsqueda
12
(No Transcript)
13
Búsqueda ciega tipos
14
Evaluación de estrategias
15
Búsqueda en Amplitud
16
Búsqueda en Amplitud algoritmo
17
Evaluación de la búsqueda en amplitud
18
Búsqueda en profundidad
19
Búsqueda en profundidad
20
Evaluación de la búsqueda en profundidad
21
(No Transcript)
22
(No Transcript)
23
(No Transcript)
24
Ejemplo de búsqueda de coste uniforme
25
Evaluación de la búsqueda de coste uniforme
26
Búsqueda en profundidad limitada
27
Búsqueda en profundidad limitada
28
Evaluación de la búsqueda en profundidad limitada
29
Búsqueda en profundidad iterativa
30
Evaluación de la búsqueda en profundidad iterativa
31
Búsqueda bidireccional
32
Evaluación de la búsqueda bidireccional
33
Búsqueda bidireccional condicionantes
34
(No Transcript)
35
Búsqueda ciega y explosión combinatoria
36
Ejemplo de explosión combinatoria