MUSoSu

Расширяемая реализация классической головоломки Судоку.



MUSoSu — графическая Java (Java Swing) реализация для создания и решения Судоку / Sudoku.



Судоку (Sudoku) — занимательная и интересная головоломка с числами, игровым полем является квадрат размером 9Х9, разделённый на меньшие квадраты со стороной в три клетки. Игровое поле состоит из 81 клетки, в некоторых из них уже стоят числа (от 1 до 9), называемые подсказками. Головоломка публикуется газетах и журналах в некоторых стран мира, являясь популярным видом досуга.



Судоку развивает внимательность и сообразительность, игроку требуется заполнить свободные клети цифрами, так чтобы в каждой строке и в каждом столбце малого квадрата (3Х3) каждая цифра встречалась только один раз. Сложность головоломки зависит от количества изначально заполненных клеток и методов применяемых для её решения.



Некоторые головоломки Судоку решаются за несколько минут, а на другие можно потратить часы. Правильно составленная головоломка имеет только одно решение, хотя и могут быть исключения, иногда под видом усложнённых головоломок предлагаются варианты с несколькими вариантами решения, а так же ветвлениями самого хода решения.



MUSoSu имеет простой интерфейс и самый минимум настроек, поддерживается изменение темы оформления, заданные настройки можно сохранять в XML-файлах.



Предоставляемый MUSoSu генератор Судоку позволяет создавать головоломки любой сложности, имеется режим "Подсказок" и обучающий "Демонстрационный" режим, объясняющий игроку предпринимаемые для решения головоломки ходы.



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



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



Лицензия: GNU General Public License version 2.0 (GPLv2)



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

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