🎯 Greedy Best-First Search - Busca Gulosa pela Melhor Escolha

h(n) = Distância Manhattan | Sempre expande o nó com menor heurística

📐 h(n) = |x₁ - x₂| + |y₁ - y₂| | Algoritmo segue apenas a heurística (ignora o custo real)

⚠️ O Greedy Best-First NÃO garante o caminho mais curto! Pode encontrar um caminho mais longo que o ótimo.

Início

Destino

Explorado (Open Set)

Visitado (Closed Set)

Nó Atual

Caminho Encontrado

Obstáculo

Não Visitado

🎯 Início

(0,0)

🏁 Destino

(7,7)

📊 Nós Explorados

📏 Comprimento do Caminho

📄 Algoritmo Greedy Best-First Search