라틴 방진은 N×N 크기 정사각형 격자의 각 칸에 서로 다른 N가지 기호를 채워 넣어서, 각 행과 열에 N가지 기호가 모두 한 번씩 등장하게 만든 배열이다. 편의를 위해 N가지 기호 대신 1부터 N까지의 수 배열이라고 생각하자. 라틴 방진을 만드는 방법은 여러 가지가 있는데, 가장 간단하게 생각할 수 있는 방법은 다음과 같다. 먼저 첫 번째 행에 1부터 N까지의 수를 순서대로 적는다. 두 번째 행에는 첫 번째 행을 왼쪽으로 한 칸 회전한 배열을 적는다. 왼쪽으로 한 칸 회전한다는 것은 가장 왼쪽의 수를 가장 오른쪽으로 옮기는 것을 의미하며, 첫 번째 행을 왼쪽으로 한 칸 회전하고 나면 2, 3, ⋯, N, 1이 된다. 세 번째 행에는 두 번째 행을 왼쪽으로 한 칸 회전한 배열, 즉 3, ⋯, N, 1, 2를 적는다. 이를 반복해서 N개의 행을 모두 채우면 다음 그림과 같은 라틴 방진이 만들어진다.
|