Erratas en el libro base de teoría
Página 73:
Donde pone "En el DP se pueden distinguir tres capas" debe poner "En el D0 se pueden
distinguir tres capas".
Página 115:
Hay una frase sin terminar. Está al final del primer párrafo,
donde explica la complejidad temporal. Pone: "(El" y no
completa por ningún sitio la frase.
No es una frase importante sino una inclusión innecesaria del comienzo de otro texto.
Página 120:
Donde dice "O(p+r)" debería poner "O(pr)".
Es el producto ya que se guarda todo el camino hasta la raíz y al
expandir cada nodo se generan los r sucesores.
Página 142:
En la figura 4.1, donde pone "R1" debe poner "R2" y donde pone "R4" debe poner "R3".
Página 156:
En la fórmula (4.2), donde aparece "h1" debería aparecer "h2" y viceversa.
Teniendo en cuenta que ambas funciones son estimadores de la distancia real a la meta y,
considerando la fórmula (4.1), es evidente que estará más
informada la función que tenga más valor (la que más se aproxime al
valor real).
Página 164:
Donde pone "(3) Crear un conjunto S sólo con los nodos s." debe poner "(3) Crear un conjunto S
sólo con n."
Efectivamente, aunque al expandir n existe la posibilidad de tener que actualizar el valor de
su función de evaluación heurística,
esta no cambia nunca para sus sucesores (hijos), que incluso podrían haber sido ya generados previamente en otro
ciclo del algoritmo. Por tanto, inicialmente sólo es necesario incluir en S el nodo n, ya que en el conjunto S
deben estar los nodos que son susceptibles de actualización de su función de evaluación heurística como consecuencia
de la expansión de n. Si al expandir n hay que actualizar su función de evaluación
heurística, habrá que introducir en S los padres de n para decidir si hay que actualizar también la función de
evaluación de cada uno de ellos. Por tanto, en el primer párrafo de la página 165, donde pone "añadir
todos sus antecesores" debería poner
"añadir todos sus padres".
Página 165:
Donde pone "valor previo de h(s) nunca" debe poner "valor previo de h(n) nunca".
Página 174:
En la observación, donde pone "máximo" es "mínimo" y viceversa.
Es decir, alfa toma inicialmente el valor mínimo de f y beta el máximo.
Página 296:
Donde pone P(f, o, s, g | a) = P(f | a), debe poner P(f, o, s, g | a) = P(f | a) P(g | a) P(o, s |a).
Página 298:
En la definición de lambda(a) del noveno renglón deben intercambiarse los dos términos que están a uno y otro lado de "|"