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
Descargar

Búsqueda en Amplitud