Multi-Color Bits And Pieces Puzzles