powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Судоку. Расстановка пустых клеток в сетке.
8 сообщений из 8, страница 1 из 1
Судоку. Расстановка пустых клеток в сетке.
    #36573003
YCaesar81
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Есть алгорим, для генерации сетки судоку, с нуля, а не модификацией из сетки образца.
Но есть проблема, в полученной сетке необходимо расставить путые клетки , так что бы в результате головоломка имела только одно решение.
Решение , когда поставил пустую клетку, собрал судоку, проверил, если решений больше двух, значит не то. не предлагать.
слишком долго , либо я медленный алгоритм решения использую.

собстенно интересуют, алгоритмы,либо генерации сетки с изначально расставленными дырками с гарантированным одним решением,
либо простой метод проверки на множество решений для конткретной сетки.
...
Рейтинг: 0 / 0
Судоку. Расстановка пустых клеток в сетке.
    #36573156
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Тоесть тебе нужно доказательство существования единственного решения?
...
Рейтинг: 0 / 0
Судоку. Расстановка пустых клеток в сетке.
    #36573485
LYV
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
LYV
Гость
да.
...
Рейтинг: 0 / 0
Судоку. Расстановка пустых клеток в сетке.
    #36578486
*
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
*
Гость
Сам правда не смотрел, так что не знаю, есть ли там ответ, но
http://sourceforge.net/projects/gnome-sudoku/

И что подраумевается под единственностью решения - единственность
результата или существование на каждом ходу клетки, для которой
единственность значения следует из значений уже заполненных клеток?
...
Рейтинг: 0 / 0
Судоку. Расстановка пустых клеток в сетке.
    #36578515
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Из интереса гуглил. Нашёл несколько ключевых слов для поиска дальше но уже было лень.

Если интересно - ищите теорию дискретных квазигрупп .
...
Рейтинг: 0 / 0
Судоку. Расстановка пустых клеток в сетке.
    #36580764
YCaesar81собстенно интересуют, алгоритмы,либо генерации сетки с изначально расставленными дырками с гарантированным одним решением

Вообщето единственности решения мало.
Хороший генератор должен оценивать сложность решения.
Обычно при расчете сложности решения подсчитывается сколько раз какое правило должно быть использовано для решения.
Силовые решения, типа перебора, не катят.
Если судоку не решается набором правил, то она не будет принята на большинстве сайтов.
...
Рейтинг: 0 / 0
Судоку. Расстановка пустых клеток в сетке.
    #36580823
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
--------------------------------Если судоку не решается набором правил, то она не будет принята на большинстве сайтов.
Не очень понял последнюю фразу.
...
Рейтинг: 0 / 0
Судоку. Расстановка пустых клеток в сетке.
    #36580873
Фотография Aklin
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
mayton--------------------------------Если судоку не решается набором правил, то она не будет принята на большинстве сайтов.
Не очень понял последнюю фразу.

я это понял так: на текущем поле есть одна или несколько клеток, в которые можно твердо поставить число. после их установки появятся еще клетки и т.д. до тех пор, пока все поле не будет закрыто.
т.е. нет ветвления при решении
...
Рейтинг: 0 / 0
8 сообщений из 8, страница 1 из 1
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Судоку. Расстановка пустых клеток в сетке.
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]