لعبة الحياة ، المعروفة أيضًا باسم الحياة ، هي لعبة آلية خلوية ابتكرها عالم الرياضيات البريطاني جون هورتون كونواي في عام 1970.[1] إنها لعبة بدون لاعب ، [2][3] مما يعني أن تطورها يتحدد من خلال حالتها الأولية ، ولا تتطلب أي مدخلات إضافية. يتفاعل المرء مع لعبة الحياة من خلال إنشاء تكوين أولي وملاحظة كيفية تطورها. إنها تورينج كاملة ويمكنها محاكاة مُنشئ عالمي أو أي آلة تورينج أخرى.
القواعد:
عالم لعبة الحياة عبارة عن شبكة متعامدة لا نهائية ثنائية الأبعاد من الخلايا المربعة ، كل منها في واحدة من حالتين ممكنتين ، حية أو ميتة (أو مأهولة وغير مأهولة بالسكان ، على التوالي). تتفاعل كل خلية مع جيرانها الثمانية ، وهم الخلايا المتجاورة أفقيًا أو رأسيًا أو قطريًا. في كل خطوة زمنية ، تحدث التحولات التالية:

تموت أي خلية حية بها أقل من جيران على قيد الحياة ، كما لو كان بسبب نقص السكان.
أي خلية حية بها جيران أو ثلاثة أحياء تعيش في الجيل التالي.
تموت أي خلية حية بها أكثر من ثلاثة جيران أحياء ، كما لو كان من خلال الزيادة السكانية.
أي خلية ميتة مع ثلاثة جيران أحياء بالضبط تصبح خلية حية ، كما لو كانت عن طريق التكاثر.
يمكن تلخيص هذه القواعد ، التي تقارن سلوك الإنسان الآلي مع الحياة الواقعية ، في ما يلي:

أي خلية حية بها جيران أو ثلاثة أحياء.
أي خلية ميتة مع ثلاثة جيران أحياء تصبح خلية حية.
تموت جميع الخلايا الحية الأخرى في الجيل التالي. وبالمثل ، تظل جميع الخلايا الميتة الأخرى ميتة.
يشكل النمط الأولي بذرة النظام. يتم إنشاء الجيل الأول من خلال تطبيق القواعد المذكورة أعلاه في وقت واحد على كل خلية في البذرة ، حية أو ميتة ؛ تحدث الولادات والوفيات في وقت واحد ، وتسمى اللحظة المنفصلة التي يحدث فيها هذا أحيانًا القراد.[nb 1] كل جيل هو وظيفة خالصة للجيل السابق. يستمر تطبيق القواعد بشكل متكرر لإنشاء أجيال أخرى.