드래곤 곡선 해설

드래곤 곡선은 손으로 직접 만들 수 있는 프랙털입니다. 종이띠를 몇 번 반으로 접고 접힌 자국을 모두 직각으로 펴면, 종이띠는 작은 드래곤 모양이 됩니다. 적어도 머릿속에서 계속 접어 나가면, 드래곤은 결코 교차하지 않으면서 끝없이 자기 자신과 닿고, 영역을 채우며, 자신의 복사본들과 맞물려 평면 전체를 덮는 곡선이 됩니다.

열 번 접은 하이웨이 드래곤. 시작점에서 끝점까지 색이 변합니다
열 번 접은 하이웨이 드래곤. 시작점에서 끝점까지 색이 변합니다

종이 접기

긴 종이띠를 준비해 오른쪽 끝을 왼쪽 끝 위에 겹쳐 반으로 접습니다. 같은 방법으로 한 번 더 반으로 접고, 또 한 번 접습니다. 이제 종이띠를 펴고 접힌 자국을 모두 직각으로 벌립니다. 한 번 접으면 종이띠는 모퉁이 하나가 되고, 두 번 접으면 갈고리가 되며, 네댓 번 접으면 꼬리를 만 해룡처럼 보이기 시작합니다. 한 번 접을 때마다 곧은 조각의 수는 두 배가 됩니다. n번 접으면 선분은 2ⁿ개, 접힌 자국은 2ⁿ − 1개입니다. 종이는 일고여덟 번밖에 접을 수 없지만, 이 규칙은 끝없이 되풀이할 수 있습니다.

펴기: 돌며 펼쳐지는 복사본

접은 종이띠의 마지막 접기를 되돌리면, 종이의 뒤쪽 절반이 두 절반이 함께 가진 접힌 자국을 중심으로 앞쪽 절반에서 떨어져 돌며 펼쳐집니다. 이것이 만드는 방법의 전부입니다. 레벨 n의 드래곤은 레벨 n − 1의 드래곤 뒤에, 그것을 거꾸로 따라가며 끝점을 중심으로 사분의 일 바퀴 돌린 복사본을 이어 붙인 것입니다. 생성기는 곡선이 자라는 동안 이를 보여 줍니다. 복사본은 처음에 곡선 위에 겹쳐 있다가 90°만큼 돌며 펼쳐지고, 그동안 그림은 곡선의 양 끝이 제자리에 머물도록 회전하면서 축소됩니다.

접기 수열

한쪽에서 보면, 펼친 종이띠의 접힌 자국은 모두 골(∨)이거나 산(∧)입니다. 한 번 접으면 ∧입니다. 두 번 접으면 ∧∧∨, 세 번 접으면 ∧∧∨∧∧∨∨입니다. 각 줄은 바로 앞의 줄, 가운데의 새 ∧, 그리고 앞의 줄을 한 번 더 쓴 것인데, 종이의 뒤쪽 절반이 뒤집혀 놓여 있었으므로 이번에는 순서를 거꾸로 하고 접힌 자국을 모두 반대로 바꿉니다. 이것이 정규 종이접기 수열입니다. k번째 접힌 자국을 알아내는 지름길이 있습니다. k를 홀수가 될 때까지 2로 나누고, 그 홀수를 4로 나눈 나머지가 1이면 한 종류, 3이면 다른 종류입니다. 이 수열은 결코 같은 패턴으로 되풀이되지 않습니다.

닿지만 결코 교차하지 않습니다

레벨 4부터 드래곤은 이미 지나간 꼭짓점으로 돌아옵니다. 거기서 곡선이 자기 자신과 교차하는 것처럼 보이지만 그렇지 않습니다. 그런 점마다 곡선은 방향을 틀어 비켜 갑니다. 교차로 없이 모퉁이에서 만나는 두 길과 같습니다. 꼭짓점을 둥글게 하면 이것이 눈에 보이고, 그림은 정사각형 격자 사이를 누비는 한 가닥의 실이 됩니다. 이 실은 격자의 각 격자점을 많아야 두 번 지나고, 어떤 선분도 두 번 그리지 않습니다.

영역을 채우는 곡선

레벨마다 선분 수는 두 배가 되고 길이는 1/√2배가 되므로, 곡선의 길이는 매번 √2배가 되어 한없이 커집니다. 드래곤은 각각 1/√2배로 축소한 자기 자신의 복사본 2개로 이루어져 있고, 여기서 차원 log 2 / log √2 = 2가 나옵니다. 완성된 곡선은 가는 선이 아니라 영역을 덮으며, 그 넓이는 양 끝을 잇는 선분을 한 변으로 하는 정사각형의 절반입니다. 그 영역의 경계는 그 자체로 프랙털이며, 차원은 약 1.524입니다.

평면 덮기

드래곤들은 직소 퍼즐 조각처럼 서로 맞물립니다. 드래곤 두 개를, 하나를 반 바퀴 돌려 등을 맞대어 놓으면 트윈 드래곤이 되고, 트윈 드래곤의 복사본들은 빈틈도 겹침도 없이 평면을 덮습니다. 한 점에서 사분의 일 바퀴씩 간격을 두고 출발하는 드래곤 네 개는 그 점 주위의 평면을 채우며, 같은 선분 위를 지나는 일이 결코 없습니다. 챈들러 데이비스와 도널드 커누스는 1970년에 이 성질들을 밝혀내고, 트윈 드래곤을 −1 + i를 밑으로 하는 수 표기법과 연결했습니다.

컴퓨터 역사 박물관의 도널드 커누스. 그는 오토마타에 관한 정리에서 독자적으로 KMP 아이디어를 얻었고, 1977년 제임스 모리스, 본 프랫과 함께 발표했다.
컴퓨터 역사 박물관의 도널드 커누스. 그는 오토마타에 관한 정리에서 독자적으로 KMP 아이디어를 얻었고, 1977년 제임스 모리스, 본 프랫과 함께 발표했다.

터드래곤과 레비 C 곡선

종이띠를 둘이 아니라 셋으로 접고 접힌 자국을 120°로 펴면 터드래곤이 됩니다. 이것 역시 데이비스와 커누스가 기술한 것으로, 선분 하나하나가 삼각형 격자 위에서 길이가 1/√3배인 선분 세 개가 됩니다. 터드래곤도 영역을 채우며, 경계의 차원은 코흐 곡선과 같은 log 4 / log 3 ≈ 1.262입니다. 폴 레비가 1938년에 연구한 레비 C 곡선은 드래곤의 규칙에서 번갈아 바꾸기만 뺀 것입니다. 모든 선분이 직각을 이루는 선분 두 개가 되는데, 항상 같은 쪽에 놓입니다. 드래곤과 달리 자기 선분 위를 다시 지나가며, 경계의 차원은 약 1.934입니다.

발견과 명성

NASA의 물리학자 존 하이웨이는 1966년에 종이를 접다가 이 곡선을 발견했고, 동료 브루스 뱅크스, 윌리엄 하터와 함께 연구했습니다. 마틴 가드너는 1967년 《사이언티픽 아메리칸》의 ‘수학 게임’ 칼럼에서 이 곡선을 소개했습니다. 1990년에는 마이클 크라이튼의 소설 《쥬라기 공원》에서 각 장의 첫머리에, 장마다 한 번씩 더 접힌 드래곤이 작은 원인이 복잡한 행동으로 자라나는 모습을 보여 주는 그림으로 등장했습니다.

직접 탐구해 보세요

드래곤 곡선 생성기를 열고 ‘재생’을 눌러, 종이가 레벨마다 펴져 선분 131,072개에 이르는 모습을 지켜보세요. 곡선을 길이를 따라 색칠하면 그 경로를 따라갈 수 있고, 복사본별로 색칠하면 곡선을 이루는 작은 드래곤들이 보입니다. 꼭짓점을 둥글게 해서 결코 자기 자신과 교차하지 않는다는 것을 확인하고, 트윈 드래곤, 한 점 둘레의 드래곤 네 개, 터드래곤, 레비 C 곡선으로 바꿔 보세요.

자주 묻는 질문

왜 드래곤 곡선이라고 부르나요?

열 번쯤 접었을 때의 모양 때문입니다. 소용돌이로 이루어진 몸통의 한쪽 끝에는 머리가, 다른 쪽 끝에는 돌돌 말린 꼬리가 있어 해룡처럼 보입니다. 이 이름은 하이웨이와 그의 동료들이 붙였습니다. 하이웨이 드래곤, 하터-하이웨이 드래곤이라고도 하고, 그 소설의 이름을 따서 쥬라기 공원 프랙털이라고도 합니다.

종이는 실제로 몇 번까지 접을 수 있나요?

보통 종이로는 일곱 번쯤입니다. 한 번 접을 때마다 두께는 두 배가 되고 길이는 절반이 되기 때문입니다. 기록은 12번으로, 브리트니 갤리번이 2002년에 길이 약 1,200미터의 얇은 종이로 된 띠로 세웠습니다. 생성기가 그리는 가장 깊은 레벨인 17번 접은 종이띠라면 두께가 131,072겹이 됩니다.

드래곤 곡선은 자기 자신과 교차하나요?

아니요. 어떤 꼭짓점은 두 번 지나지만, 그때마다 교차하지 않고 방향을 틀어 비켜 가며, 같은 선분을 두 번 그리는 일도 결코 없습니다. 생성기에서 꼭짓점을 둥글게 하면 곡선이 교차점 없는 한 가닥의 실임을 볼 수 있습니다.

드래곤 곡선의 차원은 얼마인가요?

곡선 자체의 차원은 2입니다. 1/√2배로 축소한 자기 자신의 복사본 두 개로 이루어져 있고 영역을 채우기 때문입니다. 그 영역의 경계는 프랙털 차원이 약 1.524입니다.

시도해 볼 준비가 되셨나요?

브라우저에서 PictorX를 엽니다. 설치가 필요 없고 시작하는 데 신용 카드가 필요하지 않습니다.

드래곤 곡선 생성기 열기