ما هي لعبة الحياة؟

The Game of Life ، والمعروفة أيضًا باسم Life أو Conway's Game of Life ، هي لعبة "لاعب" خالية من الصفر أنشأها عالم الرياضيات جون كونواي. نظرًا لحالة أولية ، فإن شبكة خلوية ثنائية الأبعاد من الأتمتة المحدودة تتغير بمرور الوقت في سلسلة من الأجيال. تعيش كل خلية أو تموت أو تتكاثر بناءً على عدد الجيران المجاورين. أدت لعبة كونواي (تظهر الصورة على اليمين) إلى إنشاء مجال جديد من الرياضيات يُطلق عليه "الأتمتة الخلوية". لا يزال يشتهر كبرنامج بسيط ومفيد لطلاب برمجة الكمبيوتر.

تورينج اكتمال

تمثل لعبة كونواي للحياة آلة تورينج كاملة أو "عالمية". لقد ثبت أنه من الممكن (على الرغم من صعوبة وعدم كفاءة) إنشاء أي كمبيوتر آخر باستخدام القواعد الموجودة في لعبة Conway.

لعبة قواعد الحياة الأربعة

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

شروط الجيل ، البرمجة