반마방진

3. 일반화

희소 반마방진(SAM)은 음이 아닌 정수로 이루어진 크기 n × n 정사각 행렬로, 영이 아닌 항목은 1부터 m까지의 연속된 정수이며, 여기서 m ≤ n²이고, 행의 합과 열의 합은 연속된 정수 집합을 구성한다. 대각선이 연속된 정수 집합에 포함되면, 이 배열을 희소 완전 반마방진(STAM)이라고 한다. STAM은 반드시 SAM일 필요는 없고, 그 반대도 마찬가지이다.

n × n 정사각 행렬을 1부터 n²까지의 숫자로 채우고, 행, 열, 대각선이 모두 다른 값으로 합산되도록 한 것을 이형 정사각이라고 한다. (따라서 행, 열, 대각선 합에 특정 값이 필요하지 않은 완화된 형태이다.) 2차 이형 정사각은 없지만, 모든 차수 n ≥ 3에 대해 이형 정사각이 존재한다. n이 홀수이면, 정사각을 나선형 패턴으로 채우면 이형 정사각이 생성되고, n이 짝수이면, 1부터 n²까지의 숫자를 순서대로 쓰고 1과 2를 교환하면 이형 정사각이 생성된다. 3차 이형 정사각은 본질적으로 다른 3120개가 있을 것으로 추정된다.

3.1. 희소 반마방진

희소 반마방진(Sparse antimagic square, SAM)은 음이 아닌 정수로 이루어진 n × n 크기의 정사각 행렬이다. 영이 아닌 항목은 1부터 m까지의 연속된 정수이며, 여기서 m ≤ n²이다. 행의 합과 열의 합은 연속된 정수 집합을 구성한다. 대각선이 연속된 정수 집합에 포함되면, 이 배열을 희소 완전 반마방진(STAM)이라고 한다. STAM은 반드시 SAM일 필요는 없고, 그 반대도 마찬가지이다.

1부터 n²까지의 숫자로 채우고, 행, 열, 대각선이 모두 다른 값으로 합산되도록 한 것을 이형 정사각이라고 한다. 2차 이형 정사각은 없지만, 모든 차수 n ≥ 3에 대해 이형 정사각이 존재한다. n이 홀수이면, 정사각을 나선형 패턴으로 채우면 이형 정사각이 생성되고, n이 짝수이면, 1부터 n²까지의 숫자를 순서대로 쓰고 1과 2를 교환하면 이형 정사각이 생성된다. 3차 이형 정사각은 본질적으로 다른 3120개가 있을 것으로 추정된다.

3.2. 희소 완전 반마방진

3.3. 이형 정사각

이형 정사각은 히테로스퀘어/heterosquare^영어 n × n 정사각 행렬을 1부터 n²까지의 숫자로 채우되, 행, 열, 대각선의 합이 모두 다른 값을 가지도록 하는 구조이다. 반마방진의 완화된 형태로 볼 수 있다. (행, 열, 대각선 합에 특정 값이 필요하지 않다.)

2차 이형 정사각은 존재하지 않지만, 모든 차수 n ≥ 3에 대해 이형 정사각이 존재한다. n이 홀수이면, 정사각을 나선형 패턴으로 채우면 이형 정사각이 생성되고, n이 짝수이면, 1부터 n²까지의 숫자를 순서대로 쓰고 1과 2를 교환하면 이형 정사각이 생성된다. 3차 이형 정사각은 본질적으로 다른 3120개가 있을 것으로 추정된다.