마법수가 87, 93, 99인 지수귀문도의 해를 구하는 방안에 관한 연구
A Study on Finding Solutions of Jisuguimundo with Magic Number 87, 93, and 99 using Alternating Method
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
교호법을 사용하여 마법수가 88〜92, 94〜98인 경우의 지수귀문도의 해를 구할 때는 그것을 마법수의 가능한 분할 하나에만 적용한다. 그런데 그렇게 하면 마법수가 87, 93, 99인 경우에는 지수귀문도의 해를 구할 수 없다. 본 논문에서는 교호법을 두 개의 분할에 각각 적용하여 마법수가 87, 93, 99인 경우의 지수귀문도의 해를 구할 수 있다는 것을 보인다. 이때 사용하는 두 분할은 마법수 87, 93, 99의 각 분할에서 얻을 수 있는 파생분할이다. 두 파생분할의 모든 성분에서 지수귀문도의 모든 단위경로를 만족하도록 1부터 30까지의 수를 찾을 수 있으면 그것이 바로 지수귀문도의 해가 된다.
Abstract
When looking for solutions of Jisuguimundo with magic number 88〜92 and 94〜98, alternating method is applied to each possible partitions of each magic number. But this method does not apply in case of finding solutions of Jisuguimundo with magic number 87, 93, and 99. In this study, it is shown that solutions of Jisuguimundo with magic number 87, 93, and 99 can be found by applying alternating method to two partitions. These two partitions are derived partitions obtained by each partitions of magic number 87, 93, and 99. If every number from 1 to 30 which satisfy every unit path of Jisuguimundo can be found in all components of these two derived partitions, that arrangement is just a solution of Jisuguimundo. The method suggested in this study is more developed one than the method which is applied to just one partition.
참고문헌 (9)
- Choe Heemahn, "A Hybrid Genetic Algorithm for the Hexagonal Tortoise Problem", Lecture Notes in Computer Science, 2723, pp.850~861 (2003)
- 최석정, "구수략 – 조선시대 산학총서" (2006), 교우사
- 김동진, "지수귀문도의 특성 및 해를 구하는 알고리즘", 한국정보과학회 봄 학술발표회 논문집, 16(1), pp.405~408 (1989)
- "김영준" (2012)[URL]
- 권균욱, "합의 범위를 이용한 지수귀문도 해의 탐구", 한국수학사학회지, 27(2), pp.111~125 (2014), 한국수학사학회[DOI]
- 박교식, "초등학생을 위한 문제해결 과제로서의 지수귀문도의 해결 방안 연구", 한국초등수학교육학회지, 15(1), pp.77~93 (2011), 한국초등수학교육학회
- 박교식, "일반화된 지수귀문도의 해를 구하는 방법에 관한 연구", 한국학교수학회논문집, 14(3), pp.265~279 (2011), 한국학교수학회
- 박교식, "수학교육에서의 스토리텔링 방식 적용을 위한 소재 연구: 지수용육도와 지수귀문도를 중심으로", 한국학교수학회논문집, 15(1), pp.155~169 (2012), 한국학교수학회
- 아르세니 포볼로츠스키, "Hexagonal Tortoise Problem Solving using Constraint Programming", 정보과학회논문지 : 소프트웨어 및 응용, 38(1), pp.27~40 (2011), 한국정보과학회