Moore neighborhood
সেলুলার অটোমাটাতে, মুর পাড়াটি একটি দ্বি-মাত্রিক বর্গাকার জালের উপর সংজ্ঞায়িত করা হয় এবং এটি একটি কেন্দ্রীয় কোষ এবং এটির চারপাশে থাকা আটটি কোষ নিয়ে গঠিত। সেলুলার অটোমাটা তত্ত্বের অগ্রদূত এডওয়ার্ড এফ. মুরের নামে এই এলাকার নামকরণ করা হয়েছে। গুরুত্ব এটি দুটি সর্বাধিক ব্যবহৃত পাড়ার প্রকারের মধ্যে একটি, অন্যটি হল ভন নিউম্যান পাড়ার, যা কোণের কোষগুলিকে বাদ দেয়। উদাহরণস্বরূপ, সুপরিচিত কনওয়ের গেম অফ লাইফ মুর পাড়াকে ব্যবহার করে। এটি কম্পিউটার গ্রাফিক্সে 8-সংযুক্ত পিক্সেলের ধারণার অনুরূপ। একটি কোষের মুর প্রতিবেশী হল কোষটি এবং 1-এর চেবিশেভ দূরত্বের কোষগুলি। ধারণাটি উচ্চতর মাত্রায় প্রসারিত করা যেতে পারে, উদাহরণস্বরূপ, থ্রিডি লাইফ দ্বারা ব্যবহৃত তিনটি মাত্রায় একটি সেলুলার অটোমেটন-এর জন্য একটি 26-কোষ ঘন এলাকা গঠন করা। d মাত্রায়, যেখানে, আশেপাশের আয়তন 3d−1। দুটি মাত্রায়, r পরিসরের একটি বর্ধিত মুর পাড়ায় কোষের সংখ্যা হল (2r + 1) 2। অ্যালগরিদম মুর নেবারহুড গঠনের পিছনের ধারণাটি হল একটি প্রদত্ত গ্রাফের কনট্যুর খুঁজে বের করা। এই ধারণাটি অষ্টাদশ শতাব্দীর বেশিরভাগ বিশ্লেষকদের জন্য একটি বড় চ্যালেঞ্জ ছিল এবং ফলস্বরূপ মুর গ্রাফ থেকে একটি অ্যালগরিদম উদ্ভূত হয়েছিল যা পরে মুর নেবারহুড অ্যালগরিদম নামে পরিচিত হয়েছিল। মুর-নেইবার ট্রেসিং অ্যালগরিদমের সিউডোকোড হল ইনপুটঃ একটি বর্গাকার টেসেলেশন, টি, যা কালো কোষের একটি সংযুক্ত উপাদান পি ধারণ করে। আউটপুটঃ সীমানা পিক্সেলের একটি ক্রম বি (বি1, বি2,., বি. কে) অর্থাৎ। কনট্যুর। এম (এ) কে পিক্সেল এ-এর মুর প্রতিবেশী হিসাবে সংজ্ঞায়িত করুন। ধরা যাক p বর্তমান সীমানা পিক্সেলকে নির্দেশ করে। ধরা যাক সি বিবেচনাধীন বর্তমান পিক্সেলকে বোঝায়। সি হল এম (পি)। ধরা যাক b, c-এর পশ্চাৎপথকে নির্দেশ করে (অর্থাৎ। p-এর প্রতিবেশী পিক্সেল যা আগে পরীক্ষা করা হয়েছিল) B-কে খালি করতে শুরু করুন। নীচে থেকে উপরে এবং বাঁ থেকে ডানে টি-এর কোষগুলি স্ক্যান করুন যতক্ষণ না পি-এর একটি কালো পিক্সেল পাওয়া যায়। 'বি' তে 'এস' সন্নিবেশ করান। বর্তমান সীমানা বিন্দু 'পি' কে 'এস' অর্থাৎ 'এস' নির্ধারণ করুন। p = s ধরা যাক b = যে পিক্সেল থেকে চিত্র স্ক্যানের সময় s প্রবেশ করা হয়েছিল। এম (পি)-এ পরবর্তী ঘড়ির কাঁটার দিকে পিক্সেল (বি থেকে) হিসাবে সি সেট করুন। যদি সি কালো হয়, বি-তে সি ঢোকান, ধরা যাক বি = পি, পি = সি (ব্যাকট্র্যাকঃ বর্তমান পিক্সেল সি-কে যে পিক্সেল থেকে পি প্রবেশ করানো হয়েছিল সেখানে নিয়ে যান) ধরা যাক এম (পি)-এ সি = পরবর্তী ঘড়ির কাঁটার দিকে পিক্সেল (বি থেকে)। অন্যথায় (বর্তমান পিক্সেল c কে M (p)-এ পরবর্তী ঘড়ির কাঁটার দিকে পিক্সেলে উন্নীত করুন এবং ব্যাকট্র্যাক আপডেট করুন) ধরা যাক b = c ধরা যাক m (p)-এ c = পরবর্তী ঘড়ির কাঁটার দিকে পিক্সেল (b থেকে)। এন্ড ইফ এন্ড ওয়াইল এন্ড টার্মিনেশন শর্তটি ছিল মূল সমাপ্তি শর্তটি ছিল দ্বিতীয়বারের জন্য স্টার্ট পিক্সেলে যাওয়ার পরে বন্ধ করা। এটি অ্যালগরিদম সম্পূর্ণরূপে হাঁটবে এমন কনট্যুরের সেটকে সীমাবদ্ধ করে। জ্যাকব এলিওসফের প্রস্তাবিত একটি উন্নত স্টপিং শর্ত হল আপনি যে দিকে প্রথমে প্রবেশ করেছিলেন সেই একই দিকে দ্বিতীয়বার স্টার্ট পিক্সেল প্রবেশ করার পরে থামানো। আরও দেখুন নেবারহুড (গ্রাফ তত্ত্ব) কিং-এর গ্রাফ চেইন কোড ভন নিউম্যান নেবারহুড রেফারেন্স টাইলার, টিম, দ্য মুর নেবারহুড এ cell-auto.com সেলুলার অটোমাটা