Flood fill とは

シードフィルとも呼ばれるフラッドフィルは、多次元配列内の特定のノードに接続されている領域を決定するアルゴリズムです。これは、ペイントプログラムの「バケツ」塗りつぶしツールで、接続された同じ色の領域を別の色で塗りつぶしたり、GoやMinesweeperなどのゲームでクリアされた部分を判別するために使用されます。