Integrator...

Присоединяюсь к просьбе. Очень хочется узнать, как же она решается...

Попробую… Надо только вспомнить как я её решил
Кстати её не только я решил:
1. ovawiss 4m.21s. 2020-02-08 1320
2. Integrator 31m.59s. 2020-02-07 0746

Я только недавно ее решил, и времени потратил намного больше фактически, ведь это не турнир, мне можно было начать повторно. Так что пальма первенства за Интегратором.

Чье-то решение из их двоих:

@Memo,
Я проверил, это мое решение, точно.

Для тех, кто не в курсе, поясняю систему записи решений сокобана: маленькие буквы l, r, u, d - сокращения от left, right, up, down (влево, вправо, вверх, вниз). Те же буквы, но заглавные - ход с одновременным толчком ящика.

Всем огромное спасибо! Буду изучать.

Тогда мне не писать?

Конечно напишите! У Вас, ведь, решение несколько отличается. Для постижения этой науки все будет очень полезно!!

Руководствуясь опубликованным выше алгоритмом, головоломку собрал, но при этом, боясь ошибиться, совершенно не следил за логикой последовательности ходов. @ovawiss, у меня к Вам вопрос: все ходы, прописанные в алгоритме, обязательны? Или это стенограмма всех Ваших действий, приведших к окончательному результату? Спасибо.

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

@mikl, моё решение не сильно отличается. Могу попробовать расписать решение @ovawiss-а (если он не против).

Я только "за", любая мера, способствующая популяризации игры - это замечательно.

Вот тут: https://en.grandgames.net/post/394458