Red semantica

Red semántica, hecha en cmaps y programada con prolog.
es_una(deportista,persona).
es_una(ingeniero,persona).
es_una(maestro,persona).

es_un(persona,animal).
es_un(basquetbolista,deportista).es_un(ing_sistemas,ingeniero).
es_un(lic_educacion,mestro).

trabaja_con(deportista,cuerpo).
trabaja_con(ingeniero,cabeza).
trabaja_con(maestro,experiencia).

usa(X,A):-
es_un(X,Sx),trabaja_con(Sx,A).

hecho(Hecho):-
Hecho,!.

hecho(Hecho):-
Hecho=..[ Rel, Arg1, Arg2 ],
es_un( Arg1, SuperArg ),
SuperHecho =.. [ Rel, SuperArg, Arg2 ],
hecho(SuperHecho ).


Resolver problemas de búsqueda en gráficas típicamente conducen a el problema de complejidad combinacional debido a la proliferación de alternativas. Las búsquedas heuristicas aspiran aluchar contra este problema eficientemente. Una forma de usar información heurística sobre un problema es para calcular estimaciones heuristicas numéricas para los nodos en el espacio de estados. Talque un cálculo de un nodo indica como promete un nodo, esto con respecto a buscar un nodo meta. La idea es para continuar la búsqueda siempre desde el nodo más prometedor en el conjunto de candidatos.El programa de búsqueda de primero el mejor de este capítulo está basado en este principio.


12.1 BUSQUEDA DE PRIMERO EL MEJOR.

Un programa de búsqueda de primero el mejor puede serderivado como un refinamiento del programa de búsqueda primero en anchura. La búsqueda de primero el mejor también comienza en el nodo inicial y mantiene el conjunto de las trayectorias candidatas. Labúsqueda primero en anchura siempre elige para expansión una trayectoria candidata corta (esto es, el tip de los nodos más superficiales de la búsqueda). La búsqueda de primero el mejor refina esteprincipio por calcular un estimado heurístico para cada trayectoria candidata y elige por expansión la mejor candidata conforme a esta estimación.

Nosotros por ahora asumiremos que una función costo...