Flood fill

lastmod 2023-10-18created 2023-09-183 edits

Flood fill, or seed fill, is an algorithm that finds the area connected to a given cell in a multi-dimensional array. It is used by the "fill" tool in paint programs to fill connected areas of similar color, and in games such as Go and Minesweeper to decide which empty cells to reveal.

Simply put, filling an adjacent area with color (like the paint bucket in MS Paint)