Magic Square (마방진) - 4배수가 아닌 짝수

글 수 369

Magic Square (마방진) - 4배수가 아닌 짝수

Programing 조회 수 2455 추천 수 0 2016.07.15 09:12:45

LynX *.144.94.107 https://tocup.net/tech/62944

아마도 이번 포스팅이 끝나면 모든 차수의 마방진 풀이법이 완료될 것이다.

바로 시작해 보도록 하자.

다음은 6차 마방진의 진행과정이다.

다음의 표와 같이 방진의 대각선을 구분짓자.

여기서 다음표와 같이 색칠되어진 대각선에 포함되는 칸은 순차적으로 기록을 하고 색칠되지 않은 칸은 역으로 숫자를 기록하자.

1	35	34	33	32	6
30	8	28	27	11	25
24	23	15	16	20	19
18	17	21	22	14	13
12	26	10	9	29	7
31	5	4	3	2	36

그리고 방진의 가로에서 시작점으로부터 3번째칸과 4번째칸의 경계를 기준으로 좌우로 경계선을 나누는데, 여기서 주의할 점은 경계선이 좌상-우하 대각선을 지나는 시점에서 좌측으로 1칸 이동하고 우상-좌하 대각선을 지나는 시점에서는 다시 우측으로 한칸이동된다는 점이다.

세로도 역시 시작점으로부터 3번째칸과 4번째칸의 경계를 기준으로 상하로 경계선을 나누는데, 여기서도 마찬가지로 경계선이 좌상-우하 대각선을 지나는 시점에서 위로 1칸 이동하고 우상-좌하 대각선을 지나는 시점에서는 다시 아래로 한칸이동된다는 점이다.

글로 설명을 이해하기에 많이 힘이들기 때문에 다음 그림을 참고하자.

1	35	34	33	32	6
30	8	28	27	11	25
24	23	15	16	20	19
18	17	21	22	14	13
12	26	10	9	29	7
31	5	4	3	2	36

파란색 경계선의 오른쪽에서 아래 그림의 파란색과 같은 패턴에 해당하는 칸을 하나의 구역으로 나누고,

녹색 경계선의 아래쪽에서는 녹색과 같은 패턴에 해당하는 칸을 하나의 구역으로 나눈다.

1	35	34	33	32	6
30	8	28	27	11	25
24	23	15	16	20	19
18	17	21	22	14	13
12	26	10	9	29	7
31	5	4	3	2	36

나누어진 구역중 파란색 구역은 상하중앙을 기준으로 위치교환을 하고,

녹색구역은 좌우중앙을 기준으로 위치교환을 한다.

1	35	34	3	32	6
30	8	28	27	11	7
24	23	15	16	14	19
13	17	21	22	20	18
12	26	9	10	29	25
31	2	4	33	5	36

형성된 마방진의 구역나눔표시와 경계선들을 지우면 다음과 같이 마방진이 완성된다.

1	35	34	3	32	6
30	8	28	27	11	7
24	23	15	16	14	19
13	17	21	22	20	18
12	26	9	10	29	25
31	2	4	33	5	36

4의 베수가 아닌 마방진중 6차마방진이 가장 작은 것이라 상단에서 제시한 위치교환 패턴이 눈에 잘 들어오지 않을수도 있고 패턴을 작성하는 경계선의 정확한 구분점도 잘 눈에 들어오지 않는다.

그리고 6차마방진의 경우 3번째와 4번째의 경계가 정확히 절반으로 형성되기 때문에 경계선 작성시의 특이점들이 보이지가 않는다.

그래서 10차와 14차 마방지의 변환과정을 한번 더 보도록 하자.

① 방진 기초 배열 기록 과 경계선 작성

1	99	98	97	96	95	94	93	92	10
90	12	88	87	86	85	84	83	19	81
80	79	23	77	76	75	74	28	72	71
70	69	68	34	66	65	37	63	62	61
60	59	58	57	45	46	54	53	52	51
50	49	48	47	55	56	44	43	42	41
40	39	38	64	36	35	67	33	32	31
30	29	73	27	26	25	24	78	22	21
20	82	18	17	16	15	14	13	89	11
91	9	8	7	6	5	4	3	2	100

1	195	194	193	192	191	190	189	188	187	186	185	184	14
182	16	180	179	178	177	176	175	174	173	172	171	27	169
168	167	31	165	164	163	162	161	160	159	158	40	156	155
154	153	152	46	150	149	148	147	146	145	53	143	142	141
140	139	138	137	61	135	134	133	132	66	130	129	128	127
126	125	124	123	122	76	120	119	79	117	116	115	114	113
112	111	110	109	108	107	91	92	104	103	102	101	100	99
98	97	96	95	94	93	105	106	90	89	88	87	86	85
84	83	82	81	80	118	78	77	121	75	74	73	72	71
70	69	68	67	131	65	64	63	62	136	60	59	58	57
56	55	54	144	52	51	50	49	48	47	151	45	44	43
42	41	157	39	38	37	36	35	34	33	32	166	30	29
28	170	26	25	24	23	22	21	20	19	18	17	181	15
183	13	12	11	10	9	8	7	6	5	4	3	2	196

② 특정패턴구역 위치교환

1	99	98	97	6	5	94	3	92	10
90	12	88	17	86	85	14	83	19	11
80	79	23	74	26	25	77	28	22	71
70	62	38	34	65	66	37	33	69	31
51	59	53	47	45	46	44	58	42	60
41	49	43	57	55	56	54	48	52	50
40	32	68	64	35	36	67	63	39	61
21	29	73	24	76	75	27	78	72	30
20	82	13	87	15	16	84	18	89	81
91	2	8	4	96	95	7	93	9	100

1	195	194	193	10	191	8	7	188	5	186	3	184	14
182	16	180	25	178	23	176	175	20	173	18	171	27	15
168	167	31	158	38	160	36	35	163	33	165	40	30	155
154	142	54	46	145	51	147	148	48	150	53	45	153	43
127	139	129	67	61	132	64	63	135	66	60	138	58	140
126	114	82	116	80	76	119	120	79	75	123	73	125	71
99	111	101	95	103	93	91	92	90	108	88	110	86	112
85	97	87	109	89	107	105	106	104	94	102	96	100	98
84	72	124	74	122	118	77	78	121	117	81	115	83	113
57	69	59	137	131	62	134	133	65	136	130	68	128	70
56	44	152	144	47	149	49	50	146	52	151	143	55	141
29	41	157	32	164	34	162	161	37	159	39	166	156	42
28	170	17	179	19	177	21	22	174	24	172	26	181	169
183	2	12	4	192	6	190	189	9	187	11	185	13	196

위의 10차와 14차를 통하여 해법이 이해되었으리라 생각된다.

더 이상의 예를 보여줄 필요는 없다 생각 되기에 마지막으로 php코드를 보도록 하자.

이 코드는 우측상단에서 시작하여 좌측 하단으로 끝나는 4배수가 아닌 짝수 마방진의 풀이법을 구현해본 코드는 다음과 같다.

$k = 1 ;
for ( $i=0 ; $i < $square ; $i++ )
{
for ( $j=($square-1) ; $j >= 0 ; $j-- )
{
  if (($i == $j ) or ($i+$j+1 == $square))
  {
   $sq[$i][$j] = $k ;
  }
  elseif (((($i+$j)%2 == 0) and ((($i+$j >= $square) and ($j < $square/2)) or (($i-$j > 0) and ($i < $square/2) and ($i > 2)) or (($j-$i > 0) and ($i >= $square/2)) or (($i+$j < $square) and ($j >= $square/2) and ($i > 1)))) or ((($i+$j)%2 == 1) and ((($i+$j < $square) and ($i >= $square/2)) or (($j-$i > 0) and ($j < $square/2) and ($i > 1)) or (($i-$j > 0) and ($j >= $square/2)) or (($i+$j > $square) and ($i < $square/2) and ($i > 2)))))
  {
   $sq[$i][$j] = $square*$square-$k+$square-$j*2 ;
  }
  elseif (((($i+$j)%2 == 0) and ((($j-$i > 0) and ($j < $square/2)) or (($i+$j >= $square) and ($i < $square/2) and ($j < $square-2)) or (($i+$j < $square) and ($i >= $square/2)) or (($i-$j > 0) and ($j >= $square/2) and ($j < $square-3)))) or ((($i+$j)%2 == 1) and ((($i-$j > 0) and ($i < $square/2)) or (($i+$j < $square) and ($j >= $square/2) and ($j < $square-3)) or (($i+$j >= $square) and ($j < $square/2)) or (($j-$i > 0) and ($i >= $square/2) and ($j < $square-2)))))
  {
   $sq[$i][$j] = ($i*2+1)*$square-$k+1 ;
  }
  else
  {
   $sq[$i][$j] = $square*$square-$k+1 ;
  }
  $k++ ;
}
}

여기서 $square는 차수를 의미하며, $i와 $j는 행열을 의미한다.

: 4; 4배수; code; coding; Magic; magicsquare; php; Source; Square; 계산; 마방진; 소스; 완전마방진; 짝수; 코드; 코딩; 홀수

엮인글 :

List of Articles

번호	제목	글쓴이	날짜	조회 수
369	Windows7 OEM을 활용하여 클린설치 [11]	LynX	2010-11-06	765
368	Windows7 에서 시스템을 백업/복원하는 가장 쉬운 방법!!	LynX	2010-11-07	334
367	탐색기 메뉴에 '명령 프롬프트 열기'와 '메모장으로 열기' 추가하기 [14]	LynX	2010-11-08	591
366	인터넷 익스플로러 리플레쉬	LynX	2011-05-02	286
365	활성 네트워크 중복으로 인한 인터넷 연결 안되는 문제 [12]	LynX	2011-05-26	971
364	32bit Driver을 64bi로 설치하기 [8]	LynX	2011-06-21	325
363	설치파일(inf)에 대한 이해 [7]	LynX	2011-06-22	603
362	inf 설치시 경고창 안뜨게 하기 [10]	LynX	2011-06-22	430
361	로우 포맷(Low level format, 저수준 포맷) 하기 [11]	LynX	2011-07-06	722
360	Win XP Crack [8]	LynX	2011-10-31	269
359	윈도우7 메모리 인식 문재 [13]	LynX	2011-11-30	530
358	RoundCube 첨부 용량 변경 / 한글 수정 [10]	LynX	2012-01-31	836
357	윈도우7 알수없는장치 [8]	LynX	2012-03-13	273
356	디지털 서명 [1]	LynX	2012-03-15	445
355	아레한글 사용시 출력물에 음영이 나타나는 현상. [11]	LynX	2012-03-29	1154
354	Xyview DVR서버 연결 [8]	LynX	2012-04-19	295
353	HP Officejet 6500A (Plus) 호환 드라이버 [8]	LynX	2012-05-16	294
352	IIS에 FastCgi모듈 활성화 시키기 [12]	LynX	2012-11-21	1283
351	윈도우 2008서버에 XE 설치 절차 [9]	LynX	2012-11-22	230
350	Windows Server 2012 설치	LynX	2012-11-23	477

쓰기 목록

첫 페이지 1 2 3 4 5 6 7 8 9 10 끝 페이지

LynX's Time

Lost Space
Sky2 Layout