Integrator, проведите, пожалуйста, мастер-класс по сокобану на примере задачи 12-го тура
Сил нет больше ящики двигать, а результат нулевой
Попробую… Надо только вспомнить как я её решил 
Кстати её не только я решил:
1. ovawiss 4m.21s. 2020-02-08 13:20:20
2. Integrator 31m.59s. 2020-02-07 07:17:46
Я только недавно ее решил, и времени потратил намного больше фактически, ведь это не турнир, мне можно было начать повторно. Так что пальма первенства за Интегратором.
Чье-то решение из их двоих:
Для тех, кто не в курсе, поясняю систему записи решений сокобана: маленькие буквы l, r, u, d - сокращения от left, right, up, down (влево, вправо, вверх, вниз). Те же буквы, но заглавные - ход с одновременным толчком ящика.
Конечно напишите! У Вас, ведь, решение несколько отличается. Для постижения этой науки все будет очень полезно!!
Руководствуясь опубликованным выше алгоритмом, головоломку собрал, но при этом, боясь ошибиться, совершенно не следил за логикой последовательности ходов. @ovawiss, у меня к Вам вопрос: все ходы, прописанные в алгоритме, обязательны? Или это стенограмма всех Ваших действий, приведших к окончательному результату? Спасибо.
@sht, в сокобане есть такое понятие - оптимизация решения. Это 2 варианта решения, в одном из которых минимально возможное количество ходов, а в другом - количество толчков (иногда они совпадают, но чаще это два разных решения). Даже профессиональные решатели делятся на две группы по своим предпочтениям - собственно решатели и оптимизаторы. Так вот, если взять оптимизированное решение, то там действительно трудно что-либо изменить (ну разве что в сторону ухудшения). Опубликованное здесь решение совершенно не оптимально и допускает различные варианты и другие пути. Я вообще не люблю и не умею толком оптимизировать, хотя приходится - чем ближе решение к оптимальному, тем больше за него можно получить очков.
