Rearranging a Staircase Grid into a Square Is there any way to rearrange the above "staircase" grid into three pieces that can be rearranged into the 6x6 square grid below it? I have tried this problem for over six hours and have not arrived at any solution. There has to be some general strategy in approaching this problem other than brute force, right??

I would appreciate any and all help--hints, suggestions, anything... I've gone mad trying to solve it

:(
$$\def\r{\color{red}{1}}\def\b{\color{blue}{2}}\def\g{\color{green}{3}}
\matrix{\r\cr \r&amp;\r\cr \r&amp;\r&amp;\r\cr \r&amp;\r&amp;\r&amp;\r\cr \r&amp;\r&amp;\r&amp;\g&amp;\g\cr
  \r&amp;\r&amp;\r&amp;\g&amp;\g&amp;\g\cr \b&amp;\b&amp;\b&amp;\g&amp;\g&amp;\g&amp;\g\cr
  \b&amp;\b&amp;\b&amp;\g&amp;\g&amp;\g&amp;\g&amp;\g\cr}$$
can be rearranged as
$$\matrix{\g&amp;\g&amp;\g&amp;\g&amp;\b&amp;\b\cr \g&amp;\g&amp;\g&amp;\g&amp;\b&amp;\b\cr \g&amp;\g&amp;\g&amp;\r&amp;\b&amp;\b\cr
  \g&amp;\g&amp;\r&amp;\r&amp;\r&amp;\r\cr \g&amp;\r&amp;\r&amp;\r&amp;\r&amp;\r\cr \r&amp;\r&amp;\r&amp;\r&amp;\r&amp;\r\cr}$$
You first the 6 by 6 on the staircase. Even thought it is not total, you can take the left over pieces and do it.