Er zijn veel zoekalgoritmen, maar vandaag laten we je een site zien die er meerdere gebruikt om in de praktijk te brengen. Het gaat om PathFinding.js, een site die verschillende algoritmen gebruikt die doolhoven oplossen.
Pathfinding (of pathing) is het door een computerprogramma bepalen van de kortste weg tussen twee punten. Het is een zeer praktische variant voor het oplossen van doolhoven. Dit onderzoeksgebied is grotendeels gebaseerd op het algoritme van Dijkstra om een kortste pad te vinden in een gewogen graaf. Uitgaande van deze definitie presenteren we vandaag PathFinding.js, een site die verschillende algoritmen gebruikt die doolhoven oplossen.
Doolhoven maken en bibliotheken downloaden
Wanneer je binnenkomt, vind je een reeks instructies: de groene knoop is de beginpositie, terwijl de rode knoop de eindpositie is. Beide knopen kun je verslepen naar de gewenste positie. Door te klikken in het witte raster en de muis te slepen, kun je obstakels maken. Zo kun je in slechts een paar minuten een doolhof samenstellen met PathFinding.js.
Aan de rechterkant zie je een paneel waar je een algoritme kunt kiezen (inclusief het algoritme van Dijkstra), elk met zijn eigen opties. Wanneer je 'Start Search' selecteert in de onderste hoek, onder het rechter paneel, begint de animatie door een lijn te trekken van de groene naar de rode knoop.
Je kunt de zoekopdracht ook pauzeren door op 'Pause Search' te klikken, of helemaal opnieuw beginnen met 'Clear Walls'. Het doel van dit project is, volgens de maker, om een bibliotheek voor padzoekers te bieden die eenvoudig in 2D-spellen kan worden geïntegreerd. Super handig als je dit zocht. Je kunt de algoritmebibliotheek openen door hier te klikken.
Officiële site: PathFinding
