Gra Chaos: Budowanie Fraktali z czystej losowości

Fraktal z rzutów monet

Gra chaos to jedno z najbardziej zaskakujących wyników w matematyce: wybierz kilka ustalonych punktów (wierzchołków wielokąta), zacznij od dowolnego miejsca i powtarzaj skoki częściowo w stronę losowo wybranego wierzchołka. Narysuj każdy punkt, na którym lądasz. Pomimo losowości w każdym pojedynczym kroku, zgromadzone kropki nie tworzą bezkształtnej mgły — rysują precyzyjny, nieskończenie szczegółowy fraktal. Dla trójkąta z współczynnikiem skoku równym połowie, wynikiem jest trójkąt Sierpińskiego, ten sam kształt, jaki otrzymuje się od w pełni deterministycznej, nie losowej konstrukcji rekurencyjnej polegającej na wielokrotnym usuwaniu środkowego trójkąta.

Wybierz 3 wierzchołki: A, B, C Zacznij od dowolnego punktu P Powtarzaj w nieskończoność: Wybierz losowo wierzchołek V (A, B lub C) P = P + 0.5 * (V - P) // skocz o połowę w stronę V Narysuj P demo na żywo · losowe skoki budujące trójkąt Sierpińskiego● NA ŻYWO Popularizował tę metodę matematyk Michael Barnsley w latach 80. jako żywy, praktyczny przykład systemu funkcji iterowanych (IFS) — zbioru map kontrakcji (tutaj trzy zasady "skoku o połowę w stronę wierzchołka") których wielokrotne losowe zastosowanie zbiega się do unikalnego kształtu stałego, znanego jako atraktor, niezależnie od tego, skąd zaczynasz. Początkowy punkt wpływa jedynie na kilka pierwszych kropek; poczekaj wystarczająco długo i każdy przebieg będzie zbiegał się do identycznego fraktala.

pick 3 vertices: A, B, C
start at any point P
repeat forever:
    choose a vertex V at random (A, B or C)
    P = P + 0.5 * (V - P)      // jump halfway toward V
    plot P

Dlaczego środek nigdy się nie wypełnia

Powód, dla którego w środku trójkąta pojawia się dziura, jest czysto kombinatoryczny: skok na połowę drogi do dowolnego z trzech wierzchołków nigdy nie pozwoli ci wylądować w obszarze centralnym, niezależnie od wybranej sekwencji wierzchołków, ponieważ ten obszar jest dostępny tylko przez ścieżki, których zabrania zasada pośrednia. Uruchom proces na wystarczająco długo i gęstość kropek ujawni samo-powtarzalne kopie całego trójkąta w każdym z jego trzech rogów, a w każdym z tych rogów, na zawsze – to właściwość charakterystyczna dla fraktali.

Inne kształty oparte na tej samej idei

Zmiana współczynnika skoku, liczby wierzchołków lub dodanie zasad (np. "nigdy nie wybieraj tego samego wierzchołka dwa razy pod rząd") generuje całą rodzinę powiązanych fraktali opartych na tym samym podstawowym silniku. Kwadrat z współczynnikiem skoku 0,5 wypełnia się jednolicie (nie ma obszaru zabronionego), ale ograniczenie możliwości wyboru wierzchołka po wierzchołku prowadzi do powstawania skomplikowanych wzorów. Fraktal Vicsek powstaje z pięciu punktów (cztery rogi plus środek kwadratu) przy współczynniku skoku 1/3. Słynna frędzla Barnsley – realistycznie odwzorowany liść paproci – wykorzystuje cztery transformacje afiniczne (każda to niewielkie rozciągnięcie, obrót i przesunięcie) zastosowane z różnymi, starannie dobranymi prawdopodobieństwami zamiast prostego wyboru wierzchołka, co pokazuje, że idea gry chaotycznej generalizuje się znacznie dalej niż proste wielokąty.

Sierpiński triangle:  3 vertices, ratio 1/2
Vicsek fractal:       5 points (corners + centre), ratio 1/3
Barnsley fern:        4 weighted affine maps, probabilities tuned by hand

Głęboka zasada: porządek ukryty w losowości

Gra chaosu to małe, wizualne dowód, że proces zbudowany wyłącznie z niezależnych wyborów losowych może nadal mieć całkowicie deterministyczny i odtwarzalny długoterminowy rezultat. Jest to ściśle związane z tym, dlaczego metody Monte Carlo działają w fizyce i finansach: pojedyncze próbki są losowe, ale ich rozkład statystyczny wiarygodnie zbliża się do ustalonej odpowiedzi. Stanowi również delikatne wprowadzenie do teorii ergodiców, gałęzi matematyki, która bada, kiedy średnia długoterminowa zachowania losowego lub chaotycznego systemu ustala się w stabilnym wzorcu niezależnie od warunków początkowych.

Frequently asked questions

Wypróbuj na żywo

Wszystko powyżej działa bezpośrednio w Twojej przeglądarce — otwórz Chaos Game i zmieniaj parametry podczas działania. Nic nie jest instalowane ani przesyłane na serwer, cały model działa w jednej karcie.