جدول المحتويات:
التعريف - ماذا يعني Cellular Automaton (CA)؟
أوتوكات الخلوية (CA) هي مجموعة ذات شكل محدد من خلايا الشبكة الملونة المعروفة بتطورها عبر خطوات زمنية متعددة ومنفصلة وفقًا لقاعدة تم تحديدها وفقًا لحالات الخلية المجاورة. تتكرر هذه الخطوات عدة مرات بطريقة تكرارية.
تيكوبيديا تشرح Cellular Automaton (CA)
خلال الأربعينيات من القرن العشرين ، تم إطلاق مفهوم CA بواسطة جون فون نيومان وستانيسلاف أولام أثناء العمل في مختبر لوس ألاموس الوطني في شمال وسط نيو مكسيكو. هذا هو أبسط نموذج للأنظمة الموزعة مكانيا. كاليفورنيا الشهيرة هي لعبة الحياة ، التي اخترعها عالم الرياضيات جون كونواي في الستينيات.
يتكون المرجع المصدق (CA) من شبكة خلوية عادية ، كل منها في عدد محدود من الحالات التي تعمل بشكل عام على وضع إيقاف التشغيل. الشبكة لديها أي عدد من الأبعاد. يتم تعريف جميع الخلايا المجاورة بالنسبة لخلية محددة ، وجميع الخلايا تبحث في الخلايا المجاورة. باستخدام هذه المعلومات ، تطبق كل خلية قواعد بسيطة لتحديد الحالة التي يجب تغييرها.
تعتمد خاصية CA الأساسية على الشبكة التي يتم حسابها عليها. أبسط شبكة هي خط أحادي البعد. تعتبر الشبكات المربعة والمثلثية والسداسية شائعة في بعدين يتم بناؤها بشكل تعسفي في عدد من الأبعاد عبر شبكة ديكارتية.
النوع الأساسي من المرجع المصدق (CA) هو أقرب جار ثنائي ، وهو آلية تلقائية أحادية البعد تعرف باسم المرجع المصدق الأساسي. هناك 256 مثل هذه الأوتوماتيكية الخلوية ، وكلها مفهرسة برقم ثنائي فريد مع تمثيل عشري يعرف باسم قاعدة لآلية خاصة. تعرف هذه المرجعيات 256 256 رمز Wolfram.
شكل CA آخر أحادي البعد وشمولي ، حيث يتم تحديد التطور بواسطة متوسطات الخلايا المجاورة. أبسط الأمثلة تحتوي على ألوان.
في المرجع المصدق القابل للعكس ، لكل تكوين CA حالي ، يوجد صورة مسبقة واحدة بالضبط. يستخدم التشغيل التلقائي المستمر وظائف مستمرة ، وحالاته مستمرة أيضًا ، حيث تكون حالة الموقع عبارة عن أرقام حقيقية محدودة.
