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

لعبة الحياة لكونواي أو لعبة الحياة (بالإنجليزية: Game of Life)‏ هي خلايا ذاتية السلوك تم اختراعها من قبل عالم الرياضيات البريطاني جون هورتون كونواي في عام 1970.[1]

  هذه المقالة عن لعبة رياضية تمثل خلايا ذاتية السلوك. لمعانٍ أخرى، طالع لعبة الحياة (توضيح).
مولد طائرات شراعية أثناء توليده لطائرات شراعية بشكل مستمر في لعبة الحياة.

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

قواعد

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

  1. تموت أي خلية حية لها أقل من اثنتين من الجيران الأحياء.
  2. أي خلية حية لها اثنتين أو ثلاثة جيران من الخلايا الحية تعيش إلى الجيل القادم.
  3. تموت أي خلية حية لها أكثر من ثلاثة جيران من الخلايا الحية.
  4. أية خلية ميتة تصبح حية عندما يصبح حولها بالضبط ثلاثة من الخلايا الأحياء.

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

أمثلة لأنماط شهيرة

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

حياة ثابتة
مربع
عش النحل
رغيف
قارب
مذبذبات
وامض (دورتين)
علجوم (دورتين)
منارة (دورتين)
دوار (ثلاث دورات)
مركبات فضائية
طائرة شراعية
مركبة فضائية خفيفة

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

مراجع
  1. Gardner, Martin (1970-10)، Mathematical Games - The fantastic combinations of John Conway's new solitaire game "life"، Scientific American، ج. 223، ص. 120–123، ISBN 0894540017، مؤرشف من الأصل في 03 يونيو 2009، اطلع عليه بتاريخ 26 يونيو 2011. {{استشهاد بكتاب}}: تحقق من التاريخ في: |تاريخ= (مساعدة)صيانة CS1: التاريخ والسنة (link)

وصلات خارجية
  • بوابة تقنية المعلومات
  • بوابة علم الحاسوب
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.