no-img
matlabdan.ir

بازی زندگی - matlabdan.ir


matlabdan.ir
جدیدترین دوره ها
وب سایت علمی آموزشی متلب دان، در زمینه آموزش زبان های برنامه نویسی پایتون و متلب فعالیت دارد.

ادامه مطلب

بازی زندگی
zip
2020-08-26
۰ تومان

بازی زندگی


این بازی در سال ۱۹۷۰ توسط John Conway ریاضی دان انگلیسی ابداع شد. بازی زندگی (The Game Of Life) در شبکه ای از سلول های دوبعدی نامتناهی بازی می شود.

  

هر سلول می تواند زنده یا مرده باشد. معمولاً سلولی که مرده بوده بدون رنگ و سلول زنده دارای پس زمینه رنگی است. مثلاً در شکل زیر یک سلول زنده است که با پس زمینه سفید مشخص شده و سایر سلول ها مرده هستند.

  

در هر دور بازی وضعیت هر سلول با توجه به وضعیت هشت سلول همسایه آن تغییر می کند: همسایه های یک سلول در شکل زیر نشان داده شده است:

  

همسایه هر سلول، مانند شکل بالا شامل سلول های مجاور افقی، عمودی و قطری آن سلول است. وضعیت اولیه ای که در بازی وجود دارد، نسل اولیه نامیده می شود. نسل بعدی با اعمال قوانین بازی روی هر سلول بازی ایجاد می شود و ممکن است در دور یا نسل بعدی  بعضی سلول ها بمیرند یا زنده شوند. قوانین ساده ای که وضعیت سلول ها در نسل بعدی را تعیین می کنند به فرم زیر هستند:

  1. اگر یک سلول زنده باشد، این سلول در نسل بعد هم زنده می باشد اگر دارای ۲ یا ۳ همسایه زنده باشد.
  2. اگر یک سلول مرده باشد تنها در صورتی زنده می شود که دارای ۳ همسایه زنده باشد.

Conway قوانین خود را براساس قیود زیر مطرح کرد:

  • هیچ نسل اولیه ای وجود ندارد که بتوان برای آن اثبات کرد که جمعیت آن می تواند بدون محدودیت رشد کند.
  • جمعیت اولیه ای وجود دارد که می تواند بدون محدودیت رشد کند
  • طرح های ساده ای وجود دارند که می توانند یا به یک وضعیت پایدار برسند و یا به صورت متناوب تکرار شوند.

در شکل زیر مثال هایی مختلفی از حالت های مختلف آورده شده است:

  

بعضی الگوهایی که می توانند همواره زنده بمانند به فرم زیر هستند:

  

طرح زیر گلایدر نامیده شده، این طرح بعد از هر ۴ نسل تکرار شده اما همواره به سمت چپ و بالا حرکت کرده و این حرکتش همواره ادامه داشته است.

  

طرح زیر که کشتی فضایی نامیده می شود نیز مانند گلایدر بوده و حرکت می کند:

  

بدون استفاده از شبیه سازی کامپییوتری کانوی نشان داد که طرح زیر که به F-pentomino معروف است بعد از تعداد محدودی تکرار به یک ساختار پایدار نمی رسد.

  

در واقع بعد از تکرار ۱۱۰۳ این طرح به ساختار پایدار می رسد. با استفاده از نرم افزاری به نام Golly می توان طرح های مختلف بازی زندگی را انجام داد. این نرم افزار را می توانید از سایت https://www.conwaylife.com/ دانلود کنید.

  

متاسفانه جان کانوی مخترع این بازی  در ۱۱ آوریل ۲۰۲۰ بر اثر بیماری کرونا در نیوجرسی آمریکا ازدنیا رفت 😥 .

 



موضوعات :
برچسب‌ها :

درباره نویسنده

نویسنده رامین حسینی. مدیر وب سایت.

ramin 19 نوشته در matlabdan.ir دارد . مشاهده تمام نوشته های

مطالب مرتبط


    دیدگاه ها


    پاسخی بگذارید

    نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *