Flood fill, also called
seed fill, is an
algorithm that determines the area
connected to a given node in a multi-dimensional
array. It is used in the "bucket" fill tool of
paint programs to fill connected, similarly-colored areas with a different color, and in games such as
Go and
Minesweeper for determining which pieces are cleared. When applied on an image to fill a particular bounded area with color, it is also known as
boundary fill.