Многофункциональное приложение для решения и оптимизации игры-головоломки Sokoban.

jsoko 002

JSoko — многофункциональное Java (Java Swing) графическое приложение для решения и оптимизации игры-головоломки Sokoban.

jsoko 003

Sokoban — логическая игра головоломка, в которой игрок передвигает ящики по лабиринту, показанному в виде плана, с целью поставить все ящики на заданные позиции. Игра была создана в 1981 год Хирюки Имабаяси и издана японской компанией Thinking Rabbit в 1982 году.

jsoko 004

jsoko 005

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

jsoko 006

jsoko 007

С помощью JSoko можно автоматически найти решение для выбранного уровня Sokoban, используя "Оптимизатор" можно по заданным параметрам вычислить кротчайший путь и количество "толчков".

jsoko 008

jsoko 009

JSoko поддерживает изменение темы оформления и изменения скрина Sokoban (имеется 21 готовый скрин и четыре фоновых изображения), лабиринт уровня можно отобразить или повернуть, увеличить или уменьшить.

jsoko 010

jsoko 011

Уровни JSoko хранит в сортированной базе данных, имеется "Редактор уровней", позволяющий редактировать имеющиеся и создавать новые уровни, поддерживается автоматическое сохранение изменений в редактируемом уровне, поддерживается импорт/экспорт уровней (*.sok) и многое другое.

jsoko 012

jsoko 013

JSoko постоянно совершенствуется и обновляется, автор проекта Матиас Мегерс (Matthias Megers), одним из самых старых "Решателей Sokoban" является Rolling Stone (от Andreas Junghanns и Jonathan Schaeffer).

jsoko 014

Лицензия: GNU General Public License version 2.0 / 3.0

jsoko 015

Домашняя страница

Страница на sourceforge.net