סביבת מור

מתוך ויקיפדיה, האנציקלופדיה החופשית
סביבת מור מסדר 1
סביבת מור מסדר 2

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

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

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

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

קישורים חיצוניים[עריכת קוד מקור | עריכה]

  • סביבת מור, באתר MathWorld (באנגלית)

הערות שוליים[עריכת קוד מקור | עריכה]

  1. ^ יש גישה המכלילה את התא המרכזי בסך התאים ואז אין להפחית 1 בנוסחה שתובא להלן.