estoy implementando el algoritmo A* en Java y me ha surgido una duda en cuanto al Comparator que se le pasa a la cola con prioridad para ordenar la cola de ABIERTOS.
Este es el código que tengo para el comparador:
public int compare(Nodo n1, Nodo n2) {
int diff = n1.f - n2.f;
if( diff > 0) return 1;
else if (diff < 0) return -1;
else {
diff = n1.g - n2.g;
if (diff > 0) return 1;
else if (diff < 0) return -1;
else return 0; //son iguales
}
}
};
En este caso, la ordenación se corresponde a los criterios que se me han pedido, primero comparo según la f que tenga cada nodo, si la diferencia entre f's es positiva pues el primero es mayor que el segundo, por ello se devuelve un entero positivo. Si es negativa el primero es menor, por eso se devuelve menos 1. En caso de ser iguales se pasa a comparar según el valor de g de cada nodo de igual manera.
Mi duda viene en caso de que ambos nodos tengan igual f e igual g. Se me pide que se ordenen según su entrada en la cola de abiertos, es decir, en caso de empate en f y en g, el más antiguo de los nodos iría primero. Si devuelvo 0 en caso de empate, ¿estaría garantizando esto?
Un saludo y muchas gracias a todos, espero que haya explicado todo lo mejor posible.