Описание тега latin-square

Используйте этот тег для вопросов программирования о латинских квадратах. Латинский квадрат - это квадратный массив размером N x N, заполненный N различными символами. Каждый символ встречается ровно один раз в каждой строке и ровно один раз в каждом столбце.

Латинский квадрат является N х N массив заполнен N различных символов. Каждый символ появляется ровно один раз в каждой строке и ровно один раз в каждом столбце. Этот термин был вдохновлен Леонардом Эйлером.

Уменьшена латинский квадрат является тот, в котором символы в первой строке находятся в их естественном порядке. Таким образом, количество сокращенных латинских квадратов меньше, чем количество общих латинских квадратов, за исключением тривиального случая N = 1.

Формула для вычисления точного количества латинских квадратов для размера N вычислить нелегко.

Решение головоломок судоку - это частный случай латинских квадратов.

Ссылки