Algorithm and data structure for solving the game “Globs”/flood fill/“FloodIt”

Question

Suggest an algorithm and data structure for solving the game Globs (http://www.deadwhale.com/play.php?game=131). It\'s pretty fun in a geeky kind of way.

State t

Answer 1

1. if you can, eliminate a color.
2. chose the color that generate more new neighbors for you !
3. goto step 1.