Langton's Ant - cell Games

มดของแลงตันเป็นหุ่นยนต์เคลื่อนที่ซึ่งจำลองมดที่เคลื่อนที่บนตารางเซลล์ตามกฎพื้นฐานบางประการ

ในช่วงเริ่มต้นของการจำลอง มดจะถูกจัดวางแบบสุ่มบนตาราง 2 มิติของเซลล์สีขาว มดจะได้รับทิศทางด้วย (ไม่ว่าจะหันขึ้น ลง ซ้าย หรือขวา)

จากนั้นมดจะเคลื่อนที่ตามสีของเซลล์ที่มันนั่งอยู่ โดยมีกฎดังต่อไปนี้:

1.ถ้าเซลล์เป็นสีขาว มันจะเปลี่ยนเป็นสีดำและมดจะเลี้ยวขวา 90°

2.ถ้าเซลล์เป็นสีดำ มันจะเปลี่ยนเป็นสีขาวและมดจะเลี้ยวซ้าย 90°

3.มดจะเคลื่อนไปข้างหน้าไปยังเซลล์ถัดไป และทำซ้ำจากขั้นตอนที่ 1

กฎง่ายๆ เหล่านี้นำไปสู่พฤติกรรมที่ซับซ้อน พฤติกรรมที่แตกต่างกันสามแบบจะเห็นได้ชัด เมื่อเริ่มต้นบนตารางสีขาวทั้งหมด:

- ความเรียบง่าย: ในช่วงสองสามร้อยท่าแรก มันสร้างรูปแบบที่เรียบง่ายมาก ซึ่งมักจะสมมาตร

- ความโกลาหล: หลังจากผ่านไปสองสามร้อยกระบวนท่า รูปแบบสี่เหลี่ยมขาวดำขนาดใหญ่ที่ไม่สม่ำเสมอก็ปรากฏขึ้น มดติดตามเส้นทางสุ่มหลอกจนถึงประมาณ 10,000 ก้าว

- คำสั่งฉุกเฉิน: ในที่สุดมดก็เริ่มสร้างรูปแบบ "ทางหลวง" ที่เกิดขึ้นซ้ำ 104 ขั้นที่ทำซ้ำไปเรื่อย ๆ

การกำหนดค่าเริ่มต้นที่จำกัดทั้งหมดที่ทดสอบในที่สุดก็มาบรรจบกับรูปแบบที่ซ้ำซากจำเจ ซึ่งบ่งชี้ว่า "ทางหลวง" เป็นตัวดึงดูดมดของแลงตัน แต่ไม่มีใครสามารถพิสูจน์ได้ว่าสิ่งนี้เป็นจริงสำหรับการกำหนดค่าเริ่มต้นทั้งหมดดังกล่าว