Bei diesem Projekt handelt es sich um eine React Single-Page-Applikation. In einem Gitter wird der kürzeste Weg zwischen zwei Punkten gesucht und anschließend visualisiert. Der Start- sowie Endpunkt sind dabei frei im Raster wählbar. Es besteht ebenfalls die Möglichkeit ein Irrgarten generieren zu lassen und in diesem den (kürzesten) Weg zwischen den beiden Punkten suchen zu lassen.
- JavaScript
- React
- HTML
- CSS
Zur Bestimmung des kürzesten Weges wurde Dijkstra's Algorithmus mittels JavaScript implementiert. Zur Generierung von Irrgärten wurde Prim's Algorithmus in JavaScript umgesetzt.
