Langton's Ant - cell Games

CraneStudio

มีโฆษณา

เกี่ยวกับเกมนี้

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

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

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

1. หากเซลล์เป็นสีขาว เซลล์จะเปลี่ยนเป็นสีดำและมดจะหมุนไปทางขวา 90°
2. หากเซลล์เป็นสีดำ เซลล์จะเปลี่ยนเป็นสีขาวและมดจะหมุนไปทางซ้าย 90°
3. จากนั้นมดจะเคลื่อนที่ไปข้างหน้าไปยังเซลล์ถัดไป และทำซ้ำตั้งแต่ขั้นตอนที่ 1
กฎง่ายๆ เหล่านี้นำไปสู่พฤติกรรมที่ซับซ้อน เมื่อเริ่มต้นบนกริดสีขาวล้วน จะเห็นรูปแบบพฤติกรรมที่แตกต่างกันสามแบบ:

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

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

มีอะไรใหม่

Langton’s Ant is a cellular automaton that models an ant moving on a grid of cells following some very basic rules.