ლენგტონის ჭიანჭველა არის ფიჭური ავტომატი, რომელიც ასახავს ჭიანჭველებს, რომლებიც მოძრაობენ უჯრედების ბადეზე რამდენიმე ძირითადი წესის დაცვით.
სიმულაციის დაწყებისას ჭიანჭველა შემთხვევით არის განთავსებული თეთრი უჯრედების 2D ბადეზე. ჭიანჭველას ასევე აქვს მიმართულება (ან ზემოთ, ქვემოთ, მარცხნივ ან მარჯვნივ).
ჭიანჭველა გადადის იმ უჯრედის ფერის მიხედვით, რომელშიც ის ამჟამად ზის, შემდეგი წესებით:
1. თუ უჯრედი თეთრია, ის იცვლება შავამდე და ჭიანჭველა მარჯვნივ გადადის 90 ° -ით.
2. თუ უჯრედი შავია, ის იცვლება თეთრად და ჭიანჭველა უხვევს მარცხნივ 90 ° -ით.
3. ჭიანჭველა გადადის შემდეგ უჯრედში და გაიმეორეთ ნაბიჯი 1 -დან.
ეს მარტივი წესები იწვევს რთულ ქცევებს. ქცევის სამი განსხვავებული მეთოდი აშკარაა, როდესაც იწყება სრულიად თეთრი ბადე:
- სიმარტივე: პირველი რამდენიმე ასეული ნაბიჯის დროს ის ქმნის ძალიან მარტივ ნიმუშებს, რომლებიც ხშირად სიმეტრიულია.
- ქაოსი: რამდენიმე ასეული ნაბიჯის შემდეგ ჩნდება შავი და თეთრი კვადრატების დიდი, არარეგულარული ნიმუში. ჭიანჭველა მიჰყვება ფსევდო შემთხვევით გზას დაახლოებით 10,000 ნაბიჯამდე.
- საგანგებო წესრიგი: საბოლოოდ ჭიანჭველა იწყებს 104 საფეხურიანი განმეორებითი „გზატკეცილის“ ნიმუშის აგებას, რომელიც განუსაზღვრელი ვადით მეორდება.
შემოწმებული ყველა სასრული საწყისი კონფიგურაცია საბოლოოდ ემთხვევა ერთსა და იმავე განმეორებით ნიმუშს, რაც იმაზე მეტყველებს, რომ "გზატკეცილი" ლენგტონის ჭიანჭველების მიმზიდველია, მაგრამ ვერავინ შეძლო იმის დამტკიცება, რომ ეს ასეა ყველა ასეთი საწყისი კონფიგურაციისთვის.