סביבת מור

מתוך testwiki
גרסה מ־16:08, 17 בנובמבר 2020 מאת 85.65.10.90 (שיחה) (חלת ל-תלת, שגיאת הקלדה)
(הבדל) → הגרסה הקודמת | הגרסה האחרונה (הבדל) | הגרסה הבאה ← (הבדל)
קפיצה לניווט קפיצה לחיפוש
סביבת מור מסדר 1
סביבת מור מסדר 2

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

באופן כללי סביבת מור מסדר r של תא, מורכבת מסך התאים שבמרחק צ'בישב ממנו. למשל סביבת מור מסדר 2 מורכבת מ 24 תאים (8+16) ובאופן כללי: (2r+1)21.

הסביבה מופיעה במשחקי המחשב שולה המוקשים ומשחק החיים.

ניתן להרחיב את המושג לממדים גבוהים יותר. למשל באוטומט תאי תלת-ממדי מסדר 1, תתקבל צורת קובייה המורכבת מ 26 קוביות סביב קובייה מרכזית. כך קורה במשחק החיים ב3D.

קישורים חיצוניים

הערות שוליים

תבנית:הערות שוליים