자바로 만든 마방진프로그램

1. 마방진의 개념

마방진은 일정한 규칙에 따라 배열된 숫자들의 정사각형 모양의 배열로서, 각 행, 열, 그리고 대각선의 수의 합이 모두 동일한 특징을 가진 수 배열이다. 처음 마방진의 개념은 고대 중국이나 인도, 이집트에서 발견된 것으로 알려져 있으며, 역사상 최소 단위인 3x3 마방진이 가장 널리 알려져 있다. 3x3 마방진의 경우, 숫자 1부터 9까지를 배치할 때 각 행, 열, 대각선의 합은 모두 15가 된다. 예를 들어, 전통적인 3x3 마방진 배열은 가운데에 숫자 5를 놓고, 그 주변에 숫자들을 회전 및 배치하는 방식으로 구성이 이루어진다. 마방진은 수학적 직관성과 규칙성을 동시에 확보하며, 고대부터 예술, 문화, 수학 교육 등 다양한 분야에서 활용되어왔다. 특히 16세기 이탈리아의 수학자들이 마방진을 연구하면서 현대적 개념이 확립되기 시작했고, 이후 수학 퍼즐이나 조합론, 통계학 등 현대 수학 분야에서도 중요한 연구 대상이 되었다. 통계자료에 따르면, 3x3 마방진은 총 8개가 존재하며 이 중 회전 또는 대칭을 제외한 유일한 판본은 1가지뿐이다. 4x4 이상의 마방진은 존재하는 경우가 훨씬 복잡해지며, 예를 들어 4x4 마방진은 7040가지의 해를…