Generator Trójkąta Sierpińskiego

Generator trójkąta Sierpińskiego rysuje najsłynniejszy fraktal w informatyce i matematyce rekreacyjnej — na dowolnej głębokości, z dowolnego trójkąta zewnętrznego, przy użyciu deterministycznego algorytmu podziału rekurencyjnego lub zaskakującego błądzenia losowego w grze w chaos. Tryb \"obok siebie\" rysuje oba warianty jednocześnie, dzięki czemu możesz zobaczyć, że losowość i rekurencja zbiegają się do dokładnie tego samego kształtu. Narzędzie podaje liczbę trójkątów końcowych, precyzyjną pozostałą powierzchnię oraz wymiar Hausdorffa (log 3 / log 2 ≈ 1,5849625) i umożliwia eksport czystego pliku SVG odpowiedniego do prezentacji, kart pracy lub cięcia laserowego.

Jak powstaje trójkąt Sierpińskiego — krok po kroku

Co wyróżnia ten generator trójkąta Sierpińskiego

Co to jest trójkąt Sierpińskiego?

Trójkąt Sierpińskiego (zwany również uszczelką lub sitkiem Sierpińskiego) to fraktal samopodobny opisany po raz pierwszy formalnie przez polskiego matematyka Wacława Sierpińskiego w 1915 roku. Powstaje on poprzez rekurencyjne usuwanie środkowego, odwróconego podtrójkąta z każdego trójkąta, który pozostaje, co daje trzy mniejsze kopie oryginału w narożnikach. Proces ten powtarza się w nieskończoność; zbiór graniczny ma miarę zero (brak jakiejkolwiek powierzchni), ale zawiera nieprzeliczalnie wiele punktów i ma ułamkowy wymiar fraktalny wynoszący log 3 / log 2 ≈ 1,5849625 — co oznacza, że jest „grubszy” niż krzywa 1-wymiarowa, ale „cieńszy” niż obszar 2-wymiarowy.

Gra w chaos: porządek z losowości

Gra w chaos, spopularyzowana przez Michaela Barnsleya w jego książce z 1988 roku Fractals Everywhere, to jeden z najbardziej uderzających wyników w dziedzinie układów dynamicznych. Wybierz dowolny punkt początkowy wewnątrz trójkąta i postępuj zgodnie z tą regułą: wybierz losowo jeden z trzech wierzchołków (z rozkładem jednostajnym), wykonaj skok dokładnie w połowie odległości od bieżącego punktu do tego wierzchołka i postaw punkt. Powtórz to tysiące razy. Po krótkim okresie przejściowym każdy kolejny punkt leży na trójkącie Sierpińskiego z prawdopodobieństwem 1 — fraktal jest unikalnym atraktorem tego błądzenia losowego. Deterministyczny podział rekurencyjny i losowa gra w chaos są przykładami systemu funkcji iterowanych (IFS) z tymi samymi trzema odwzorowaniami punktu środkowego; zgodnie z twierdzeniem o odwzorowaniu zwężającym, każdy system IFS ze ścisłymi kontrakcjami ma unikalny, niepusty atraktor zwarty, do którego zmierza każda losowa trajektoria.

Tabela odniesienia głębokości rekurencji

Gdzie pojawia się trójkąt Sierpińskiego

• Trójkąt Pascala modulo 2: pokoloruj każdą komórkę trójkąta Pascala na czarno, jeśli jest nieparzysta, i na biało, jeśli jest parzysta. Czarne komórki tworzą dokładnie trójkąt Sierpińskiego — zadziwiający most między kombinatoryką a geometrią fraktalną.
• Automat komórkowy Reguła 90: jednowymiarowy automat komórkowy „Reguła 90” Stephena Wolframa, uruchomiony od pojedynczej czarnej komórki, generuje trójkąt Sierpińskiego wiersz po wierszu.
• Anteny fraktalne: anteny monopolowe i dipolowe Sierpińskiego wykorzystują samopodobieństwo do osiągania rezonansu wielopasmowego — jedna antena może obsługiwać wiele zakresów częstotliwości. Są stosowane we współczesnych telefonach komórkowych i urządzeniach Wi-Fi.
• Nauczanie informatyki: kanoniczny przykład dla rekurencji, metody dziel i zwyciężaj, IFS oraz teorii wymiaru. Stanowi również świetny obiekt do testów jednostkowych dla bibliotek graficznych.
• Sztuka generatywna i design: tekstylia, logo, laserowo grawerowane podkładki, plakaty festiwali muzycznych — połączenie głębi matematycznej i wizualnej prostoty tego fraktalu sprawia, że można go przetwarzać bez końca.
• Graf stanów wież Hanoi: graf stanów łamigłówki wieże Hanoi z N krążkami to dokładnie graf Sierpińskiego o głębokości N — ta sama struktura pod inną postacią.

Trójkąt Sierpińskiego kontra trójkąt Pascala: zaskakująca tożsamość

Wypisz trójkąt Pascala dla wielu wierszy, a następnie pokoloruj komórki z nieparzystymi współczynnikami dwumianowymi na ciemno, a komórki z parzystymi współczynnikami na jasno. Obraz będzie idealnym trójkątem Sierpińskiego. Powodem jest twierdzenie Kummera o współczynnikach dwumianowych modulo liczba pierwsza: C(n, k) mod 2 jest równe 1 wtedy i tylko wtedy, gdy reprezentacja binarna liczby k ma bity mniejsze lub równe bitom liczby n. Rekurencyjnie daje to dokładnie regułę Sierpińskiego — trzy kopie powyżej, brak środkowej — a ostatecznym obrazem jest fraktal. Przełącz ten generator na „układ trójkąta Pascala”, aby zobaczyć to powiązanie w dopasowanej orientacji.

Powszechne błędne przekonania

• „Trójkąt Sierpińskiego ma zerową powierzchnię.” Prawda — ale tylko w nieskończonej granicy. Na dowolnej skończonej głębokości N elementy końcowe nadal zajmują (3/4)N zewnętrznego obszaru. Na głębokości 9 jest to wciąż około 7,5%, czyli całkiem sporo.
• „Do rozpoczęcia potrzebny jest trójkąt równoboczny.” Fałsz. Rekurencja działa na każdym trójkącie (prostokątnym, rozwartokątnym, niezdegenerowanym). Kształt fraktalu jest zachowywany przez każde przekształcenie afiniczne. Przełącz kształty zewnętrzne w tym narzędziu, aby przekonać się o tym samemu.
• „Gra w chaos wymaga specjalnych liczb losowych.” Nie — wystarczy jednorodna losowość dla 3 liczb całkowitych. Działa również dowolny punkt początkowy (po krótkiej fazie początkowej pozwalającej zapomnieć o punkcie startowym).
• „Wymiar fraktalny to tylko fantazyjna nazwa liczby całkowitej.” Nie — wymiar trójkąta Sierpińskiego naprawdę znajduje się pomiędzy 1 a 2. Nie ma liczby całkowitej określającej wymiar, która oddawałaby sposób jego skalowania.

Najczęściej zadawane pytania