Home
ColorFill - yet another Flood-It clone (game and solver algorithm)
The game called Flood-It has been around for some years. There are many clones and variants available for desktop and mobile platforms.
The game board is a grid of squares, colored at random in multiple colors. In each move the player changes the color of the "start square" (top left corner) and all squares of the same color that are connected to it. The objective is to fill the entire grid in a single color using as few moves as possible.
This program, ColorFill, is yet another clone of this game. It includes an interactive GUI mode which lets you play the puzzles and explore the solutions that its integrated solver algorithms have found.
The program also has a dedicated "solver mode" that uses the algorithms to solve two competition tasks that I've found on the internet:
- "Programming Challenge 19" (1000 14x14 boards; see directory pc19)
- "Code Golf 26232" (100000 19x19 boards; see directory codegolf26232)
Java SE Runtime Environment (JRE version 8 or newer) is required to run this program. You can download Java here (oracle.com) or here (adoptium.net).
Find the list of new features and other changes on the releases page.
Here are some screenshots.
Your Game: click the colored buttons 1-6 to fill the area starting at the top left corner
Computed Solution: look at the steps the computer has found
Settings: change size and starting position of the game; choose your color scheme
Your game: now playing a larger board and starting at the central position, using a hint