Страницы: 1
RSS
Генерация чисел для судоку
 
Приветствую формучане, требуется ваша помощь, суть задачи - сделать судоку, я пока что сделал только генерацию мест для цифр, однако как сделать генерацию на этих позициях чисел, чтобы они соответствовали условиям судоку(без повторений в квадрате, по диагонали, в строке/столбце) я не знаю. Помогите пожалуйста
 
Предложения по генерации:
берем за основу готовый набор чисел удовлетворяющий правилам судоку (или генерируем его)
переставляем случайным образом столбцы и строки в пределах групп. Итого 6*6*6 * 6*6*6 вариантов перестановок
высвечиваем определенные числа из полученного набора
Будет гарантированно, что судоку имеет решение
 
а что если сгенерировать числа в нужных местах удовлетворяющие правила то судоку может быть не решаем?

тогда как вариант сначала написать генератор случайно расстановки по всему полю удовлетворяющие правила
с лева на права сверху вниз прописывая проверку, когда расставить, то тупа удалить значения которые пользователь должен заполнить, вы как выразились для удаление уже сделали генератор
у меня простая версия Экселя, в ней нет кнопки "Прочитать мысли и сгенерировать файл пример"
 
Фродо, Спасибо за идею, пожалуй ей и воспользуюсь
 
Вариант генератора без макросов, изменяется генерация при каждом изменении на листе или по нажатию F9

Цитата
Количество возможных комбинаций в судоку 9x9 составляет по расчётам Бертхама Фельгенхауэра 6 670 903 752 021 072 936 960.
Важно заметить, что настоящая (правильная) головоломка судоку имеет одно и только одно решение. При этом, получить это решение нужно логическими умозаключениями, но никак не перебором или расстановкой цифр наугад.

Предложенный мной генератор не гарантирует "правильности" судоку (единственность решения и отсутствия необходимости перебора), полученную расстановку необходимо проверять "решателем"
Изменено: MCH - 06.06.2017 18:23:56
 
На старом форуме была тема по судоку
В приложении архив тех файлов, может поможет.
Страницы: 1
Наверх