Pathfinding

Nadat ik de maze generation algoritmen afgewerkt heb ben ik begonnen aan de pathfinding algoritmen. Momenteel zijn DFS, BFS, Dijkstra en A* geimplementeerd.

De volgende afbeeldingen tonen de laatste stap en de oplossing van het A* algoritme. Witte cellen hebben een kost van 1 en de grijze cellen een kost 2. De kosten zijn echter vermenigvuldigd met 10 om het rekenen met kommagetallen te vermijden/beperken (hetgeen relatief veel tijd in beslag kan nemen).