Invítame un café Inicio

Comparador de Heurísticas

Arrastra los puntos A y B sobre el grid para comparar las distancias Manhattan, Euclidiana y Chebyshev en tiempo real. Ejecuta A* con cada heurística y compara los nodos explorados.

Herramienta: Arrastra A o B. Dibuja muros con clic y arrastre.
Grid 20 × 20
Punto A Punto B Muro Manhattan Euclidiana Chebyshev
Distancias Tiempo real
Manhattan
0
|Δx| + |Δy| = 0
Euclidiana
0
√(Δx² + Δy²) = 0
Chebyshev
0
máx(|Δx|, |Δy|) = 0
Camino real (A*)
—
Presiona Comparar A*
✓ Todas las heurísticas son admisibles (h ≤ h*)
Comparación A* Nodos explorados
HeurísticaExploradosCamino
Presiona Comparar A*
Arrastra los puntos A y B y observa las distancias en tiempo real. Dibuja muros y presiona Comparar A* para ver el impacto de cada heurística.

Manhattan vs Euclidiana vs Chebyshev

Manhattan: |Δx| + |Δy| — suma de desplazamientos horizontal y vertical. Ideal para grids con movimiento en 4 direcciones. Siempre ≥ Euclidiana.

Euclidiana: √(Δx² + Δy²) — distancia en línea recta. Es la más ajustada (tight) y la más cercana al costo real.

Chebyshev: máx(|Δx|, |Δy|) — distancia "del rey" en ajedrez. Ideal para movimiento en 8 direcciones.

Las tres son admisibles (nunca sobreestiman) para movimiento en 4 direcciones. Una heurística más ajustada explora menos nodos pero las tres garantizan el camino óptimo.