Concepto de "función más informada"
PREGUNTA:
En las propiedades del algoritmo A* se dice que "una función heurística h1
está mas informada que h2 si [...] para todo n h1(n) >= h2(n)." Si h(n) es
la "estimación del coste del camino óptimo desde n a una meta", y
lo que buscamos es el menor coste, no entiendo el concepto de "función
más informada".
RESPUESTA:
El concepto de "más informada" tiene que ver con lo próxima que esté una función
heurística h a h*. La función h* representa para cada nodo el coste óptimo REAL
desde ese nodo a un nodo meta.
Se dice que h1 está más informada que h2 cuando:
1) h1(n) <= h*(n) para todo n.
2) h2(n) <= h*(n) para todo n.
3) h1(n) >= h2(n) para todo n.
Teniendo en cuenta las tres condiciones anteriores, creo que el concepto de
"más informada" queda claro.