PL 
EnglishDomyślny
Українська🎲 Gra w chaos
Interaktywna symulacja gry w chaos
O Grze w chaos i fraktalach IFS
Gra w chaos to zaskakująco prosty algorytm generowania fraktali samopodobnych: zacznij od losowego punktu, wielokrotnie skacz o ustaloną część odległości w stronę losowo wybranego wierzchołka lub przekształcenia i zaznaczaj każdy pośredni punkt. Mimo swojej losowości algorytm zbiega do deterministycznego atraktora — fraktala układu funkcji iterowanych (IFS) — ponieważ kontrakcyjne przekształcenia afiniczne ściskają przestrzeń fazową szybciej, niż losowe skoki zdążą ją eksplorować. Trójkąt Sierpińskiego powstaje już z trzech wierzchołków i współczynnika skoku 1/2, podczas gdy paproć Barnsleya wykorzystuje cztery przekształcenia afiniczne naśladujące samopodobne rozgałęzienia prawdziwego liścia paproci.
Ta symulacja pozwala wybrać spośród kilku klasycznych atraktorów IFS — trójkąt Sierpińskiego, paproć Barnsleya, krzywą smoka i inne — regulować wagi prawdopodobieństwa dla każdego przekształcenia oraz obserwować, jak miliony punktów stopniowo ujawniają strukturę fraktala. Można też zdefiniować własne przekształcenia afiniczne, by zbudować własny atraktor.
Najczęściej zadawane pytania
Czym jest układ funkcji iterowanych (IFS)?
IFS to skończony zbiór kontrakcyjnych przekształceń afinicznych {f₁, f₂, ..., fₙ}, każde postaci f(x) = Ax + b, gdzie A to macierz 2×2, a b to wektor translacji. Zgodnie z twierdzeniem Banacha o kontrakcji, IFS ma jedyny atraktor — zbiór zwarty A taki, że A = ∪fᵢ(A). Powtarzane losowe stosowanie tych przekształceń zbiega do tego atraktora niezależnie od punktu startowego, dlatego Gra w chaos zawsze daje ten sam fraktal.
Dlaczego z Gry w chaos powstaje trójkąt Sierpińskiego?
Trzy przekształcenia IFS trójkąta Sierpińskiego skalują płaszczyznę o 1/2 w stronę jednego z trzech wierzchołków. Atraktorem tych trzech kontrakcji jest właśnie trójkąt Sierpińskiego — fraktal o wymiarze Hausdorffa log(3)/log(2) ≈ 1,585. Gra w chaos osiąga ten atraktor, ponieważ po wystarczającej liczbie iteracji punkt startowy przestaje mieć znaczenie i wszystkie odwiedzone punkty leżą na atraktorze.
Czym są przekształcenia afiniczne?
Przekształcenie afiniczne odwzorowuje punkt (x, y) na (ax + by + e, cx + dy + f), łącząc operacje liniowe (skalowanie, obrót, ścinanie) z translacją. Każde przekształcenie IFS ma sześć swobodnych parametrów. W paproci Barnsleya jedno przekształcenie (stosowane w 85% przypadków) reprezentuje wydłużanie głównej łodygi, a trzy pozostałe odpowiadają za lewy listek, prawy listek i podstawę łodygi — razem dając bardzo realistyczny kształt paproci.
Czym jest wymiar Hausdorffa fraktala?
Wymiar Hausdorffa uogólnia pojęcie wymiaru na wartości niecałkowite. Dla fraktali samopodobnych wynosi on log(N)/log(1/r), gdzie N to liczba samopodobnych części, a r to współczynnik skalowania. Trójkąt Sierpińskiego (N=3, r=1/2) ma wymiar Hausdorffa ≈1,585; zbiór Cantora (N=2, r=1/3) ma wymiar ≈0,631; krzywa Kocha (N=4, r=1/3) ma wymiar ≈1,261. Fraktale o wymiarze między 1 a 2 można traktować jako „więcej niż linia, ale mniej niż płaszczyzna”.
Jaki jest związek fraktali IFS z kompresją danych?
Kompresja fraktalna obrazów (opracowana przez Michaela Barnsleya i Alana Sloana w latach 90.) przechowuje obrazy jako parametry IFS zamiast danych pikselowych. Ponieważ IFS może opisać szczegółowe struktury samopodobne bardzo niewielką liczbą liczb, osiągano współczynniki kompresji od 10:1 do 50:1. Jednak etap kodowania (znalezienie właściwego IFS dla dowolnego obrazu) jest kosztowny obliczeniowo, a kompresja JPEG/WebP w praktyce zwykle przewyższa metody fraktalne.
Czy Gra w chaos może generować fraktale 3D?
Tak — struktura IFS naturalnie rozszerza się na dowolną liczbę wymiarów. Wersje 3D obejmują gąbkę Mengera (27 kontrakcji usuwających środkowy sześcian, wymiar ≈2,727) oraz trójwymiarowy czworościan Sierpińskiego (4 kontrakcje, wymiar = log(4)/log(2) = 2). Gra w chaos w 3D działa identycznie: wybierz losowe przekształcenie z IFS, przeskocz część drogi w jego stronę i zaznacz punkt.
Czym jest krzywa smoka?
Krzywa smoka to fraktal IFS powstający przez wielokrotne składanie paska papieru na pół w tym samym kierunku i jego rozłożenie. Jej IFS składa się z dwóch przekształceń, z których każde obraca o 45° i skaluje o 1/√2. Krzywa smoka ma wymiar Hausdorffa 2 — wypełnia ograniczony obszar płaszczyzny — jednak jej brzeg ma wymiar log(4)/log(1+√2) ≈ 1,524.
Dlaczego fraktale występują w naturze?
Naturalne struktury przypominające fraktale powstają w procesach wzrostu opartych na regułach samopodobnych: liść paproci wytwarza listki podrzędne rosnące tym samym mechanizmem hormonalnym; drzewo rozgałęzia się według tej samej reguły w każdej skali; linia brzegowa jest erodowana w każdej skali długości przez te same procesy fizyczne. IFS formalizuje te rekurencyjne reguły matematycznie. Naturalne fraktale są jednak samopodobne tylko w ograniczonym zakresie skal (zwykle 2–4 rzędy wielkości), w przeciwieństwie do fraktali matematycznych, samopodobnych we wszystkich skalach.
Czym są wagi prawdopodobieństwa w Grze w chaos?
Każdemu przekształceniu IFS fᵢ przypisane jest prawdopodobieństwo pᵢ, przy czym Σpᵢ = 1. Wybór nierównych prawdopodobieństw decyduje o tym, które części atraktora są odwiedzane gęściej. W paproci Barnsleya przekształcenie łodygi ma p = 0,85, a podstawy p = 0,01, co odpowiada względnej „powierzchni”, jaką każde przekształcenie wnosi do atraktora. Zmiana prawdopodobieństw nie zmienia kształtu atraktora, tylko gęstość punktów w poszczególnych jego częściach.
Jaka jest różnica między fraktalem a kształtem samopodobnym?
Wszystkie fraktale są w jakimś sensie samopodobne, ale nie każdy kształt samopodobny jest fraktalem. Kwadrat można podzielić na cztery mniejsze kwadraty (samopodobne ze współczynnikiem 1/2), ale jego wymiar wynosi dokładnie 2 — tyle, ile oczekujemy dla kształtu 2D. Fraktal ma niecałkowity wymiar Hausdorffa różniący się od jego wymiaru topologicznego. Trójkąt Sierpińskiego jest topologicznie jednowymiarowy (nie ma wnętrza), a mimo to jego wymiar Hausdorffa wynosi ≈1,585.