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	APM mariadb download origin address	LynX	2019-06-19	1992
368	APM What one can and should optimize	LynX	2019-06-03	1419
367	CentOS mariadb install	LynX	2019-05-31	1183
366	CentOS init mode change	LynX	2019-05-30	1291
365	APM ext zip install	LynX	2019-02-19	1615
364	APM ext ImageMagick install	LynX	2019-02-19	513
363	3D Printer Pronterface(PrintRun) install	LynX	2018-09-13	753
362	CentOS Grub UUID change	LynX	2018-08-08	869
361	Linux letsencrypt wildcard	LynX	2018-07-26	798
360	Printer cura usb connection	LynX	2018-07-06	666
359	CentOS cli 무선랜	LynX	2018-06-07	448
358	APM 윈도우에 APM 페키지 설치	LynX	2018-05-04	593
357	APM MySQLTuner 설치	LynX	2018-04-27	545
356	CentOS CentOS7 커널 업데이트	LynX	2018-04-23	702
355	HTML Tag CSS 여러가지 모양 만들기	LynX	2018-02-08	772
354	Linux wkhtmltopdf wkhtmltoimage install	LynX	2018-01-31	602
353	APM LZ4_LIBS Not Found (CentOS7, MariaDB 10.1.29)	LynX	2018-01-03	485
352	APM mysql ./configure	LynX	2017-12-15	805
351	APM PHP-7.2.0	LynX	2017-12-12	3157
350	Linux libiconv	LynX	2017-12-08	558

쓰기 목록

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

LynX's Time

Lost Space
Sky2 Layout