Flood fill
Riempie a partire da un seme una regione connessa di pixel dello stesso colore: lo strumento secchiello.
Si parte da un pixel, lo si ricolora e si passa ai vicini che hanno il colore originale; la connettività a 4 o a 8 decide se contano anche le diagonali. La versione ricorsiva ingenua fa saltare lo stack sulle aree grandi, perciò in pratica si usano lo scanline flood fill e le versioni basate su coda o pila.
Lo stesso algoritmo libera la scacchiera nel Campo minato, etichetta le componenti connesse nell'analisi delle immagini e marca le stanze nei livelli generati proceduralmente. Semplice in teoria, pieno di casi limite in pratica, soprattutto su dove tracciare il confine di «stesso colore».