Langton's Ant - cell Games

CraneStudio‏

מכיל מודעות

מידע על משחק זה

נמלתו של לנגטון היא אוטומט סלולרי המדגמן נמלה הנעת על רשת תאים לפי כמה כללים בסיסיים מאוד.

בתחילת הסימולציה הנמלה ממוקמת באופן אקראי על רשת דו-ממדית של תאים לבנים. הנמלה ניתנת גם לכיוון (או כלפי מעלה, למטה, שמאלה או ימינה).

לאחר מכן הנמלה נעה בהתאם לצבע התא שבו היא יושבת כעת, עם הכללים הבאים:

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.