Flood fill
Fyller ett sammanhängande område av likafärgade pixlar från ett frö — färgburken i ritprogrammet.
Starta i en pixel, färga om den och gå vidare till grannarna med samma ursprungsfärg; 4- eller 8-koppling avgör om diagonaler räknas. Den naiva rekursiva varianten spränger stacken på stora ytor, så scanline-flood-fill och kö- eller stackbaserade versioner är det man faktiskt skeppar.
Samma algoritm röjer brädet i Minesweeper, etiketterar sammanhängande komponenter i bildanalys och markerar rum i procedurgenererade banor. Enkel i teorin, full av kantfall i verkligheten — särskilt var man drar gränsen för "samma färg".