
Untitled
By: a guest on
May 5th, 2012 | syntax:
C++ | size: 0.69 KB | hits: 19 | expires: Never
// Para cada estado generado, pone un enlace al estado que lo genero,
// lo inserta en la lista, y si no estaba ya en dicha lista, lo incluye en la pila con prioridad.
// El valor de prioridad en la lista lo da el método "Get_g()" que indica la energía consumida en dicho estado.
for (int i=0; i<n_act; i++){
sigActions[i].Put_Padre(padre);
if (InsertarLista(lista, sigActions[i], p) ){
// double value = sigActions[i].Get_g();
pila.push( <list<state>::iterator> p );
}
}
// Saca el siguiente estado de la pila con prioridad.
padre = pila.top().second;
aux = *padre;
pila.pop();
}