• 제목/요약/키워드: 오일러 방진

검색결과 3건 처리시간 0.014초

오일러를 앞선 최석정의 오일러방진

  • 송홍엽
    • 정보와 통신
    • /
    • 제30권10호
    • /
    • pp.101-108
    • /
    • 2013
  • 본고에서는 2013년 대한민국 과학기술 명예의 전당에 조선시대 수학자 최석정(崔錫鼎 1646~1715) 선현이 헌정된 것을 기념하여 그의 저서 구수략(九數略)에 기록된 '직교라틴방진'이 조합수학(Combinatorial Mathematics)의 효시로 일컫는 오일러(Leonhard Euler, 1707~1783)의 '직교라틴방진' 보다 최소 61년 앞섰다는 사실이 국제적으로 인정받게 된 경위를 소개하고 최석정의 9차 직교라틴방진의 특성을 살펴본다.

최석정의 직교라틴방진 (Orthogonal Latin squares of Choi Seok-Jeong)

  • 김성숙;강미경
    • 한국수학사학회지
    • /
    • 제23권3호
    • /
    • pp.21-31
    • /
    • 2010
  • 2006년 이전까지도 유럽의 오일러가 직교라틴방진의 첫 연구자로서 인정을 받아왔다. 그러나 오일러 이전에 조선의 최석정이 오일러 이전에 이미 9차의 직교라틴 방진을 만들었다는 사실이 2006년 출판된 '조합론 디자인 편람' 에 소개됨으로써 우리만 알고 있던 사실이 세계적으로 공인되었다. 본 논문에서는 최석정과 양휘산법의 마방진을 비교하고 세계최초로 만들어진 최석정의 직교라틴방진과 오일러 가설의 역사를 설명한다.

오일러 방진 게임 퍼즐 규칙 알고리즘 (Puzzle Rule Algorithm of Euler Square Game)

  • 이상운
    • 산업융합연구
    • /
    • 제19권4호
    • /
    • pp.23-28
    • /
    • 2021
  • 본 논문은 미해결 문제로 알려진 36 장교문제(n = 6)와 관련된 오일러 방진 퍼즐 게임 문제에 대해 n = [3, ∞]의 문제를 풀 수 있는 일정한 패턴 규칙을 찾고자 시도하였다. 이 문제의 해는 현재까지 [3, 10]에 대해 n = 6만 존재하지 않고 나머지 모든 숫자에 대한 해는 존재하는 것으로 알려져 있다. 또한, 기존 연구는 특정 숫자 n에 대해 컴퓨터 프로그램으로 랜덤한 배정 결과를 찾고자 하여 n = [11, ∞]에 대해서는 해를 찾기가 쉽지 않아 미해결 과제로 남아있다. 기존 연구는 n = [3, 10]으로 한정시킨 반면에, 본 논문은 n = [3, ∞]영역에서 어떠한 n의 값에 대해서도 해를 찾을 수 있는 일반화된 패턴을 찾고자 시도하였다. 본 논문에서는 n = odd, 4k even, 4k+2 even의 세 부분으로 분할하여 n = odd와 4k even(n/2 = even)에 대한 간단하면서도 일정한 패턴을 찾는데 성공하였다. 그러나 4k+2 even(n/2 = odd)에 대해서는 패턴을 찾지 못하였다.