Domande con tag 'path-finding'

Sto facendo un ottimizzatore di layout grafico e ho bisogno di trovare percorsi dal nodo a al nodo b nel grafico g. È andato abbastanza bene finora, ma mi manca un algoritmo per fare il passo successivo. Finora ho usato BFS per trovare il per...

Come implementare un finder di scorciatoie in un algoritmo di ricerca del percorso A *? Supponiamo che ogni tessera sia rappresentata da una coordinata (x, y) e so dove ogni tessera "buona" e ogni tessera "non percorribile" si trova sulla grigli...