Flood-It Solver/Visualizer


Source code: floodit.cpp
Compiled Win32 Exe: FloodItSolver.zip
YouTube Video (epilepsy warning): YouTube Link


Flood-It is a flood-filling game which is NP-Hard when the colors >= 3. This program comes with three algorithms, a color iterator, an alternating color iterator, and my own implementation called the heaviest tree cluster. A Direct2D board visualizer is shown, and there are options to run many simulations, adjust the board size, querying clusters/tiles, and more.