Búsqueda Búsqueda ciega y búsqueda informada Inteligencia Artificial 1.
Post on 07-Feb-2015
40 Views
Preview:
Transcript
Búsqueda Búsqueda Búsqueda ciega y búsqueda informada
Inte
lige
nci
a A
rtif
icia
l 1
2
Contenidos
3
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
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
22
23
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
35
Búsqueda ciega y explosión combinatoria
36
Ejemplo de explosión combinatoria
top related