Best way to animate an empty chessboard with changing square colors

savecancel

I have an n by n chessboard (without any pieces on it) and a rule that changes the colors of some of the squares. I want an animation showing the chessboard after each change.

My current way is to generate each frame using "list_plot([list of red squares],color=red)+list_plot([list of blue squares],color=blue)+...", then "animate([list of frames])". Example output: http://www.4shared.com/photo/JcjFymIV...

Issues with that method: - animating a list of plots takes ages - the squares are shown as discs

Can anyone recommend a better way?