Как решить такую задачу в Питоне?
а как бы Вы решили такую задачу на бумаге ? вот точно так же и на питоне. питоне не решает задач, он просто средство для решения, как и ручка и бумага
Попробуйте структурировать своё решение.
Вы верно подметили быстрые предварительные критерии отрицательного ответа:

кусков меньше 4
длина цепи не кратна четырём

Уже хорошо.
Дальше вы можете пробовать строить квадрат цепью от угла и при каждой неудачной попытке мысленно "перецеплять" очередное звено из начала в конец цепи.
Вам осталось придумать критерий остановки по неудаче. Не обязательно же перецеплять ВСЕ звенья цепи, достаточно делать это пока не (ЧТО?).
Думайте. Вам не нужен готовый ответ.