dudimensia ĉela aŭtomato sur kvadrata krado inventita de John H. Conway en 1970: ĉiu ĉelo estas aŭ morta, aŭ viva; viva ĉelo kun 2 aŭ 3 vivaj najbaroj restas viva; morta ĉelo kun 3 vivaj najbaroj iĝas viva; alie, ĉelo mortas aŭ restas morta From Wikipedia, the free encyclopedia
La ludo de vivo estas dudimensia ĉela aŭtomato, kiun en 1970 publikigis matematikisto John Horton Conway. Malgraŭ siaj facilaj reguloj la ludo de vivo estas Turing-kompleta, kio signifas, ke ĝi povas simuli iun ajn Turing-maŝinon.
En la ludo de la vivo la mondo estas senfina dudimensia ĉelaro kiu evoluas laŭ diskretaj temperoj/paŝoj. Ĉiu ĉelo estas aŭ viva aŭ malviva dum unu tempero kaj havas ok najbarajn ĉelojn.
La ĉelaro ŝanĝiĝas en ĉiu tempero laŭ la jenaj reguloj:
La ludanto elektas la komencan staton de la ludo, t.e. la aron da ĉeloj, kiuj vivas komence. Poste la ludanto observas la popaŝan evoluon de la mondo. La evoluoreguloj kaj la komenca stato de la ludo plene determinas ties tutan evoluon sen plua interveno de la ludanto.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.