Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Existen varios problemas que pueden ser resueltos mediante el uso de bsquedas
inteligentes. La experiencia revela que un problema de bsqueda est asociado a
dos importantes aspectos:
Que se busca
Donde se busca
movidas
cruza solo
con puma
con cabra
con lechuga
estado(i,i,i,i)
problema
problema
estado(d,i,d,i)
problema
estado(d,i,d,i)
estado(i,i,d,i)
imposible
estado(i,i,i,i)
imposible
estado(i,i,d,i)
estado(d,i,d,d)
estado(d,d,d,i) problema
estado(i,i,d,i)
estado(i,d,i,i)
imposible
estado(d,i,d,d) problema
imposible
estado(i,i,i,d)
estado(i,i,d,i)
estado(i,d,i,i)
problema
imposible
estado(d,d,d,i) estado(d,d,i,d)
estado(i,i,i,d)
problema
imposible
estado(i,d,i,d)
estado(d,d,d,d) imposible
estado(d,d,i,d) imposible
estado(d,d,d,d) problema
problema
estado(i,d,i,d)
estado(i,d,i,i)
problema
Cada variable, Vi, de un PSR tiene un dominio Di, que es el conjunto de posibles
valores que puede adoptar la variable. El dominio puede ser discreto o continuo.
En el caso de los PSR discretos cuyos dominios son finitos, las restricciones se
representan sencillamente enumerando las combinaciones permitidas de los
valores.
Para la resolucin de los PSR continuos se necesita algebra muy compleja. Las
restricciones discretas, absolutas, binarias (o unitarias) son contadas todava con
la suficiente expresividad que les permite manejar una amplia gama de problemas
y utilizar muchas de los ms interesantes mtodos de solucin.
Primero hay que considerar cmo puede aplicarse un algoritmo de bsqueda de
propsito general a un PSR. El estado inicial ser el estado en el que todas las
variables todava no estn asignadas. Los operadores asignarn un valor a una
variable, tomndolo del conjunto de los valores posibles.
En la bsqueda preferentemente por profundidad en un PSR se pierde tiepo
empleado en ver cuando se violan las restricciones. Debido a la manera como se
definen los operadores, imposible emplear una de stos para
recuperar restricciones violadas.
Ejemplos de PSR:
Criptoaritmtica
El problema de las N-reinas
Problemas de diseo y planificacin
3SAT
Alimentacin de ganado vacuno
Un estado inicial, que incluye la posicin del tablero y a quien le toca jugar.
Un conjunto de operadores, quienes definen que jugadas estn permitidas
a un jugador.
Una prueba terminal que define el trmino del juego. Los estados donde
termina el juego se denominan estados terminales.
Una funcin de utilidad (tambin conocida como funcin de resultado)
asigna un valor numrico al resultado obtenido en un juego.
Ajedrez
Juego de fichas o damas
Othello
Backgammon
Go
Todos ellos son juegos de tablero que han sido llevados a la digitalizacin por
medio de la IA.
Bibliografa.
[1] http://es.scribd.com/doc/6772113/Problemas-y-Espacio-de-Estados
[2] http://www.cs.us.es/cursos/ia1/temas/tema-02.pdf
[3] http://inteligenciaartificialselem.obolog.com/unidad-4-busquedasatisfaccion-restricciones-1043976
[4] http://users.dcc.uchile.cl/~abassi/Cursos/52a/Apuntes/c5.html
[5] http://www.slideshare.net/joseamaldonadocortes/42-espacios-de-estadosdeterminsticos-y-espacios-no-determinsticos
[6] http://www.buenastareas.com/ensayos/BusquedaSistematica/590687.html
[7] http://ia.comeze.com/subtemas/un4/4.4.1.html
[8] http://ia.comeze.com/subtemas/un4/4.4.2.html
[9] http://ia.comeze.com/subtemas/un4/4.4.3.html
[10] http://ia.comeze.com/subtemas/un4/4.5.html
[11] http://ia.comeze.com/subtemas/un4/4.6.html