Algorithmen & EmergenzAlgorithmen
Der Farbeimer
Eine Form füllen ist eine verkleidete Suche im Graphen
Ein Klick füllt eine Form perfekt, bis ein einziger fehlender Pixel das ganze Bild flutet. Woher weiß der Farbeimer, wo er aufhören muss?
Das erfährst du
- Wie Farbe jeden verbundenen Pixel findet
- Warum ein Pixel alles fluten kann
- Was Farbe mit Inseln zu tun hat
Warum es wichtig ist
Farbeimer, Zauberstäbe, Spielwelten und Inselzählungen beruhen alle auf einer einfachen Suche durch Nachbarn.
Diese Lektion spielen
Kostenlos spielbar im Browser oder auf dem iPhone