Moore neighborhood
سیلولر آٹومیٹا میں، مور کے پڑوس کو دو جہتی مربع جالی پر بیان کیا گیا ہے اور یہ ایک مرکزی خلیے اور اس کے گرد موجود آٹھ خلیوں پر مشتمل ہے۔ پڑوس کا نام سیلولر آٹومیٹا تھیوری کے علمبردار ایڈورڈ ایف مور کے نام پر رکھا گیا ہے۔ اہمیت یہ پڑوس کی دو سب سے زیادہ استعمال ہونے والی اقسام میں سے ایک ہے، دوسرا وان نیومن پڑوس ہے، جس میں کونے کے خلیات شامل نہیں ہیں۔ معروف کونوے کا گیم آف لائف، مثال کے طور پر، مور پڑوس کا استعمال کرتا ہے۔ یہ کمپیوٹر گرافکس میں 8 منسلک پکسلز کے تصور سے ملتا جلتا ہے۔ خلیے کا مور پڑوس خود خلیہ اور 1 کے چیبیشیف فاصلے پر موجود خلیے ہوتے ہیں۔ تصور کو اعلی جہتوں تک بڑھایا جا سکتا ہے، مثال کے طور پر تین جہتوں میں سیلولر آٹومیٹن کے لیے 26 سیل کیوبک پڑوس بنانا، جیسا کہ تھری ڈی لائف استعمال کرتا ہے۔ طول و عرض d میں، جہاں پڑوس کا سائز 3d−1 ہے۔ دو جہتوں میں، رینج r کے ایک توسیعی مور پڑوس میں خلیوں کی تعداد (2r + 1) 2 ہے۔ الگورتھم مور پڑوس کی تشکیل کے پیچھے خیال کسی دیئے گئے گراف کی شکل تلاش کرنا ہے۔ یہ خیال 18 ویں صدی کے بیشتر تجزیہ کاروں کے لیے ایک بہت بڑا چیلنج تھا، اور اس کے نتیجے میں مور گراف سے ایک الگورتھم اخذ کیا گیا جسے بعد میں مور نیبرہوڈ الگورتھم کہا گیا۔ مور-پڑوسی ٹریسنگ الگورتھم کے لیے چھدم کوڈ ان پٹ ہے: ایک مربع ٹیسیلیشن، T، جس میں سیاہ خلیوں کا ایک منسلک جزو P ہوتا ہے۔ آؤٹ پٹ: باؤنڈری پکسلز کی ترتیب B (b1، b2،.، bk) یعنی۔ کنٹور۔ ایم (اے) کو پکسل اے کا مور پڑوس قرار دیں۔ آئیے p موجودہ باؤنڈری پکسل کی نشاندہی کرتا ہے۔ آئیے سی زیر غور موجودہ پکسل کی نشاندہی کرتا ہے یعنی۔ c، M (p) میں ہے۔ فرض کریں کہ b، c کے بیک ٹریک کو ظاہر کرتا ہے (یعنی۔ پی کا پڑوسی پکسل جس کی پہلے جانچ کی گئی تھی) سیٹ بی کو خالی ہونا شروع کریں۔ نیچے سے اوپر اور بائیں سے دائیں ٹی کے خلیوں کو اسکین کریں یہاں تک کہ پی کا ایک سیاہ پکسل، ایس مل جائے۔ بی میں ایس ڈالیں۔ موجودہ باؤنڈری پوائنٹ p کو s یعنی مقرر کریں۔ پی = ایس فرض کریں کہ بی = وہ پکسل جس سے امیج اسکین کے دوران ایس درج کیا گیا تھا۔ سی کو ایم (پی) میں اگلی گھڑی کی سمت پکسل (بی سے) مقرر کریں۔ اگر c کالا ہے تو B میں c ڈالیں b = p لیں p = c (بیک ٹریک: موجودہ پکسل c کو اس پکسل پر منتقل کریں جہاں سے p درج کیا گیا تھا) C = اگلا گھڑی کی سمت پکسل (b سے) M (p) میں لیں۔ ورنہ (موجودہ پکسل c کو M (p) میں اگلے گھڑی کی سمت پکسل پر آگے بڑھائیں اور بیک ٹریک کو اپ ڈیٹ کریں) فرض کریں کہ b = c، M (p) میں c = اگلا گھڑی کی سمت پکسل (b سے) ہے۔ اینڈ آئی ایف اینڈ جبکہ اینڈ ٹرمینیشن کنڈیشن اصل ٹرمینیشن کنڈیشن دوسری بار اسٹارٹ پکسل پر جانے کے بعد رکنا تھا۔ یہ کونٹورز کے سیٹ کو محدود کرتا ہے الگورتھم مکمل طور پر چلے گا۔ جیکب ایلیوسف کی طرف سے تجویز کردہ ایک بہتر رکنے کی شرط یہ ہے کہ دوسری بار اسٹارٹ پکسل میں اسی سمت داخل ہونے کے بعد رکنا ہے جس سمت میں آپ نے اصل میں داخل کیا تھا۔ پڑوس (گراف تھیوری) کنگز گراف چین کوڈ وان نیومن پڑوس حوالہ جات ٹائلر، ٹم، دی مور پڑوس cell-auto.com سیلولر آٹومیٹا پر بھی دیکھیں۔