• S = Start (trascinabile)
• E = End (trascinabile)
• Click + Trascina = Disegna muri
• Click su muro = Rimuovi muro
A* è un algoritmo di ricerca del percorso più breve che utilizza una funzione euristica per guidare la ricerca in modo efficiente.
Formula: f(n) = g(n) + h(n)
• g(n) = costo dal punto di partenza
• h(n) = stima euristica del costo al punto finale
• Usa distanza di Manhattan come euristica