Oписание Sudoku
Судоку — это логическая комбинаторная головоломка на размещение чисел.
Судоку (цифра-сингл) (первоначально называвшаяся Number Place) — это логическая комбинаторная головоломка с размещением чисел. Цель состоит в том, чтобы заполнить сетку 9×9 цифрами так, чтобы каждый столбец, каждая строка и каждая из девяти подсеток 3×3, составляющих сетку (также называемых «ящиками», «блоками» или «регионами»), содержали все цифры от 1 до 9. Установщик головоломок предоставляет частично заполненную сетку, которая для правильно поставленной головоломки имеет единственное решение.
Завершенные игры всегда представляют собой тип латинского квадрата с дополнительным ограничением на содержимое отдельных регионов. Например, одно и то же одно целое число не может появляться дважды в одной строке, столбце или любой из девяти подобластей 3×3 игрового поля 9×9.
Завершенная сетка судоку — это особый тип латинского квадрата с дополнительным свойством отсутствия повторяющихся значений ни в одном из девяти блоков (или ящиков из ячеек 3×3). Связь между двумя теориями известна после того, как было доказано, что формула первого порядка, не упоминающая блоки, верна для судоку тогда и только тогда, когда она верна для латинских квадратов.
Известно, что общая задача решения головоломок судоку на сетках n2×n2 из n×n блоков является NP-полной. Многие компьютерные алгоритмы, такие как возврат и танцующие связи, могут эффективно решать большинство головоломок 9×9, но комбинаторный взрыв происходит по мере увеличения n, создавая ограничения на свойства судоку, которые можно построить, проанализировать и решить по мере увеличения n. Головоломка судоку может быть выражена как задача раскраски графа. Цель состоит в том, чтобы построить 9-раскраску конкретного графа, учитывая частичную 9-раскраску.
Что нового в последней версии 1.9
Информация Sudoku APK
Старые Версии Sudoku
Загрузите приложение APKPure, чтобы получить больше игровых наград и скидок
Один клик для установки XAPK/APK файлов на Android!







