Играта на живота, известна също като Живота или Играта на живота на Конуей, е "игра", създадена през 1970 г. от математик Джон Конуей. Като се има предвид първоначалното състояние, двумерна клетъчна мрежа от крайни автомати се променя с течение на времето в поредица от поколения. Всяка клетка оцелява, умира или възпроизвежда въз основа на това колко съседни съседи имат. Играта на Конуей (снимка отдясно) доведе до създаването на нова област на математиката, наречена клетъчни автомати. Той остава известен като проста, инструктивна програма за студентите по компютърно програмиране.

Тюринг Пълнота

Играта на живота на Конуей представлява Тюринг-пълна или "универсална" машина. Доказано е възможно (макар и трудно и неефективно) да се създаде друг компютър, използващ само правилата в играта на Конуей.

Четири правила на играта на живота

• Изолация: Всяка жива клетка с по-малко от двама съседи живее умира.
• Баланс: Всяка жива клетка с двама или три живи съседи оцелява до следващото поколение.
• Пренаселеност: Всяка жива клетка с повече от три живи съседи умира.
• Възпроизвеждането: Всяка мъртва клетка с точно три живи съседи става жива.

Генерация, термини за програмиране