One other thought is to use some sort of picture (instead of a fill color) for the tile backgrounds like many of the square puzzles do on the app store.