Ho una mappa quadrata. È consentito solo il movimento orizzontale e verticale (nessuna diagonale). Il costo del movimento è sempre 1.
Sto implementando un algoritmo A * su quella mappa, usando la distanza di Manhattan come euristica della distanza. Questa euristica è coerente? Posso evitare di verificare i g(node)
nodi che si trovano nel set CHIUSO?
Modifica: per coerente intendo monotonico.