🔳 Reguła 30 — eksplorator elementarnych automatów komórkowych
Poznaj elementarne automaty komórkowe Wolframa: wybierz dowolną regułę 0–255 (chaotyczna 30, Sierpiński 90, uniwersalna 110) i patrz, jak trójkąt czasoprzestrzenny buduje się rząd po rzędzie.
Podobne symulacje
O tej symulacji
To elementarny automat komórkowy: następny stan każdej komórki zależy tylko od niej samej i jej dwóch bezpośrednich sąsiadów, co daje 8 możliwych wzorców sąsiedztwa, których 8 bitów wyjściowych definiuje numer reguły od 0 do 255. Reguła 30 słynie z generowania chaotycznego, pozornie losowego wyjścia z pojedynczej komórki startowej, podczas gdy reguła 90 buduje trójkąt Sierpińskiego, a reguła 110 jest zupełna w sensie Turinga.
🔬 Co pokazuje
Kolejne pokolenia jednowymiarowego automatu komórkowego ułożone pionowo, gdzie wzorzec każdego wiersza jest generowany wyłącznie na podstawie wiersza powyżej, zgodnie z 8-bitową tabelą wybranej reguły.
🎮 Jak korzystać
Wybierz gotowy preset reguły (30, 90, 110, 184, 250) lub ustaw własny numer reguły, wybierz warunek początkowy pojedynczy lub losowy, dostosuj rozmiar komórki i prędkość, a następnie użyj Reset, Pauza, Krok, Losowa reguła lub Zapisz PNG.
💡 Czy wiesz, że…
Środkowa kolumna reguły 30 była wykorzystywana jako generator liczb losowych w Wolfram Mathematica — uderzająco prosta reguła oparta na 3 sąsiadach generuje wyjście, które przechodzi wiele statystycznych testów losowości, mimo że jest w pełni deterministyczne.
Najczęściej zadawane pytania
Jak pojedyncza liczba od 0 do 255 definiuje całą regułę?
Każda komórka ma 3 istotnych sąsiadów (lewy, sam, prawy), co daje 2³=8 możliwych wzorców wejściowych. Binarna reprezentacja numeru reguły dostarcza dokładnie 8 bitów, po jednym wyjściu (0 lub 1) na wzorzec — to całe zachowanie automatu zapakowane w jeden bajt.
Dlaczego reguła 30 wygląda chaotycznie, a reguła 90 tworzy czysty trójkąt?
Reguła 90 to prosta operacja XOR dwóch bocznych sąsiadów (całkowicie pomijająca środek), która rekurencyjnie buduje samopodobny trójkąt Sierpińskiego; tabela reguły 30 nie ma takiej symetrii, więc drobne lokalne interakcje przechodzą w kaskadę i tworzą globalnie nieprzewidywalne, statystycznie losowo wyglądające wzorce.
Co jest szczególnego w regule 110 w porównaniu z innymi presetami?
Reguła 110 została matematycznie dowiedziona jako zupełna w sensie Turinga — co oznacza, że przy odpowiedniej konfiguracji początkowej może w zasadzie symulować dowolny program komputerowy, co czyni ją jednym z najprostszych znanych układów zdolnych do uniwersalnych obliczeń.
Jak wybór warunku początkowego zmienia wynik?
Zaczynanie od pojedynczej czarnej komórki pokazuje, jak złożoność może wyłonić się z jednego punktu „zaburzenia" w pustym wierszu; zaczynanie od losowego szumu ukazuje natomiast, jak reguła filtruje, wzmacnia lub porządkuje istniejący nieład, zamiast tworzyć go z niczego.
Co śledzi wskaźnik „kolumna środkowa"?
Rejestruje jedynie wartość środkowej komórki w ciągu ostatnich 48 pokoleń jako sekwencję bitów — to właśnie ta metryka wykazała, że środkowa kolumna reguły 30 zachowuje się statystycznie jak rzut monetą, dlatego zaproponowano ją jako źródło liczb pseudolosowych.