Бамп!

>>134468
С конца. Сначала делают конечную ситуацию, а потом добавляют шаги по решению в обратном порядке.

>>134501
При таком подходе может оказаться что-то лишним и решение будет почти очевидным. Конкретно в этом пазле почти каждый ящик нужно перетащить через пол карты и сделать по несколько перестановок каждого блока. Проканало может быть в лабиринте - нарисовал вход, выход, маршрут и дорисовываешь тупики, но тут-то всё двигается.

>>134507
Как вариант можно генерировать случайную структуру и проверять ее на решаемость в течении заданного диапазона ходов.

>>134507
В таких лабиринтах проблема во множестве вариантов решения, которые появляются из-за вариантов вращения фигур.
Думаю, делают с конца, затем проверяют, не повлияли ли поздние шаги на прохождение первоначальных.
А вообще, теоретически, можно генерировать схемы программно. А потом расставлять ключи-фигуры в соответствии.

>А вообще, теоретически, можно генерировать схемы программно.

Програмно легче проверять.
http://venturebeat.com/2014/11/04/the-talos-principle-underwent-15000-hours-of-playtesting-but-not-by-humans-interview/

>>134511
Но как это проверить? Как например математически описать перемещение ящика по карте с препятствиями?

>>134529
На оппике у тебя карта из клеток, есть ограниченное количество вариантов, перебор

>>134532
Перебор по координатам? Видишь слева вон тот крест, на клетки слева и справа от оси ящик ставить нельзя, но если повернуть крест то можно, но если крест блокируется другим ящиком то нельзя, но ящик можно оттащить если он не упрется в другой ящик... Итак до бесконечности потому что всё на всё завязано. Был бы статичный лабиринт, нет вопросов,- просто перебор.

Бамп

>>134536
Рекурсивный перебор.

>>134664
Там же не дерево, все блоки "свалены в кучу", от куда куда перебирать? И это сработало бы если бы блоки нельзя было двигать. Решается такой пазл очень непросто, до 15 уровня дошел за 6! часов, не может быть чтобы тут не было никакой теории за решениями типа - "переместить по 3 раза каждый их двух блоков что бы протащить между ними ящик", как до такой схемы можно дойти перебором?

>>134710
Очень просто, добавляя блоки по одному и делая перерасчёт. Движения блоков - инварианты - создают дерево вариантов. Затем это дерево целиком рекурсивно пробежать и выделить удачные варианты прохождения.