Algoritmos y fenómenos emergentesAlgoritmos
El bote de pintura
Rellenar una forma es una búsqueda en un grafo disfrazada
Un clic rellena una forma a la perfección, hasta que un solo píxel que falta inunda todo el dibujo. ¿Cómo sabe el bote de pintura dónde parar?
Descubrirás
- Cómo encuentra la pintura cada píxel conectado
- Por qué un píxel puede inundarlo todo
- Qué tiene que ver la pintura con las islas
Por qué importa
Botes de pintura, varitas mágicas, mapas de juegos y recuentos de islas usan una misma búsqueda entre vecinos.
Jugar esta lección
Gratis en tu navegador o en iPhone