Multi-Color Architecture Puzzles