Langton's Ant - cell Games

مورچه لنگتون یک اتومات سلولی است که مورچه ای را که بر اساس یک سری از سلول ها حرکت می کند ، با رعایت برخی قوانین بسیار اساسی ، مدل می کند.

در ابتدای شبیه سازی ، مورچه به طور تصادفی روی یک شبکه دوبعدی از گلبول های سفید قرار می گیرد. به مورچه نیز جهت داده می شود (رو به بالا ، پایین ، چپ یا راست).

سپس مورچه با توجه به رنگ سلولی که در آن نشسته است حرکت می کند و قوانین زیر را دارد:

1. اگر سلول سفید است ، به رنگ سیاه تغییر می کند و مورچه 90 درجه به راست می چرخد.
2. اگر سلول سیاه باشد ، سفید می شود و مورچه 90 درجه به چپ می چرخد.
3. مورچه سپس به جلو به سمت سلول بعدی حرکت می کند و از مرحله 1 این کار را تکرار می کند.
این قوانین ساده منجر به رفتارهای پیچیده می شود. هنگام شروع روی یک شبکه کاملاً سفید ، سه حالت متمایز از رفتار ظاهر می شود:

- سادگی: در چند صد حرکت اول الگوهای بسیار ساده ای ایجاد می کند که اغلب متقارن هستند.
- آشوب: پس از چند صد حرکت ، یک الگوی بزرگ و نامنظم از مربع های سیاه و سفید ظاهر می شود. مورچه یک مسیر شبه تصادفی را تا حدود 10000 قدم دنبال می کند.
- دستور فوری: سرانجام مورچه شروع به ساختن یک الگوی "بزرگراه" مکرر از 104 مرحله می کند که به طور نامحدود تکرار می شود.

تمام پیکربندی های اولیه محدود مورد آزمایش در نهایت به همان الگوی تکراری همگرا می شوند و نشان می دهد که "بزرگراه" جاذبه مورچه لنگتون است ، اما هیچ کس نتوانسته است ثابت کند که این امر در مورد همه چنین تنظیمات اولیه صادق است.