A → B

  scripts
  sprites
See inside
Instructions

English:
---------
This project shows an algorithm (breadth-first search) for the following task: Find a shortest path from A to B in a grid with obstacles! You can choose from three predefined tasks or make (and save) your own tasks by toggling obstacles and moving around A and B. If you want to keep your saved tasks, remix the project under "See Inside"!

Deutsch:
----------
Dieses Projekt zeigt einen Algorithmus (Breitensuche) für die folgende Aufgabe: Finde einen kürzesten Weg von A nach B in einem Gitter mit Hindernissen! Du kannst zwischen drei vordefinierten Aufgaben wählen oder deine eigenen Aufgaben erstellen (und speichern), indem du Hindernisse umschaltest und A und B verschiebst. Wenn du deine gespeicherten Aufgaben behalten willst, erstelle unter "Schau hinein" einen Remix.

Notes and Credits

Featured November 2013!

English:
---------
Breadth-first-search is realized through clones: in round n of the algorithm. there is a marker clone on every square that is reachable from A in n steps. For fast saving and loading, I'm using custom blocks that run without screen refresh.

Deutsch:
----------
Breitensuche wird durch Klone realisiert. In Runde n des Algorithmus sitzt ein Marker-Klon auf jedem Feld, das von A in n Schritten erreichbar ist. Für schnelles Speichern und Laden benutze ich eigene Blöcke, die ohne "screen refresh" laufen.

Shared: 1 May 2013 Modified: 5 Nov 2013
Favorite this project 174
Love this project 242
Total views 11836
View the remix tree  9
  
More projects by Kinderlabor