Игры. Python

Задача: Пользователю необходимо найти единственно правильное размещение групп клеток. 

Изображения в игре закодированы числами/примерами, расположенными слева от строк, а также сверху над столбцами. Количество чисел показывает, сколько групп серых клеток находятся в соответствующих строке или столбце, а сами числа — сколько слитных клеток содержит каждая из этих групп (например, набор из трёх чисел — 4, 1, и 3 означает, что в этом ряду есть три группы: первая — из четырёх, вторая — из одной, третья — из трёх серых клеток). В данном кроссворде группы должны быть разделены минимум одной пустой клеткой.

Игра "Сокобан" (в переводе с японского — "Кладовщик") создана в 1981 году Хироюки Имабаяси.

В научных кругах игра представляет интерес, как материал для изучения вопросов вычислительной сложности. Для нахождения наиболее быстрого пути сбора головоломки необходимо строить огромное дерево решений (то есть просчитывать всевозможные варианты). Даже современные компьютеры не в силах найти оптимальный путь движения и толкания ящиков кладовщиком для больших уровней.