시에르핀스키 삼각형 생성기

시에르핀스키 삼각형 생성기는 컴퓨터 과학과 유희 수학에서 가장 유명한 프랙탈을 그립니다. 임의의 외부 삼각형에서 모든 깊이로 결정론적인 재귀 세분화 알고리즘 또는 놀라운 카오스 게임 무작위 보행을 사용하여 그릴 수 있습니다. 나란히 보기 모드는 두 가지를 동시에 그려 무작위성과 재귀가 정확히 동일한 모양으로 수렴하는 것을 보여줍니다. 이 도구는 리프 개수, 정밀한 남은 면적, 하우스도르프 차원(log 3 / log 2 ≈ 1.5849625)을 보고하며 슬라이드, 워크시트 또는 레이저 커팅에 적합한 깔끔한 SVG 파일로 내보낼 수 있습니다.

시에르핀스키 삼각형이 만들어지는 방법 — 단계별 설명

이 시에르핀스키 생성기만의 차별점

시에르핀스키 삼각형이란 무엇인가요?

시에르핀스키 삼각형(시에르핀스키 가스켓 또는 가체라고도 함)은 1915년 폴란드 수학자 바츠와프 시에르핀스키가 처음 공식적으로 기술한 자기 유사 프랙탈입니다. 남은 모든 삼각형에서 중앙에 뒤집힌 하위 삼각형을 재귀적으로 제거하여 원래 모양의 모서리에 세 개의 작은 복사본을 남기는 방식으로 만들어집니다. 이 과정은 무한히 반복되며, 극한 집합은 측도 0(면적이 전혀 없음)을 가지지만 셀 수 없이 많은 점을 포함하며 log 3 / log 2 ≈ 1.5849625라는 정수가 아닌 프랙탈 차원을 가집니다. 이는 1차원 곡선보다는 '두껍고' 2차원 영역보다는 '얇음'을 의미합니다.

카오스 게임: 무작위성에서 찾는 질서

마이클 바인슬리가 1988년 저서 Fractals Everywhere에서 대중화한 카오스 게임은 동역학계에서 가장 놀라운 결과 중 하나입니다. 삼각형 내부의 임의의 시작점을 선택하고 다음 규칙을 따릅니다. 세 개의 정점 중 하나를 무작위로 균등하게 선택하고, 현재 위치에서 해당 정점을 향해 정확히 절반만큼 점프한 후 점을 찍습니다. 이를 수천 번 반복합니다. 짧은 보정 기간(burn-in period)이 지나면, 이후 모든 점은 확률 1로 시에르핀스키 삼각형 위에 놓이게 되며, 이 프랙탈은 이 무작위 보행의 유일한 끌개가 됩니다. 결정론적인 재귀 세분화와 무작위 카오스 게임은 모두 동일한 세 개의 중간점 사상을 가진 반복 함수계(IFS)의 예입니다. 축약 사상 정리에 의해, 엄격한 축약을 가진 모든 IFS는 고유한 비공백 콤팩트 끌개를 가지며 모든 무작위 궤적은 이 끌개로 수렴합니다.

재귀 깊이 참조 표

시에르핀스키 삼각형이 나타나는 곳

• 파스칼의 삼각형 모듈로 2: 파스칼의 삼각형에서 각 셀이 홀수이면 검은색, 짝수이면 흰색으로 칠해 보세요. 검은색 셀들이 정확히 시에르핀스키 삼각형을 형성하며, 이는 조합론과 프랙탈 기하학 사이의 놀라운 다리 역할을 합니다.
• 세포 자동자 규칙 90: 스티븐 울프람의 1차원 세포 자동자 '규칙 90'은 단 하나의 검은색 셀에서 시작하여 시에르핀스키 삼각형을 한 줄씩 생성합니다.
• 프랙탈 안테나: 시에르핀스키 모노폴 및 다이폴 안테나는 자기 유사성을 활용하여 다중 대역 공진을 달성하므로, 단일 안테나로 여러 주파수 범위를 커버할 수 있습니다. 현대의 휴대전화 및 Wi-Fi 기기에 널리 사용됩니다.
• 컴퓨터 과학 교육: 재귀, 분할 정복, IFS 및 차원 이론의 대표적인 예시입니다. 그래픽 라이브러리의 단위 테스트 대상으로도 아주 훌륭합니다.
• 생성 예술 및 디자인: 직물, 로고, 레이저 각인 코스터, 음악 페스티벌 포스터 등 수학적 깊이와 시각적 단순함의 조화 덕분에 무궁무진하게 활용 및 리믹스될 수 있습니다.
• 하노이의 탑 상태 그래프: N개의 원판을 가진 하노이의 탑 퍼즐의 상태 그래프는 정확히 깊이 N의 시에르핀스키 그래프와 일치합니다. 이는 겉모습만 다를 뿐 구조적으로 완전히 동일합니다.

시에르핀스키 삼각형 vs 파스칼의 삼각형: 놀라운 동일성

파스칼의 삼각형을 여러 행에 걸쳐 작성한 다음 홀수 이항 계수가 있는 셀은 어둡게, 짝수 계수가 있는 셀은 밝게 칠해 보세요. 그 결과물은 완벽한 시에르핀스키 삼각형이 됩니다. 그 이유는 소수 모듈로에 대한 이항 계수에 관한 쿰머 정리(Kummer's theorem) 때문입니다. C(n, k) mod 2는 k의 이진수 표현이 n의 이진수 표현보다 비트별로 작거나 같을 때만 1이 됩니다. 재귀적으로 이것은 위에 세 개의 복사본이 있고 중앙 하나가 누락되는 시에르핀스키 규칙을 정확히 생성하며, 극한의 그림이 바로 프랙탈이 됩니다. 이 생성기를 "파스칼 삼각형 레이아웃"으로 전환하여 방향이 일치하는 연결 상태를 확인해 보세요.

흔한 오해들

• "시에르핀스키 삼각형의 면적은 0이다." 무한한 극한에서는 사실이지만, 유한한 깊이 N에서는 리프가 여전히 외부 면적의 (3/4)N을 채우고 있습니다. 깊이 9에서는 여전히 약 7.5%로 눈에 아주 잘 보입니다.
• "시작하려면 정삼각형이 필요하다." 거짓입니다. 재귀는 (동일 직선상에만 존재하지 않는다면 직각, 둔각 등) 모든 삼각형에서 작동합니다. 프랙탈 모양은 모든 아핀 변환에 의해 보존됩니다. 이 도구에서 외부 모양을 전환하여 직접 확인해 보세요.
• "카오스 게임에는 특별한 난수가 필요하다." 아닙니다. 1에서 3까지의 균등한 정수 무작위성이면 충분합니다. 임의의 시작점도 모두 작동합니다 (시작점을 잊기 위한 짧은 보정 기간 후).
• "프랙탈 차원은 단지 정수를 멋지게 부르는 말일 뿐이다." 아닙니다. 시에르핀스키 삼각형의 차원은 진정으로 1과 2 사이에 존재합니다. 그 크기 조정 방식을 포착할 수 있는 정수 차원은 없습니다.

자주 묻는 질문(FAQ)