Войти
⎕ ⍆
X

Integrator, проведите, пожалуйста...

mikl Online 52 Solver Rank
! #394022   2020-02-08 10:00
Integrator, проведите, пожалуйста, мастер-класс по сокобану на примере задачи 12-го тураpoklon
Сил нет больше ящики двигать, а результат нулевойwall

Нравится + 6     14
asvoron_gg 46  2020-02-08 13:42 + 4
Присоединяюсь к просьбе. Очень хочется узнать, как же она решается...poklon
Integrator 44 Solver Rank  2020-02-08 14:06 + 4
Попробую… Надо только вспомнить как я её решил :)
Кстати её не только я решил:
1. ovawiss 4m.21s. 2020-02-08 132020
2. Integrator 31m.59s. 2020-02-07 071746
ovawiss 44  2020-02-08 14:17 + 3
Я только недавно ее решил, и времени потратил намного больше фактически, ведь это не турнир, мне можно было начать повторно. Так что пальма первенства за Интегратором.
Memo 45  2020-02-08 14:18 + 6
Чье-то решение из их двоих:
SPOILER
RRdrDullDRdddrruLdlUUUllddRRuuluurDDurrdLuruLdlldlddrUdrdrruLULLdRurUruulDDullDRuluRddddlUUrurrdLulDlllluuRDldRRRRuulLrrddllluluurDrrrdrrdLulullllddrrrddrdrruLUULLdRldRuuuullllddrRRllluurrrrdDrruuLLLrddlllluurDldRRRRuulLrrddllluluurDrrrrrddLLLddrUUdddrruLdlUluurrDullddrdrruLuuruullllllddrRlluurDurrrDurrddldLrddlUllUdrrruuruulD
ovawiss 44  2020-02-08 14:24 + 6
@Memo, porukamvverh
Я проверил, это мое решение, точно.
ovawiss 44  2020-02-08 14:34 + 5
Для тех, кто не в курсе, поясняю систему записи решений сокобана: маленькие буквы l, r, u, d - сокращения от left, right, up, down (влево, вправо, вверх, вниз). Те же буквы, но заглавные - ход с одновременным толчком ящика.
mikl 52 Solver Rank  2020-02-08 14:53 + 3
Всем огромное спасибо! Буду изучать.porukamrespekt
Integrator 44 Solver Rank  2020-02-08 14:57 + 3
Тогда мне не писать?
mikl 52 Solver Rank  2020-02-08 17:29 + 3
Конечно напишите! У Вас, ведь, решение несколько отличается. Для постижения этой науки все будет очень полезно!!
sht 47 Solver Rank  2020-02-08 17:39 + 4
Руководствуясь опубликованным выше алгоритмом, головоломку собрал, но при этом, боясь ошибиться, совершенно не следил за логикой последовательности ходов. @ovawiss, у меня к Вам вопрос: все ходы, прописанные в алгоритме, обязательны? Или это стенограмма всех Ваших действий, приведших к окончательному результату? Спасибо.
ovawiss 44  2020-02-08 17:49 + 4
@sht, в сокобане есть такое понятие - оптимизация решения. Это 2 варианта решения, в одном из которых минимально возможное количество ходов, а в другом - количество толчков (иногда они совпадают, но чаще это два разных решения). Даже профессиональные решатели делятся на две группы по своим предпочтениям - собственно решатели и оптимизаторы. Так вот, если взять оптимизированное решение, то там действительно трудно что-либо изменить (ну разве что в сторону ухудшения). Опубликованное здесь решение совершенно не оптимально и допускает различные варианты и другие пути. Я вообще не люблю и не умею толком оптимизировать, хотя приходится - чем ближе решение к оптимальному, тем больше за него можно получить очков.
Integrator 44 Solver Rank  2020-02-08 19:12 + 1
@mikl, моё решение не сильно отличается. Могу попробовать расписать решение @ovawiss-а (если он не против).
ovawiss 44  2020-02-08 19:31 + 1
Я только "за", любая мера, способствующая популяризации игры - это замечательно.
Integrator 44 Solver Rank  2020-02-09 13:37 + 0
:)
Вернуть свернутое окно