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