Sokoban.

Sokoban — описание игры
Sokoban (яп. 倉庫番 — «кладовщик») — классическая логическая головоломка, придуманная в 1981 году японским дизайнером Хироюки Имабаяси. Название точно передаёт суть: вы играете за кладовщика на складе, которому нужно расставить ящики по местам.

Игровой процесс
Уровень представляет собой сетку из клеток: пол, стены, ящики, цели и персонаж. Игрок перемещается по одному шагу в четырёх направлениях. Ключевое правило: толкать ящик можно только вперёд, стоя непосредственно за ним — тянуть, перепрыгивать или толкать два ящика одновременно нельзя. Цель — поместить все ящики на отмеченные клетки.

Сложность и глубина
Простые правила скрывают огромную сложность. Sokoban — игра с PSPACE-полной задачей разрешимости: даже небольшие уровни могут требовать десятков ходов и точного планирования. Одна необратимая ошибка (ящик в углу или у стены) часто делает уровень нерешаемым, поэтому приходится просчитывать последовательность ходов заранее и при необходимости начинать заново.

Особенности жанра
Минимализм: никаких таймеров, врагов или случайностей — только логика.

Обратимость ходов: в большинстве реализаций есть отмена хода (undo) и перезапуск уровня.

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

Долговечность: существует множество вариантов и клонов, редакторы уровней и огромные пользовательские наборы.