Golly (program)

Z Wikipedii, wolnej encyklopedii
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[edytuj | edytuj kod]

  1. Jean-Paul Delahaye. Le royaume du Jeu de la vie. „Pour la Science(inne języki)”, s. 86–91, April 2009. (fr.). 
  2. P. Rendell, 2011 International Conference on High Performance Computing and Simulation (HPCS), 2011, s. 764–772, DOI10.1109/HPCSim.2011.5999906 [dostęp 2013-04-19] [zarchiwizowane z adresu 2014-03-11] (ang.).
  3. Nicholas M. Gotts, Ramifying feedback networks, cross-scale interactions, and emergent quasi individuals in Conway's Game of Life, wyd. 3, t. 15, 2009, s. 351–375, DOI10.1162/artl.2009.Gotts.009 (ang.).
  4. David Eppstein, Game of Life Cellular Automata, Springer, 2010, s. 71–97 (ang.).

Linki zewnętrzne[edytuj | edytuj kod]