Golly (program)

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacja, szukaj
Uniwersalna maszyna Turinga w grze w życie symulowana w Golly

Golly – program Open Source służący do symulacji automatów komórkowych. Został napisany przez Andrew Trevorrowa i Tomasa Rokickiego[1], działa w systemach Linux, Windows, OS X oraz iOS i obsługuje skrypty w językach Perl i Python.

Zawiera algorytm hashlife pozwalający symulować bardzo duże struktury takie, jak uniwersalna maszyna Turinga w grze w życie Paula Rendella[2] i symulować niektóre struktury przez 232 lub więcej kroków[3]. Zawiera też bibliotekę gotowych wzorów dla gry w życie Conwaya i innych automatów komórkowych[4].

Przypisy

  1. Jean-Paul Delahaye. Le royaume du Jeu de la vie. „Pour la Science”, s. 86–91, April 2009 (fr.). 
  2. P. Rendell. 2011 International Conference on High Performance Computing and Simulation (HPCS). , s. 764–772, 2011. DOI: 10.1109/HPCSim.2011.5999906 (ang.). 
  3. Nicholas M. Gotts. Ramifying feedback networks, cross-scale interactions, and emergent quasi individuals in Conway's Game of Life. . 15 (3), s. 351–375, 2009. DOI: 10.1162/artl.2009.Gotts.009 (ang.). 
  4. David Eppstein. Game of Life Cellular Automata. , s. 71–97, 2010. Springer (ang.). 

External links[edytuj | edytuj kod]