Обобщённое судоку — головоломка с числами , являющая естественным обобщением головоломки судоку на случай доски произвольного размера.

Правила игры

Игровое поле состоит из квадрата размером N ²× N ², разделенного на меньшие квадраты со стороной N клеток. Таким образом, всего игровое поле насчитывает N ⁴ клеток. В некоторых из них уже в начале игры стоят числа от 1 до N ².

Задача состоит в том, чтобы заполнить свободные клетки числами от 1 до N ² так, чтобы в каждой строке, в каждом столбце и в каждом малом квадрате N × N каждое число встречалось бы ровно один раз.

Вычислительная сложность задачи

Задача обобщенного судоку NP-полна . К ней сводится задача о заполнении латинского квадрата .

Примечания

Ссылки