Заливка (flood fill)
Заливает связную область одноцветных пикселей от затравочной точки — инструмент «ведро с краской».
Начинаем с одного пикселя, перекрашиваем его и переходим к соседям исходного цвета; 4- или 8-связность определяет, считаются ли диагонали. Наивная рекурсивная версия переполняет стек на больших областях, поэтому на практике используют построчную заливку и версии на очереди или стеке.
Тот же алгоритм открывает пустые клетки в «Сапёре», размечает связные компоненты при анализе изображений и помечает комнаты в процедурно генерируемых уровнях. В теории просто, на практике полно краёв — прежде всего в том, где провести границу «того же цвета».