Igra života, također poznata kao Život ili Conwayova igra života, igra je "nula igrača" koju je 1970. godine stvorio matematičar John Conway. S obzirom na početno stanje, dvodimenzionalna stanična mreža konačnih automata s vremenom se mijenja u nizu generacija. Svaka stanica preživljava, umire ili se reproducira na temelju broja susjednih susjeda. Conwayova igra (prikazana desna slika) dovela je do stvaranja novog polja matematike nazvanih stanični automati. Ostao je poznat kao jednostavan, poučan program za studente računalnog programiranja.

Turingova potpunost

Conwayev životni život predstavlja Turingov komplet ili "univerzalni" stroj. Pokazalo se da je moguće (iako teško i neučinkovito) stvoriti bilo koje drugo računalo koristeći samo pravila u Conwayevoj igri.

Četiri pravila života

• Izolacija: Svaka živa stanica s manje od dva živa susjeda umire.
• Stanje: Svaka živa stanica s dva ili tri živa susjeda preživljava do sljedeće generacije.
• Prenapučenost: svaka živa stanica s više od tri živa susjeda umire.
• Reprodukcija: Svaka mrtva stanica s točno tri živa susjeda postaje živa.

Generacija, programski uvjeti