a-star

Estoy escribiendo una simulación de mensajería/logística en mapas de OpenStreetMap y me he dado cuenta de que el algoritmo bá ... Sorprendentemente, aumentar el coeficiente a 1.1 casi redujo a la mitad el tiempo de ejecución, manteniendo la misma ruta.

Necesito ayuda para encontrar una buena heurística para el siguiente problema: , Le dan un R-por-C cuadrícula y una de se ... pero no siempre encuentra la respuesta correcta. Necesito ayuda para encontrar una distancia heurística mejor que Manhattan.

Cualquier heurística consistente también es admisible. Pero, ¿cuándo es admisible una heurística pero no consistente (monótona)? Proporcione un ejemplo en el que este sea el caso.