홀수칸 마방진 해법 및 코딩 과정

목차

없음

본문내용

1. 마방진 : 마방진은 정사각형 격자 안에 숫자를 배열해서 가로, 세로, 대각선의 합이 같아지도록 한 것이다. 이 합의 결과를 마법 상수라고 한다. 가장 작은 마방진(1로만 이루어진 정사각형은 제외)은 한 변이 세 개의 정사각형으로 이루어진 것이고 이 마방진의 마법 상수는 15이다.

2. 홀수칸 마방진 코딩하기
1) 자연어 표현
⓪ A에 1을 입력한다.
① 첫 행 가운데에 A를 기입한다.
② 오른쪽에 칸이 있는지 확인한다. (있으면 ③번, 없으면 ④번을 실행한다.)
③ 오른쪽으로 한 칸 이동한다. → ⑤번으로 간다.
④ 같은 행의 첫 번째 열로 이동한다.
⑤ 위쪽에 칸이 있는지 확인한다. (있으면 ⑥번, 없으면 ⑦번을 실행한다.)
⑥ 위쪽으로 이동한다. → ⑧번으로 간다.
⑦ 제일 아래 칸으로 이동한다.
⑧ 이동한 자리에 숫자가 적혀 있는지 확인한다. (있으면 ⑨번, 없으면 ⑩번을 실행한다.)
⑨ A 아래로 한 칸 이동한다.
⑩ A에 A+1을 입력한다.
⑪ 현재 위치에 A를 기입한다.
⑫ 빈 칸이 있는지 확인한다.
⑬ 빈 칸이 있으면 ②번부터 계속 실행한다. 빈 칸이 없으면 종료한다.

참고 자료

[Daum백과] 마방진 – 수학 오디세이, 앤 루니, 돋을새김