لعبة الحياة (حوسبة)

لعبة الحياة لكونواي أو لعبة الحياة  هي خلايا ذاتية السلوك تم اختراعها من قبل عالم الرياضيات البريطاني جون هورتون كونواي في عام 1970.

لعبة الحياة هي لعبة بدون لاعبين، مما يعني أن تطورها يتحدد بحالتها الأولية، ولا يتطلب أي مزيد من المدخلات. من الممكن لأحد أن يتفاعل مع لعبة الحياة بإنشاء تكوين أولي ومراقبة كيف له أن يتطور.

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

يشكل النمط الأولي ما يعرف باسم بذور النظام. ويتم إنشاء الجيل الأول بواسطة تطبيق القواعد المذكورة أعلاه في نفس الوقت لكل خلية في البذور. تحدث الولادات والوفيات في وقت واحد. يستمر تطبيق القواعد بشكل مستمر لتوليد الأجيال اللاحقة.

 أمثلة لأنماط شهيرة 
تم اكتشاف الأنماط الأولى المثيرة للاهتمام في لعبة الحياة دون استخدام أجهزة الكمبيوتر. من أبسط الأنماط الثابتة هي «الحياة الثابتة» و«المذبذبات».

 حياة ثابتة مربع ملف:Game of life block with border.svg عش النحل ملف:Game of life beehive.svg رغيف ملف:Game of life loaf.svg قارب ملف:Game of life boat.svg مذبذبات وامض (دورتين) ملف:game of life blinker.gif علجوم (دورتين) ملف:game of life toad.gif منارة (دورتين) ملف:game of life beacon.gif دوار (ثلاث دورات) ملف:game of life pulsar.gif مركبات فضائية طائرة شراعية ملف:Game of life animated glider.gif مركبة فضائية خفيفة ملف:Game of life animated LWSS.gif

تقوم المركبات الفضائية بالتفاعل مع باقي اللعبة بطرق مثيرة للاهتمام: فعند ضبط الزوايا والتوقيت يمكن نقل مربع بوسط طائرتين شراعيتين. حيث يساهمان في تدمير القديم وإنشاءه من جديد في موضع أقرب لمصدر الطائرتين. وباستخدام ثلاث طائرات شراعية ينقل في الاتجاه المعاكس. يمكن استخدام ذلك كعداد كما يمكن استخدام الطائرات الشرعية في تكوين البوابات المنطقية الأساسية مثل AND وOR وNOT. يمكن استخدام هذه المكونات في بناء آلة ذات حالات منتهية متصلة بعدادين والتي تكافئ آلة تورنغ عمومية (أي لديها القدرة على محاكاة أي آلة تورنغ). يعني ذلك أن لعبة الحياة نظريا لها نفس القدرة الحسابية التي يتمتع بها حاسوب ذو ذاكرة لا نهائية ويعمل لوقت غير محدود: أي أنها كاملة حسب تورنغ.

 مراجع 

 وصلات خارجية 

 أخبار لعبة الحياة 
 ويكي لعبة الحياة
 أسئلة متكررة عن لعبة الحياة

تصنيف:استحداثات عام 1970
تصنيف:تنظيم ذاتي
تصنيف:جون هورتون كونواي
تصنيف:قواعد آلية خلوية
تصنيف:نظرية التشغيل الذاتي