תוכן עניינים:
הגדרה - מה המשמעות של אוטומט סלולרי (CA)?
אוטומט סלולרי (CA) הוא קבוצה מעוצבת באופן ספציפי של תאי רשת צבעוניים הידועים כמתפתחים בשלבי זמן מרובים ובדידים לפי כללים שנקבעים בהתאם לתנאי התא השכנים. שלבים אלה חוזרים על עצמם מספר פעמים באופן איטרטיבי.
Techopedia מסביר אוטומטית סלולרית (CA)
במהלך שנות הארבעים של המאה העשרים, יזם את הרעיון של קליפורניה על ידי ג'ון פון נוימן וסטניסלב אולם בזמן שעבדו במעבדה הלאומית לוס אלמוס בצפון מרכז ניו מקסיקו. זהו המודל הפשוט ביותר של מערכות מופצות במרחב. קליפורניה ידועה היא משחק החיים, שהומצא בשנות השישים על ידי המתמטיקאי ג'ון קונווי.
CA מורכב מרשת תאים רגילה, כל אחת במספר מוגדר של מצבים שבדרך כלל פועלים וכבויים. לרשת יש מספר ממדים כלשהו. כל התאים השכנים מוגדרים ביחס לתא שצוין, וכל התאים מסתכלים על התאים הסמוכים. עם מידע זה, כל תא מחיל כללים פשוטים כדי לקבוע איזה מצב יש לשנות.
המאפיין הבסיסי של CA מבוסס על הרשת עליה הוא מחושב. הרשת הפשוטה ביותר היא קו חד ממדי. רשתות מרובעות, משולשות ומשושים נפוצות בשני ממדים הבנויים באופן שרירותי במספר מידות דרך רשת קרטזית.
הסוג הבסיסי של CA הוא שכנה בינארית הקרובה ביותר, שהיא אוטומט חד ממדי המכונה CA היסודי. יש 256 אוטומטים סלולריים כאלה, כולם צמודים למספר בינארי ייחודי עם ייצוג עשרוני המכונה הכלל לאוטומט מסוים. 256 רשימות CA ידועות בשם קוד וולפרם.
צורה אחרת של CA היא חד ממדית וטוטאליסטית, כאשר האבולוציה נקבעת על ידי ממוצעים תאים סמוכים. הדוגמאות הפשוטות ביותר מכילות צבעים.
ב- CA הפיך, לכל תצורת CA הנוכחית, קיימת בדיוק תמונה מקדימה אחת. אוטומט רציף משתמש בפונקציות רציפות, ומצביו הם גם רציפים, כאשר מצב המיקום הם מספרים אמיתיים סופיים.
