تعیین موقعیت گلایدر در هر مرحله از بازی زندگی

اتوماتای سلولی، جهان هایی هستند تعریف شده با قوانین ساده که شباهت بسیاری به صفحه بازی دارند. می توان آنها را بطور واقعی ساخت و مراحل تکاملشان را مشاهده نمود. در اتوماتای سلولی، فضا بصورت یک شبکه تعریف می گردد که به هر خانه آن یک سلول گفته می شود. زمانبصورت گسسته پیش می رود و قوانین آن بصورت سرتاسری است که از طریق آن در هر مرحله هر سلول، وضعیت جدید خود را با در نظر گرفتن(Conway's Game of Life) همسایه های مجاور خود بدست می آورد. از مشهورترین نمونه های اتوماتای سلولی می توان به بازی زندگی کانوی اشاره کرد.از جمله الگوهای مشاهده شده در بازی زندگی، آنهایی هستند که در صفحه حرکت می کنند. بعنوان مثال می توان glider ها را نام برد و یا glider gun که یک رشته بطول بی نهایت از glider ها را ایجاد می کند. در این مقاله ما سعی کرده ایم با یک روش ساده مکان یک گلایدر را در هر زمان دلخواه بدست آوریم.

Keywords:

اتوماتای سلولی , بازی زندگی کانوی , گلایدر