Дал, решается.

Ходом считается передвижения ящика. На каждом шаге ищешь возможные перемещения ящиков. Дальше просчитываешь ходы для каждого из возможных перемещений. Обрываешь поседовательность, если в ней есть два одинаковых хода. Обрываешь последовательность, если нельзя сделать больше ходов.

> Эта хуебла как-то помимо перебора вообще решается?

Можешь нейросетями попробовать.

>>1066313
Алсо, готов сделать за тебя домашку, 10 т.р.
C#, Java, C++, может быть, Python.
Оставляй почту.

>>1066121 (OP)
Ситуация на пикче имеет решение?

>>1066409
Нет. Для победы надо сдвинуть ящик вниз, для этого нужно, чтобы у него были свободные клетки одновременно сверху и снизу. Таких клеток на линии с ящиком нет.

>>1066121 (OP)
Можешь погуглить, что такое np-complete задачи, и как они решаются, но проще будет выменять нужные решения у умного одноклассника.
А так: http://www.lmfgtfy.com/?q=sokoban+solver

>>1067413
К верхней стеночке двигать ящики нельзя, к нижней тоже - потом их никак обратно не выковыряешь.

>>1067427
То есть, получится вот такая хуйня. Розовы на место можно задвинуть, но зеленый и синий уже хуй на место поставишь.