Vandaag heb ik het eerste algoritme geïmplementeerd. Dit algoritme is het Recursive Backtracking maze generation algoritme. Het is ook mogelijk om het algoritme te visualiseren.
|
Visualisatie van het recursive backtracking algoritme: het groene vak is de start-locatie, het blauwe vak is de huidige cel. De gele vakken zijn posities die terug bezocht zullen worden tijdens de uitvoering (t.g.v. backtracking). De witte cellen zijn cellen die niet meer bezocht zullen worden. |
Momenteel is de implementatie van het framework zo goed als af. De mogelijkheid om settings op te slaan en een grid op te slaan ontbreekt echter nog en er dienen
nog een aantal bugs opgelost te worden in verband met threads. Ook dienen er een paar wijzigingen gedaan te worden in de GUI zodat er meerdere threads tegelijk uitgevoerd kunnen worden.
Normaal gezien zou het implementeren van de algoritmes nu vrij vlot moeten gaan.