Gli algoritmi di ricerca sono molti, ma oggi ti mostriamo un sito che ne impiega diversi per metterli in pratica. Si tratta di PathFinding.js, un sito che utilizza diversi algoritmi per risolvere labirinti.
Il termine pathfinding (o pathing) indica il tracciamento, da parte di un'applicazione informatica, del percorso più breve tra due punti. È una variante molto pratica per risolvere labirinti. Questo campo di ricerca si basa in gran parte sull'algoritmo di Dijkstra per trovare il percorso più breve in un grafo pesato. Partendo da questa definizione, oggi ti presentiamo PathFinding.js, un sito che utilizza vari algoritmi per risolvere labirinti.
Creare labirinti e scaricare librerie
All'ingresso troverai una serie di istruzioni: il nodo verde rappresenta la posizione iniziale mentre il nodo rosso è la posizione finale. Entrambi i nodi possono essere trascinati nella posizione desiderata. Facendo clic all'interno della griglia bianca e trascinando il cursore puoi creare ostacoli. In questo modo puoi creare un labirinto con PathFinding.js in pochi minuti.
Sul lato destro vedrai un pannello in cui puoi scegliere un algoritmo (incluso l'algoritmo di Dijkstra), ciascuno con le sue opzioni. Selezionando Start Search nell'angolo inferiore, sotto il pannello destro, si avvia l'animazione con un tratto che parte dal nodo verde e arriva al nodo rosso.
Puoi anche mettere in pausa la ricerca facendo clic su Pause Search, o ricominciare da zero con Clear Walls. L'obiettivo di questo progetto, secondo il suo creatore, è fornire una libreria di ricerca di percorsi che possa essere facilmente integrata nei giochi 2D. Super utile se è quello che stai cercando. Puoi accedere alla libreria di algoritmi facendo clic qui.
Sito ufficiale: PathFinding
