Meine erste Programmiersprache war Scratch. Dabei “baut” man vorgefertigte Anweisungsblöcke zusammen und kann die Anweisungen dann hintereinander ausführen. Zwar ist Scratch simpel, aber man kann trotzdem coole Sachen damit bauen.
Ich habe es als Kind geliebt, Labyrinthe auf Papier zu malen und dann meine Eltern oder Großeltern zu fragen ob sie sie lösen können. Das ganze habe ich dann in Scratch automatisiert.
Dafür habe ich recherchiert nach passenden Algorithmen und bin auf den Ansatz mit Backtracking gestoßen. Eine Angewandte Form davon habe ich dann in Scratch umgesetzt. Dazu habe ich in zweiter Instanz einen Spieler programmiert, der ganz primitiv von links oben nach rechts unten finden muss.
Hier ein Link zum Random Maze Generator:
https://scratch.mit.edu/projects/113376310/
Und hier ein Link zum Minigame:
https://scratch.mit.edu/projects/113771841/