Elämänpeli, joka tunnetaan myös nimellä Life tai Conway's Life of Life, on nolla-pelaaja "peli", jonka matemaatikko John Conway loi vuonna 1970. Alkuvaiheessa kaksiulotteinen solukkoverkko, jossa on rajalliset automaatit, muuttuu ajan myötä useissa sukupolvissa. Jokainen solu selviää, kuolee tai toistaa sen mukaan, kuinka monta vierekkäistä naapuria sillä on. Conwayn peli (kuvakaappaus oikealla) johti uuden matemaattisen kentän luomiseen, jota kutsutaan soluautomaateiksi. Se on kuuluisa yksinkertaisena, opettavana ohjelmana ohjelmoinnin opiskelijoille.

Turingin täydellisyys

Conwayn elämäntapa edustaa Turing-täydellistä tai "Universal" -laitetta. On osoittautunut mahdolliseksi (vaikkakin vaikea ja tehoton) luoda jokin muu tietokone, joka käyttää vain Conwayn pelin sääntöjä.

Pelin elämän neljä sääntöä

• Eristäminen: Kaikki elävät solut, joissa on vähemmän kuin kaksi elävää naapuria, kuolee.
• Tasapaino: Jokainen elävä solu, jossa on kaksi tai kolme elävää naapuria, säilyy seuraavan sukupolven ajan.
• Ylikuormitus: Kaikki elävät solut, joissa on yli kolme elävää naapuria, kuolevat.
• Lisääntyminen: Kaikki kuolleet solut, joissa on täsmälleen kolme elävää naapuria, elävät.

Generation, ohjelmointiehdot