A game where the minimum number of flooding operations is NP-hard for a number of colors >= 3.
The Complexity of Flood Filling Games.
from src directory run
$ make
$ ./floodit
genetic algorithm to solve a floodit game
...currently implementing game interface and other solving algorithms.