[프로그램 소스]마방진프로그램

1. 마방진의 개념

마방진은 일정한 규칙성을 갖춘 숫자 배열로서, 각 행, 열, 그리고 대각선의 합이 모두 동일한 특성을 가지도록 구성된 정사각형 숫자 배열이다. 이 개념은 고대 중국과 인도에서 유래된 것으로 알려져 있으며, 약 1,500년 전부터 다양한 문화권에서 연구되고 발전되어 왔다. 마방진의 가장 간단한 형태는 3x3의 마방진으로, 1부터 9까지의 숫자를 이용하여 각 줄, 열, 그리고 두 대각선의 합이 15가 되도록 배치하는 것이 대표적이다. 예를 들어, 자연수 1부터 9까지를 사용하는 3x3 마방진의 대표적인 예시는 가운데에 5를 배치하고 나머지 숫자들을 규칙적으로 배치하는 방식이 있으며, 이러한 구조는 마방진의 기본 원리를 보여준다. 마방진은 단순한 숫자 배열을 넘어서 수학적 성질을 탐구하는 중요한 도구로 자리 잡았으며, 특히 조합론, 대수학, 수학적 퍼즐 등에 활용돼왔다. 통계 자료에 의하면, 세계적으로 약 10만여 가지가 넘는 3x3 마방진이 존재하는 것으로 조사됐으며, 이 중 대표적인 정방배열은 당시 수학자들 사이에서 영감을 주는 연구 대상이었다. 4x4 이상의 마방진은 구성 방식이 복잡해지며, 위에 제시된 원리 외에도 다양한 ‘…