суп программеры. Кто шарит дайте код или хоть какую-то наводку для бота на игру сокобан. Эта хуебла как-то помимо перебора вообще решается?
Дал, решается.
Ходом считается передвижения ящика. На каждом шаге ищешь возможные перемещения ящиков. Дальше просчитываешь ходы для каждого из возможных перемещений. Обрываешь поседовательность, если в ней есть два одинаковых хода. Обрываешь последовательность, если нельзя сделать больше ходов.> Эта хуебла как-то помимо перебора вообще решается? Можешь нейросетями попробовать.
>>1066313Алсо, готов сделать за тебя домашку, 10 т.р. C#, Java, C++, может быть, Python. Оставляй почту.
>>1066121 (OP)Ситуация на пикче имеет решение?
>>1066409Нет. Для победы надо сдвинуть ящик вниз, для этого нужно, чтобы у него были свободные клетки одновременно сверху и снизу. Таких клеток на линии с ящиком нет.
>>1066491
>>1066121 (OP)Можешь погуглить, что такое np-complete задачи, и как они решаются, но проще будет выменять нужные решения у умного одноклассника. А так: http://www.lmfgtfy.com/?q=sokoban+solver
>>1067413К верхней стеночке двигать ящики нельзя, к нижней тоже - потом их никак обратно не выковыряешь.
>>1067427То есть, получится вот такая хуйня. Розовы на место можно задвинуть, но зеленый и синий уже хуй на место поставишь.
