Multi-Color Puzzles