Professional Documents
Culture Documents
UNIDAD 4.
BUSQUEDA Y SATISFACCION DE
RESTRICCIONES
estados
espacio.
Caractersticas
Los espacios de estados determinsticos son
usados por los sistemas expertos, mientras que
los no determinsticos son usados por sistemas
de lgica difusa.
Un ambiente no determinstico presente
problemas ms grandes para el agente.
Clasificacin de los espacios de estados: los
implcitos y los explcitos.
Los
espacios
de
estados
implcitos
normalmente utilizan un sistema de
produccin para generar sobre la marcha los
posibles estados siguientes de un estado
dado. Los juegos suelen crear un espacio de
estados implcito ya que un juego puede
variar dependiendo de las reglas que lo
describen.
Ventajas
de la
bsqueda primero en anchura
La bsqueda primero en anchura no queda atrapada explorando
callejones sin salida. Esto se contrapone con la bsqueda
primero en profundidad en la que se puede seguir una ruta
Costo uniforme
Branch and Bound
Introduccin de subestimaciones
Borrado de caminos