Magazyn Programista | Wyszukaj artykuł

Rafał Kocisz: Gra w Życie: podróż w nieznane z Johnem Conwayem. Część 2

W tym artykule, będącym kontynuacją tekstu opublikowanego w poprzednim numerze, odbędziemy podróż po meandrach implementacji „Gry w Życie“. W trakcie lektury dowiemy się, jak można usunąć sztywne granice przestrzeni gry oraz jak ograniczyć złożoność obliczeniową algorytmu kontrolującego symulację. Przy okazji poznamy szereg ciekawych mieszkańców tego tajemniczego, płaskiego świata, a także przybliżymy sposób działania HashLife, algorytmu, dzięki któremu można tworzyć i badać złożone struktury „Gry w Życie“ o monstrualnych wręcz rozmiarach.