Langton'un Qarışqası, bir çox sadə qaydalara riayət edərək hüceyrələr şəbəkəsində hərəkət edən bir qarışqanı modelləşdirən bir hüceyrə avtomatıdır.
Simulyasiyanın başlanğıcında, qarışqa təsadüfi olaraq 2D ağ hüceyrələrə yerləşdirilir. Qarışqaya da istiqamət verilir (ya yuxarı, aşağı, sola və ya sağa).
Qarışqa daha sonra oturduğu hüceyrənin rənginə görə aşağıdakı qaydalarla hərəkət edir:
1. Hüceyrə ağ olarsa, qaraya çevrilir və qarışqa 90 ° sağa dönür.
2. Hüceyrə qara olarsa, ağa çevrilir və qarışqa 90 ° sola dönür.
3. Qarışqa sonra növbəti hüceyrəyə doğru irəliləyir və 1 -ci addımdan təkrarlayın.
Bu sadə qaydalar kompleks davranışlara səbəb olur. Tamamilə ağ bir şəbəkəyə başlayanda üç fərqli davranış rejimi görünür:
- Sadəlik: İlk bir neçə yüz hərəkət zamanı çox vaxt simmetrik olan çox sadə nümunələr yaradır.
- Xaos: Bir neçə yüz hərəkətdən sonra qara və ağ kvadratların böyük, nizamsız bir nümunəsi görünür. Qarışqa təxminən 10.000 addım qədər yalançı təsadüfi bir yol izləyir.
- Yaranan nizam: Nəhayət, qarışqa sonsuza qədər təkrarlanan 104 addımdan ibarət təkrarlanan "magistral yol" qurmağa başlayır.
Sınanmış bütün sonlu ilkin konfiqurasiyalar, nəticədə "magistral yolun" Langtonun qarışqasının cazibədar olduğunu irəli sürərək eyni təkrarlanan modelə yaxınlaşır, lakin heç kim bunun bütün bu ilkin konfiqurasiyalar üçün doğru olduğunu sübut edə bilmədi.
Güncəlləmə vaxtı
28 avq 2025