Inteligencia Artificial 1

Bsqueda
Bsqueda ciega y bsqueda informada

Contenidos

Ejemplos

Ejemplo 1: El 8-puzzle

Ejemplo 2: Robot aspirador

Robot aspirador funcionando

Ejemplo 3: Los cubos de agua

Bsqueda en el espacio de Estados:

procedimiento general

Estrategias de control:
caractersticas fundamentales

10

Tipos de bsqueda

11

12

Bsqueda ciega: tipos

13

Evaluacin de estrategias

14

Bsqueda en Amplitud

15

Bsqueda en Amplitud: algoritmo

16

Evaluacin de la bsqueda en
amplitud

17

Bsqueda en profundidad

18

Bsqueda en profundidad

19

Evaluacin de la bsqueda en
profundidad

20

21

22

23

Ejemplo de bsqueda de coste

uniforme

24

Evaluacin de la bsqueda de coste

uniforme

25

Bsqueda en profundidad limitada

26

Bsqueda en profundidad limitada

27

Evaluacin de la bsqueda en
profundidad limitada

28

Bsqueda en profundidad iterativa

29

Evaluacin de la bsqueda en
profundidad iterativa

30

Bsqueda bidireccional

31

Evaluacin de la bsqueda
bidireccional

32

Bsqueda bidireccional:
condicionantes

33

34

Bsqueda ciega y explosin

combinatoria

35

Ejemplo de explosin combinatoria

36