Игра была разработана в Японии в 1982 году (Thinking Rabbit Inc.), она была реализована на самых различных платформах, чему способствовали простые правила и легкость исполнения. Наиболее известны первые 50 уровней (см. набор RABBIT), с которых обычно и начинается знакомство с игрой.

Белым цветом показан график зависимости числа позиций, из которых можно достигнуть финальной позиции в зависимости от "расстояния" для уровня, показанного ниже (svb006). Под "расстоянием" считаем минимальное число перемещений сундуков. Красным цветом показано максимальное число шагов, которое обеспечивает решение для данного расстояния.

Конечно, приведен достаточно маленький уровень, чтобы можно было выполнить необходимые вычисления. Для более сложных уровней могут возникнуть серьезные проблемы. Но, что очень приятно, даже такой "маленький" уровень очень интересен в качестве игрового. Можете попытать его решить и убедиться, что это далеко не просто.

Для программистов можно сформулировать две нетривиальные задачи:

• найти алгоритм решения заданного уровня;
• разработать генератор игровых уровней.

Подробности по этой программе представлены на отдельной странице, как, впрочем, и по сокобану. Это не игровая программа, но "поиграть" с ней можно. Фактически, это простейший интерпретатор, который многое может, но исключительно прост в плане обучения. Всем рекомендую ознакомиться с этой программой.