Здравствуйте, lLPl, Вы писали:

E>>

E>> - - -
E>>|     |
E>>|  -  |
E>>| | | |
E>> - - -
E>>

LP>Из того, что есть аналогичное решение из 4-х ходов я так понял, что нельзя чтобы один квадрат имел общую сторону с другим и есть какой-то хитрый способ получить 2 независимых квадрата... Или по-Вашему это просто недосмотр составителей задачи?

Не знаю из чего следует выделенное утверждение, но в таком вот преобразовании:

 _ _ _            _ _ _
 _ _ _|          |     |
|_ _ _     =>    |  _  |
 _ _ _|          |_|_|_|

перекладывают пять спичек, как и просили.

С другой стороны каких размеров ты бы хотел получить квадраты? У тебя как бы 15 спичек и если не иметь общих сторон, то останутся лишние спички да и квадраты не более 2х2 + 1х1, кстати Но тогда всё равно есть решение с четырмя спичками
Например такое:

 _ _ _            _ _ _
 _ _ _|          |   | |
|_ _ _     =>    |_ _|_ 
 _ _ _|             _|_|

Так что чем так лучше -- не ясно