23.05.2006 Заново выложены все файлы с решениями. Все ссылки работают.

Этот раздел посвящен игре Сокобан. Существуют несколько вариантов этой игры, однако суть остается одна - передвинуть ящики из одного положения в другое.
Просто? Ну-ну, попробуйте, попробуйте...
Ящики можно только толкать от себя (тянуть на себя нельзя). В используемом здесь варианте все ящики одинаковые (бывают варианты игры с пронумерованными ящиками, которые надо поставить на соответственно пронумерованные места, однако, это не такая уж большая проблема). В качестве движка я использую WinSoko 2.19(имхо, наиболее приятный интерфейс), однако форматы файлов комнат и решений для Сокобана стандартные, по крайней мере для вариантов без нумерации. Скачать WinSoko можно на странице автора программы.
Я использую нумерацию комнат, согласно WinSoko2.19 (кроме дополнительных комнат, там нумерация своя в пределах файла)
Полный набор решений для WinSoko: zip(26Kb), rar(16Kb)

Первая цифра обозначает общее число ходов, вторая - число толканий ящиков. Приводимые решения минимизированы по общему числу ходов(на это уходит до 90% времени и, вполне возможно, там еще есть над чем поработать), если имеется несколько принципиально разных решений с одинаковым числом ходов(перестановкой ходов иногда можно получить кучу почти одинаковых решений), то берется решение с минимальным числом толканий. Если и таких несколько, то - одно любое. Побочные решения я иногда записываю, они лежат в файле ShiSoko2.zip(1Kb). Основные решения можно скачать с соответствующих страниц, в формате winzip. Расширение файла соответствует номеру комнаты.

Список решений
• Комнаты 000-099
• Комнаты 100-199
• Комнаты 300-399
• Комнаты 400-499
• Комнаты 500-999
• Дополнительные комнаты

Большая просьба не присылать решений комнат, которых у меня нет в списке. Если здесь нет какой-то комнаты, то я ее просто пока не решал. На восклицательные знаки можно внимание не обращать: это отмечены решения, которые значительно короче(в %), чем указанные в программе WinSoko. For contact: my E-mail