Рейтинг: 4.7/5.0 (1685 проголосовавших)Категория: Программы
Для тех, кто не знаком с Судоку читать дальше не имеет смысла.
Для тех, кто увлекается Судоку, но не интересуется программированием, целесообразно скачать программу и использовать ее по прямому назначению.
А для программистов, может быть, будет интересно проанализировать алгоритм решения…
Это не студенческое задание.
Так, из спортивного интереса, я когда-то написал программку для решения этой японской головоломки на VBA (Excel).
Целью было - просто проверять, имеется ли решение для данного варианта конкретной Судоку. Поэтому и решал методом простого перебора с проверкой истинности условий по всем 18 линиям и 9 квадратикам.
Конечно, не рационально и долго.
Почти целую минуту…
Хотя для человека это недостижимый результат…
Кого интересует код на VBA (Excel) – скачать xls-файл…
Этим же файлом могут воспользоваться те, у кого не установлена .NET Framework 4. Только макросы включать не забывайте.
От жалости к компьютеру (его не рациональному труду) и зародилась мысль,
решить задачу не методом сплошного перебора, а логично…
Т.е. присваивать одно из альтернативных значений клетке только в том случае,
если по методу исключений уже невозможно определить значение ни для одной из ячеек.
Павел Жигулин – студент и талантливый программист, взялся за реализацию такой
программы на своем любимом языке C# (Visual Studio 2010, необходима .NET Framework 4 ).
Предметную область мы обсуждали и разрабатывали вместе.
На мой взгляд, задача оказалась менее заковыристой, чем казалась на первый взгляд
(но не знаю, как Павел на это дело смотрит).
А ход представляет собой объект, который в начальный период присваивает одной единственной клетке альтернативное значение, а затем выполняет цепочку необратимых изменений, которые повлекло за собой это первое присвоение.
Сколько клеток получат свое значение на одном ходе – дело конкретного случая.
Сколько будет ходов всего – дело конкретного случая.
Но если алгоритм на определенном ходу заходит в тупик, то производится «откат» с очисткой
всех ячеек измененных на этом ходу.
Программа работает практически мгновенно. При условии, что Судоку реальное
(т.е. не менее 20 клеток на начальный момент заполнено)…
Если заданы значения одной или двух клеток, то вариант может быть и не предсказуемым…
Например: «решение не найдено», но над этим мы еще поработаем.
Кроме того, программа позволяет при первом найденном решении, продолжить поиск и будет
останавливаться при каждом следующем найденном решении, услужливо спрашивая пользователя: «Продолжить? Или уже достаточно?» .
Скачивайте и тестируйте программу.
а через некоторое время исходный код будет открыт, и, конечно,
в первую очередь для читателей рассылки . …
Я лично, как апологет кибернетики «черного ящика» (и Искусственного Интеллекта в целом)
получил большое удовольствие от проделанной работы…
Другие примеры на тему «Компьютерные игры (учебные, простенькие)»
Другие примеры на языках «C»,«C++»,«C#»
Можно достаточно легко переделать программу на составление (генерацию) судоку.
Call of Duty В Call of Duty 4 вас ожидают настоящая мужская работа, противостояние с безжалостным врагом, потрясающая динамика боевых действий нынешнего дня. 
Hearthstone:? ?Heroes? ?of Warcraft — увлекательная бесплатная коллекционная карточная игра, разработанная компанией Blizzard Entertainment. 
SubmarineS — интересная игра на внимательность, выдержку и точность. Задача — уничтожить вражеские подводные лодки до того, как они уничтожат вас. 
Alien Swarm — это бесплатный командный шутер от Valve Corporation, ремейк модификации Alien Swarm для Unreal Tournament 2004. 
Nexuiz — многопользовательская бесплатная компьютерная игра в жанре шутер от первого лица, основанная на переработанном движке Quake. 
Apache: Air Assault является продвинутым симулятором воздушных боев, в котором игрокам предстоит сражаться на военном вертолете с террористами. Все программы категории «Игры» >
Media Player Classic — популярный многофункциональный проигрыватель мультимедиа, владеющий многими полезными функциями.
Наиболее популярные
Adobe Flash Player 
Opera Mini 
Adobe Reader 
Viber 
Revo Uninstaller 
Nero Burning ROM 
Opera 
Total Commander 
Picasa 
CCleaner 
Skype 
Microsoft Office 2007 
DAEMON Tools Lite 
Adobe Photoshop 
Google Chrome 
WinRAR 
Gmail Notifier 
ABBYY FineReader 
Recuva 
Nero Free
Если вы не можете решить трудный судоку, попробуйте это с помощником. Он будет подсвечивать вам возможные варианты. Заполните поля судоку вручную или с помощью поля ввода ниже.
Нажимайте на кнопки 1-9, чтобы увидеть возможные варианты. Кнопна "Найти" покажет вам поле с единственным вариантом (если оно есть). В режиме выделения: двойной клик по клетке заполнит ее текущим значеним. Правый клик пометит поле как невозможное. Кнопка Снять выделение убирает невозможные варианты, отмеченные вами. Приятной игры!
Ход назад Найти! Применить изменения Снять пометки Очистить
Где-то закралась ошибка.
Для работы программы требуется javascript!Для удобства вы можете заполнить судоку текстовой строкой. Формат заполнения смотрите в подсказке.
Или выберите одну наших из сложных головоломок:
Вы точно не можете решить этот судоку? Попробуйте легкий вариант:
Решить на сайте Andrew Stuart (http://sudokuwiki.org - на английском) Решить
By . Published on 26.01.2011. 11.02.2016 0
Simple Sudoku 4.2n
Simple Sudoku — бесплатная компьютерная программа для создания и решения головоломок Судоку. Simple Sudoku делает симметричные высококачественные пазлы, имеющие единственное решение. Каждая игра Sudoku генерируется случайно, что дает почти бесконечное число игр.
Simple Sudoku не только создает прекрасные головоломки, но и помогает их развязывать. Показ возможных значений для пустых клеток (кандидатов), фильтры и цветные маркеры — только некоторые из инструментов помогающие решать даже чрезвычайно сложные головоломки Судоки. Если же вы не можете решить конкретный кросворд, можно начать все сначала, с небольшим намеком на решение (без раскрытия всей игры).
Основные характеристики Simple Sudoku:— Создает прекрасные головоломки с пятью уровнями сложности — начиная с «Легко» и оканчивая «Екстримом».
— При введении новых значений «кандидаты» автоматически обновляются.
— Многоклеточный выбор для исключения «кандидатов».
— Фильтрование «кандидатов» (необходимо для облегчения продвинутых методов решения).
— Команды «Назад» и «Вперед» (позволяют просмотреть весь путь от текущего состояния до начала игры).
— Сохранение и загрузка игры (даже частично завершенной).
— Вставка игры с буфера обмена (полезно, если вы посещаете форум sudoku.com).
— Умный алгоритм создания подсказки.
— Возможность распечатать пустую сетку игры, частично или полностью решённую головоломку.
— Многоязычный интерфейс (есть украинский и русский языки).
Кроме программы, на этой странице можно бесплатно скачать два сборника готовых судоку для программы Simple Sudoku (очень интересные и сложные головоломки).
Изменения в последней версии (история изменений ):— Добавлена опция меню для автоматического решения всих «Naked Singles».
— Незначительные настройки очередности подсказок.
— Добавлено 16 сложнейших пазлов.
Название: Судоку (Судокурс)
В оригинале: Судоку (Судокурс)
Разработчик: Polma
Издатель: Polma
Год: 2017
Тип издания: Лицензия [L]
Таблетка: Не требуется
Версия: 1.1.4
Язык интерфейса: RUS
Язык озвучки: RUS
Описание:
Настраиваемая бесплатная программа для игры в судоку.
Встроено более 100 000 судоку различной сложности.
Встроенные судоку минимально заполнены (17-18 цифр).
Содержит генератор судоку и решатель. Есть справка (кнопка меню "?") и подсказки.
Подстройка под размер экрана. Возврат сделанных ходов.
Показ и корректировка состава цифр-кандидатов для вставки в конкретную ячейку.
Есть описание “Как решать судоку” с конкретными примерами.
Используется только левая клавиша мышки (или "сенсорное" нажатие).
Реакция на нажатие зависит от его длительности.
Особенности
Игра Судоку пришла в Россию из Европы ("Латинский квадрат" без блоков 3х3 ячейки) через Северную Америку (добавились блоки) и Японию (оформилось название игры "судоку").
Игра имеет много разновидностей. Здесь представлен классический вариант игры Судоку.
Разработчик оригинального интерфейса, алгоритма генерации новых судоку и некоторых алгоритмов решения - Polma (Россия).
Формулировка задачи игрока в Судоку очень проста. Имеется квадратная таблица, в которой 9 строк и 9 столбцов, то есть всего 81 ячейка.
Дополнительно в этой таблице выделены квадратные блоки 3 х 3 ячейки. В каждую ячейку таблицы необходимо вписать цифру от 1 до 9.
Первое условие: в каждой строке цифры не должны повторяться (то есть каждая из девяти цифр вписывается лишь в одну ячейку строки).
Второе условие аналогичное: в каждом столбце цифры не повторяются (то есть каждая из девяти цифр представлена лишь в одной ячейке столбца).
Существует и третье условие заполнения таблицы, кардинально усложняющее задачу игрока: цифры не должны повторяться и в каждом блоке.
Первоначально таблица частично заполнена. Известно, что 17 - это минимальное количество заполненных ячеек, при котором задача может быть однозначной, то есть иметь лишь одно решение.
Задача может быть и неоднозначной, если таблица содержит даже большее число заполненных ячеек. Максимальное число заполненных ячеек неоднозначного Судоку составляет 77.
Существует заблуждение, что чем более заполнена таблица, тем легче задача игрока. Это совершенно не так, в чем легко убедиться, решая Судоку различного начального заполнения.
В неклассических разновидностях игры блоки могут быть не квадратными, иногда добавляется требование к заполнению главных диагоналей таблицы - цифры и в них не должны повторяться, сама постановка задачи может видоизменяться и так далее.
В самом простом алгоритме решения Судоку последовательно выбираются не полностью заполненные блоки (последовательность может быть случайной).
Для каждого из блоков последовательно выбираются цифры, не представленные в блоке. Для каждой из этих цифр осуществляется проверка свободных ячеек блока.
Если в какой-либо из 3-х строк, проходящих через этот блок, выбранная цифра уже имеется (естественно вне блока), то свободные ячейки данной строки, входящие в блок вычеркиваются из рассмотрения.
Аналогично анализируются три столбца, проходящие через блок. Если в результате для данной цифры в блоке останется ровно одна свободная ячейка, то в нее и вписываем цифру.
Этот алгоритм легко выполняется визуально.
Чуть сложнее для визуального анализа аналогичный алгоритм уже не для блоков, а для строк и столбцов.
В каждой строке последовательно выбираются цифры, не представленные в ней. Для каждой из этих цифр осуществляется проверка свободных ячеек строки.
Если в каком-либо из 9-ти столбцов, проходящих через эту строку, выбранная цифра уже имеется, то соответствующая ячейка данной строки вычеркиваются из рассмотрения.
Далее рассматриваются блоки, через которые проходит выбранная строка. Если в каком-либо из 3-х таких блоков анализируемая цифра уже имеется, то свободные ячейки данной строки, входящие в блок тоже вычеркиваются из рассмотрения.
Если в результате для данной цифры в строке останется ровно одна свободная ячейка, то в нее и вписывается цифра. Такой же алгоритм и для столбцов.
Ненамного сложнее алгоритм установления для каждой из свободных ячеек паззла (таблицы) того факта, что лишь одна конкретная цифра может быть вписана в ячейку.
Для этого из 9 цифр последовательно вычеркиваются те, которые встречаются в строке, к которой принадлежит ячейка, в соответствующем столбце, а также в блоке 3х3, в который входит ячейка.
Если в результате для данной ячейки останется ровно одна цифра, то она и вписывается в ячейку.
В интернете имеются описания других более сложных алгоритмов решения задачи Судоку (голые или скрытые пары…тройки…четверки, закрытые кандидаты, X-крыло, рыба-меч, цветные метки).
В игре все судоку имеют однозначное решение и разделяются на 4 категории сложностии:
1..3) Легкие - все судоку этой категории решаются с использованием простейших алгоритмов визуального анализа.
4..5) Простые - судоку, которые удается решить тоже визуально.
6..7) Сложные - для решения судоку необходим более глубокий анализ.
8..10) Трудные - самые сложные судоку, в том числе судоку, для решения которых необходимо применять метод проб и ошибок.
В представленной игре имеется База судоку, в которой из 5 472 730 538 возможных судоку различной сложности встроено более 10 000 однозначных минимально заполненных (17-18 цифр).
Программа включает в себя генератор судоку, то есть можно на ходу создавать собственные судоку различного уровня сложности.
Программа умеет решать судоку, полученные из других источников.
Есть возможность получить помощь в виде подсказки, какую цифру надо вставить в определенную ячейку, или вообще помощь в виде демонстрации полного решения.
Для неоднозначных судоку решатель находит варианты решений.
Осуществляется подстройка под размер экрана.
Имеется возможность отменять уже сделанные ходы.
Для настройки параметров надо нажать на кнопку "шестеренка" в меню.
Системные требования:
- Операционная система: Windows XP / 7 / 8 / 10
- Процессор: 2 ГГц.
- Видеокарта: Не критично.
- Оперативная память: 1 Гб.
- Звуковое устройство: Стандартное звуковое устройство.
- Место на жестком диске: 150 Мб.
Запуск:
1. Запускаем установочный файл
2. Устанавливаем игру, следуя инструкциям программы установки
3. Играем
Дополнительно:
Проверено Virustotal.com = 0/60, Metadefender.com = 0/40.
