J'ai une carte carrée. Seuls les mouvements horizontaux et verticaux sont autorisés (pas de diagonales). Le coût de déplacement est toujours de 1.
J'implémente un algorithme A * sur cette carte, en utilisant la distance de Manhattan comme heuristique de distance. Cette heuristique est-elle cohérente? Puis-je éviter de vérifier les g(node)
nœuds qui se trouvent dans l'ensemble FERMÉ?
Edit: Par cohérent, je veux dire monotone.