MatematykaFraktale, chaos i proste reguły tworzące ogromną złożoność

„Poruszający się obiekt” w Game of Life nie istnieje w żadnej pojedynczej komórce

Glider w Game of Life wygląda jak mały obiekt przemieszczający się po planszy. W rzeczywistości po czterech krokach pięciokomórkowy wzór odtwarza swój kształt przesunięty, ale nie są to te same żywe komórki. Poszczególne komórki rodzą się i umierają zgodnie z lokalną regułą; „glider” jest wzorcem utrzymującym tożsamość na wyższym poziomie opisu. Reguły Life nie zawierają pojęcia ruchu, kierunku ani obiektu. Te pojęcia wyłaniają się dopiero wtedy, gdy obserwujemy kolejne stany jako całość. To czysty przykład własności istniejącej dopiero na poziomie całego wzorca.

Na poziomie reguły istnieją tylko komórki i sąsiedzi

Life nie ma instrukcji „przesuń figurę o jedno pole po skosie”. Każda komórka po prostu sprawdza osiem sąsiednich pól i w zależności od ich liczby żyje albo umiera. Wszystkie decyzje są lokalne i równoczesne. Jeśli ograniczymy opis wyłącznie do tego poziomu, nie ma żadnego obiektu przemieszczającego się przez planszę.

Glider odtwarza kształt po czterech generacjach

Stanford Encyclopedia opisuje glider jako prostą pięciokomórkową strukturę, która po czterech krokach wraca do tej samej orientacji, ale w przesuniętym miejscu. W kolejnych fazach układ pięciu żywych pól wygląda inaczej. Dopiero zestawienie czterech stanów ujawnia okresową strukturę, którą wygodnie interpretujemy jako ruch.

Materia wzorca jest wymieniana, tożsamość pozostaje

Komórka, która była żywa w pierwszej fazie, może umrzeć, a obok może narodzić się nowa. Po kilku krokach wzorzec znajduje się dalej, choć nie istnieje zestaw konkretnych „cząstek”, które fizycznie przebyły całą trasę. Przemieszcza się organizacja stanów, podobnie jak fala na stadionie przesuwa się po trybunach bez tego, aby ludzie biegli razem z falą.

To klasyczny przykład emergencji poziomu opisu

Na poziomie mikro mówimy o 0 i 1 oraz lokalnych przejściach. Na poziomie makro zaczynamy mówić o gliderach, oscylatorach, działach produkujących glidery i obiektach, które je „zjadają”. Te pojęcia nie są dodatkowymi prawami automatu, ale pozwalają znacznie łatwiej przewidywać i projektować jego zachowanie.

Wysoki poziom może być praktycznie bardziej użyteczny niż śledzenie każdej komórki

Stanford Encyclopedia zwraca uwagę, że choć teoretycznie można opisywać wszystko językiem komórek, w praktyce zachowanie Life staje się zrozumiałe dopiero przez mówienie o strukturach takich jak glidery i ich interakcje. To podobne do wielu dziedzin nauki: chemik nie opisuje każdej reakcji wyłącznie równaniami kwantowymi, choć niższy poziom nadal obowiązuje.

Z takich „nierzeczywistych” obiektów można zbudować prawdziwe obliczenie

Glidery mogą służyć jako sygnały w konstrukcjach logicznych Life. To znaczy, że emergentny wzorzec nie jest tylko wygodną metaforą wizualną — jego przewidywalne zderzenia mają funkcjonalne konsekwencje. Z lokalnych narodzin i śmierci można tworzyć stabilny poziom abstrakcji, na którym działają informacje, bramki i programy. Prosta reguła rodzi więc nie tylko skomplikowany obraz, ale nowe użyteczne pojęcia.

Glider ma własności, których nie da się sensownie przypisać pojedynczej komórce

Możemy powiedzieć, że glider ma kierunek, prędkość i fazę cyklu. Żadna z jego pięciu aktualnie żywych komórek nie ma jednak własnego parametru „prędkość glidera”. Te cechy dotyczą relacji między konfiguracjami rozłożonymi w czasie. To dobry sposób rozumienia emergencji bez mistycyzmu: własność wyższego poziomu jest w pełni zgodna z regułami niższego poziomu, lecz sensownie definiuje się dopiero dla wzorca złożonego z wielu elementów i wielu chwil. Podobne rozróżnienie pojawia się w falach, temperaturze czy ciśnieniu — pojęcia makroskopowe nie muszą być wpisane w pojedynczy składnik systemu.

#automat komórkowy#emergencja#Game of Life#glider#wzorce
Źródła i weryfikacja
Otrzymuj codzienne losowe ciekawostki