>Как можно создать например такой пазл с гарантией что его можно решить?

Это очередная вариация древнего сокобана, к вопросу как была создана механика. Создать автоматически случайный конкретный инстанс паззла довольно просто. Сначала генерируешь решенное состояние, потом применяешь случайные действия в обратном порядке. Получаешь некоторое состояние, которое гарантированно можно решить, применив те же действия в прямом порядке. По принципу кубика Рубика. Другое дело, что обычно такие паззлы не будут интересными для человека - тут уже можно эвристик навернуть, либо делать вручную, либо разбавить сделанные вручную инстансы автоматическими.

>>33625
Что вот так вручную и делают, теории нет никакой? Случайно не всегда можно, например затолкав ящик под стену его уже не вытянуть.

>>33626
Действия нужно применять в обратном порядке, как будто время идет назад. Т.е. в твоем случае ты ящики не толкаешь, а тянешь.

>>33628
Ок, спасибо. Не думал что всё так просто. Хотелось бы когда-нибудь набыдлокодить подобное.

>>33630
Набыдлокодить такой генератор не сложнее, чем логику самой игры. Но такие пазлы будут, скорее всего не очень интересными, однообразными. Впрочем, подобный метод все равно широко практикуется на мобилах - в некоторых играх много тысяч уровней, явно сгенерированных.
В крутых пазлах каждый уровень делается вручную, возможно используя какие-то специфические инструменты для конкретной игры. Примеры: angry birds, DROD. Такое уже не сгенерировать.