Optimally Solving Colored Generalized Sliding-Tile Puzzles: Complexity and Bounds