Algoritmi e fenomeni emergentiAlgoritmi
Il secchiello
Riempire una forma è una ricerca su un grafo travestita
Un clic riempie una forma alla perfezione, finché un solo pixel mancante allaga tutta l'immagine. Come fa il secchiello a sapere dove fermarsi?
Scoprirai
- Come il colore trova ogni pixel collegato
- Perché un pixel può allagare tutto
- Cosa c'entra il colore con le isole
Perché conta
Secchielli, bacchette magiche, mappe dei giochi e conteggi di isole usano tutti una semplice ricerca tra vicini.
Gioca questa lezione
Gratis nel browser o su iPhone