الخلايا ذاتية السلوك

من موسوعة العلوم العربية
مراجعة 21:16، 12 نوفمبر 2010 بواسطة WikiSysop (نقاش | مساهمات) (١ مراجعة: الصفحات في تصنيف رياضيات)
(فرق) → مراجعة أقدم | المراجعة الحالية (فرق) | مراجعة أحدث ← (فرق)
اذهب إلى التنقل اذهب إلى البحث

الخلايا ذاتية السلوك (بالإنجليزية:Cellular Automaton) هي تعبير (رياضي - برمجي) يدل على مصفوفة من الخلايا يمكن أن تأخذ عدد منته من الحالات حيث كل حالة مستقبلية للخلية تتعلق بحالتها الحاضرة وبحالة الخلايا المجاورة لها. إن التحول من حالة إلى أخرى يحكم بقواعد معرفة مسبقاً.

"لعبة الحياة لكونواي"

إن أحد أشهر نماذج الخلايا ذاتية السلوك هي لعبة الحياة لـ"كونواي" (بالإنكليزية: Conway's Game of Life) [1]

في لعبة كونواي يمكن للخلية أن تمر بثلاث حالات:

1. "الولادة": إذا كانت الخلية ميتة وحولها 3 جارات أحياء (الخلايا الجارة هي 8 خلايا محيطة بالخلية المدروسة)، يتم تشغيل الخلية (واحد منطقي).

2. "النجاة": إذا كانت الخلية حية وحولها إما جارتين أو ثلاثة أحياء ، تبقى الخلية على قيد الحياة (لا تتغير حالتها).

3. "الموت": ما تبقى من حالات (بمعنى: إذا كانت الخلية حية وحولها أقل من خليتين أحياء أو أكثر من ثلاثة أحياء) نقوم بإطفاء الخلية.


bs:Ćelijski automat cs:Celulární automat de:Zellulärer Automat el:Κυτταρικά αυτόματα en:Cellular automaton es:Autómata celular fa:اتوماتای سلولی fi:Soluautomaatti fr:Automate cellulaire he:אוטומט תאי hr:Stanični automat hu:Sejtautomaták it:Automa cellulare ja:セル・オートマトン lv:Šūnu automāts nl:Cellulaire automaat pl:Automat komórkowy pt:Autómato celular ru:Клеточный автомат sh:Celularni automat sl:Celični avtomat sv:Cellulär automat tr:Hücresel otomat uk:Клітинний автомат ur:خلیاتی خودکارہ zh:細胞自動機 zh-yue:格仔自動機