Mtodos de bsqueda
Los problemas de bsquedas, que generalmente
INTELIGENCIA
ARTIFICIAL
Unidad II
El espacio de bsqueda
La
solucin de
consideraciones:
problemas
El espacio de bsqueda
requiere
dos
Representacin
El espacio de bsqueda
El espacio de estados
Espacio de estados
Mundo
Situacin
Situacin
presente
Accin y sus
efectos
Secuencia de
acciones
Modelo
Estado
Representacin
Nodo
Estado inicial
Nodo inicial
Operador
Arco
Plan
Camino
11/3/2014
El espacio de estados
Determinsticos
Problema de bsqueda
Objetivo
Encontrar el plan ms eficiente que lleve del estado
inicial a un estado meta.
No determinsticos
8 Reinas
Actitud
Estado meta
Eficiencia de un plan
Representacin
Conjunto de nodos
Costo del camino
Soluciones
El
objetivo
del
problema es colocar
ocho reinas en un
tablero de ajedrez de
tal
manera
que
ninguna reina ataca a
otra.
Soluciones
8 reinas en un tablero de 8 x 8 ( )
Existen 92 soluciones posibles
Si se aplica la regla de que solo una reina puede existir
11/3/2014
Soluciones
Soluciones
Espacio de estados
Cruza Solo
estado(I,I,I,I)
estado(I,I,I,D)
estado(I,I,D,I)
estado(I,I,D,D)
estado(I,D,I,I)
estado(I,D,I,D)
estado(I,D,D,I)
estado(I,D,D,D)
estado(D,I,I,I)
estado(D,I,I,D)
estado(D,I,D,I)
estado(D,I,D,D)
estado(D,D,I,I)
estado(D,D,I,D)
estado(D,D,D,I)
estado(D,D,D,D)
Espacio de estados
Cruza Solo
Espacio de estados
Cruza con Col
Cruza Solo
estado(I,I,I,I)
estado(I,I,I,I)
estado(I,I,I,D)
estado(I,I,I,D)
estado(I,I,D,I)
estado(I,I,D,I)
estado(I,I,D,D)
estado(I,I,D,D)
estado(I,D,I,I)
estado(I,D,I,I)
estado(I,D,I,D)
estado(I,D,I,D)
estado(I,D,D,I)
estado(I,D,D,I)
estado(I,D,D,D)
estado(I,D,D,D)
estado(D,I,I,I)
estado(D,I,I,I)
estado(D,I,I,D)
estado(D,I,I,D)
estado(D,I,D,I)
estado(D,I,D,I)
estado(D,I,D,D)
estado(D,I,D,D)
estado(D,D,I,I)
estado(D,D,I,I)
estado(D,D,I,D)
estado(D,D,I,D)
estado(D,D,D,I)
estado(D,D,D,I)
estado(D,D,D,D)
estado(D,D,D,D)
11/3/2014
(I,I,I,I)
Espacio de estados
estado(I,I,I,I)
estado(I,I,I,D)
estado(I,I,D,I)
estado(I,I,D,D)
estado(I,D,I,I)
estado(I,D,I,D)
estado(I,D,D,I)
estado(I,D,D,D)
estado(D,I,I,I)
estado(D,I,I,D)
estado(D,I,D,I)
estado(D,I,D,D)
estado(D,D,I,I)
estado(D,D,I,D)
estado(D,D,D,I)
estado(D,D,D,D)
Cruza Solo
estado(D,I,I,I)
estado(D,I,I,D)
estado(D,I,D,I)
estado(D,I,D,D)
estado(D,D,I,I)
estado(D,D,I,D)
estado(D,D,D,I)
estado(D,D,D,D)
estado(I,I,I,I)
estado(I,I,I,D)
estado(I,I,D,I)
estado(I,I,D,D)
estado(I,D,I,I)
estado(I,D,I,D)
estado(I,D,D,I)
estado(I,D,D,D)
(I,I,I,I)
(D,I,I,I)
(D,D,I,I)
(D,I,D,I)
(I,I,I,I)
(D,I,I,D)
(D,I,I,I)
(D,D,I,I)
(I,I,I,I)
(D,I,I,I)
(D,D,I,I)
(D,I,D,I)
(D,I,D,I)
(D,I,I,D)
(I,I,I,I)
(D,I,I,D)
(D,I,I,I)
(D,D,I,I)
(I,I,D,I)
(D,I,D,I)
(D,I,I,D)
(I,I,D,I)
(D,D,D,I)
(D,I,D,D)
11/3/2014
(I,I,I,I)
(D,I,I,I)
(D,D,I,I)
(D,I,D,I)
(I,I,I,I)
(D,I,I,D)
(D,I,I,I)
(D,D,I,I)
(I,I,D,I)
(I,D,D,I)
(D,D,D,I)
(D,I,D,D)
(I,D,I,I)
(I,I,I,D)
(D,D,I,I)
(D,I,D,I)
(I,I,D,D)
(I,D,D,I)
(D,D,D,I)
(D,I,D,D)
(I,D,I,I)
(I,I,I,D)
(D,I,I,D)
(D,I,I,I)
(D,D,I,I)
(D,I,D,D)
(I,D,I,I)
(I,I,I,D)
(D,D,I,D)
(D,D,I,I)
(D,I,D,I)
(I,I,D,D)
(I,D,D,I)
(D,I,I,D)
(D,I,D,D)
(I,D,I,I)
(I,I,I,D)
(D,D,I,I)
(D,I,I,D)
(D,I,D,D)
(I,D,I,I)
(I,I,I,D)
(D,D,I,D)
(I,D,I,D)
(D,I,I,D)
(D,I,I,I)
(D,D,I,I)
(D,I,D,I)
(D,I,I,D)
(I,I,D,I)
(D,D,D,I)
(D,D,I,I)
(D,D,I,D)
(I,I,D,D)
(I,I,I,I)
(I,I,D,I)
(I,D,D,I)
(D,I,I,D)
(D,D,D,I)
(I,I,I,I)
(D,I,I,I)
(D,I,D,I)
(I,I,D,I)
(D,D,D,I)
(D,D,I,I)
(I,I,D,D)
(I,I,I,I)
(I,I,D,I)
(I,D,D,I)
(D,I,I,D)
(I,I,D,I)
(I,I,I,I)
(D,I,I,I)
(D,I,D,I)
(D,I,I,D)
(I,I,D,D)
(I,D,D,I)
(D,D,D,I)
(D,I,D,D)
(I,D,I,I)
(I,I,I,D)
(D,D,I,I)
(D,D,I,D)
(I,I,D,D)
(D,I,I,D)
(I,D,I,D)
(D,D,D,D)
11/3/2014