Правила игры судоку. Как разгадывать и играть в судоку
Преред нами основное игровое поле размером 9 на 9 клеток, в котором размещены еще 9 основных квадратов. Всего получаеться 81 клетка. Плавила судоку
Внекоторых клетках уже находяться произвольные цифры (от 1 до 9) их называют подсказки.
Задача состоит в том, что бы заполнить пустые клеточки цифрами от 1 до 9 таким образом, что бы они не повторялись ни по горизонтальной линии, ни по вертикальной и небыло повтора в основном квадрате (9 на 9).
Вся суть решение судоку зависит не от расставленых произвольно цифр, а от метода и просчета дальнейших ходов.
Хорошо составленая головоломка имеет только одно решение, в легки вариантах может быть несколько.
Методы решения
Один из практичных метов решения судоку являеться записывать цифры-кандидаты в верхнем углу ячейки, потом по ходу решения исправлять или вычеркивать их и записывать окончательный результат. После этого можно увидеть именно те числа, которые могут занимать данную ячейку.
Стратегии решения
Есть несколько методов решения которые ускаривают процес:
Выбрать число, которое было найдено для большинства строк, столбцов или блоков 3×3 в судоку. Для каждого блока 3×3, который не содержит это число, ищутся другие блоки 3×3 в том же самом ряду и столбце блоков 3×3, которые содержат это «наиболее решённое число» и в решаемом блоке, исключаются места, где это число, не может быть вписано в ячейку. Таким образом найдётся единственная ячейка для этого числа.
Число 9 встречается 6 раз в шести блоках 3×3. Таким образом, число 9 можно смело ставить в центральном нижнем блоке 3×3 в верхнем левом углу, а также во втором сверху правом блоке 3×3 в первой ячейке первого ряда. В центральном блоке 3×3 число 9 может стоять только в третьей ячейке второго ряда.
Источник
http://biggestgame.ru/pravila/pravila_sudoku
