@sht, в сокобане есть такое понятие - оптимизация решения. Это 2 варианта решения, в одном из которых минимально возможное количество ходов, а в другом - количество толчков (иногда они совпадают, но чаще это два разных решения). Даже профессиональные решатели делятся на две группы по своим предпочтениям - собственно решатели и оптимизаторы. Так вот, если взять оптимизированное решение, то там действительно трудно что-либо изменить (ну разве что в сторону ухудшения). Опубликованное здесь решение совершенно не оптимально и допускает различные варианты и другие пути. Я вообще не люблю и не умею толком оптимизировать, хотя приходится - чем ближе решение к оптимальному, тем больше за него можно получить очков.