Moore neighborhood
செல்லுலார் ஆட்டோமேட்டாவில், மூர் சுற்றுப்புறம் இரு பரிமாண சதுர லட்டிஸில் வரையறுக்கப்படுகிறது மற்றும் ஒரு மைய செல் மற்றும் அதைச் சுற்றியுள்ள எட்டு செல்களால் ஆனது. செல்லுலார் ஆட்டோமேட்டா கோட்பாட்டின் முன்னோடியான எட்வர்ட் எஃப். மூரின் பெயரால் இந்த சுற்றுப்புறம் பெயரிடப்பட்டுள்ளது. முக்கியத்துவம் இது பொதுவாகப் பயன்படுத்தப்படும் இரண்டு அண்டை வகைகளில் ஒன்றாகும், மற்றொன்று வான் நியூமன் அண்டை, இது மூலையில் உள்ள செல்களை விலக்குகிறது. நன்கு அறியப்பட்ட கான்வேயின் கேம் ஆஃப் லைஃப், எடுத்துக்காட்டாக, மூர் சுற்றுப்புறத்தைப் பயன்படுத்துகிறது. இது கணினி கிராபிக்ஸ் இல் 8-இணைக்கப்பட்ட பிக்சல்கள் என்ற கருத்தை ஒத்திருக்கிறது. ஒரு செல்லின் மூர் சுற்றுப்புறம் செபிஷேவ் 1 தூரத்தில் உள்ள செல் மற்றும் செல்கள் ஆகும். இந்த கருத்தை அதிக பரிமாணங்களுக்கு நீட்டிக்க முடியும், எடுத்துக்காட்டாக, 3டி லைஃப் பயன்படுத்துவது போல, மூன்று பரிமாணங்களில் செல்லுலார் ஆட்டோமேட்டனுக்கான 26-செல் கன சுற்றுப்புறத்தை உருவாக்குகிறது. பரிமாணம் d இல், அங்கு, சுற்றுப்புறத்தின் அளவு 3d−1 ஆகும். இரண்டு பரிமாணங்களில், r வரம்பின் நீட்டிக்கப்பட்ட மூர் சுற்றுப்புறத்தில் உள்ள செல்களின் எண்ணிக்கை (2r + 1) 2 ஆகும். அல்காரிதம் மூர் சுற்றுப்புறத்தை உருவாக்குவதன் பின்னணியில் உள்ள யோசனை கொடுக்கப்பட்ட வரைபடத்தின் விளிம்பைக் கண்டுபிடிப்பதாகும். இந்த யோசனை 18 ஆம் நூற்றாண்டின் பெரும்பாலான ஆய்வாளர்களுக்கு ஒரு பெரிய சவாலாக இருந்தது, இதன் விளைவாக ஒரு வழிமுறை மூர் வரைபடத்திலிருந்து பெறப்பட்டது, இது பின்னர் மூர் நெய்பர்ஹுட் வழிமுறை என்று அழைக்கப்பட்டது. மூர்-நெய்பர் தடமறிதல் வழிமுறையின் போலி குறியீடு உள்ளீடுஃ கருப்பு செல்களின் இணைக்கப்பட்ட கூறு P ஐக் கொண்ட ஒரு சதுர டெஸ்லேஷன், T. வெளியீடுஃ எல்லை பிக்சல்களின் ஒரு வரிசை B (b1, b2,., bk) அதாவது. கான்டூர். M (a) ஐ பிக்சல் a இன் மூர் சுற்றுப்புறமாக வரையறுக்கவும். p என்பது தற்போதைய எல்லை பிக்சலைக் குறிக்கட்டும். சி என்பது பரிசீலனையில் உள்ள தற்போதைய பிக்சலைக் குறிக்கட்டும். சி என்பது எம் (பி) இல் உள்ளது. b என்பது c இன் பின்னோக்கியைக் குறிக்கட்டும் (அதாவது. முன்பு சோதிக்கப்பட்ட p இன் அண்டை பிக்சல்) B ஐ காலியாக அமைக்கத் தொடங்குங்கள். கீழே இருந்து மேலே மற்றும் இடமிருந்து வலமாக T இன் செல்களை ஸ்கேன் செய்யுங்கள், P இன் கருப்பு பிக்சல், கள் காணப்படும் வரை. B இல் s ஐச் செருகவும். தற்போதைய எல்லை புள்ளியான p ஐ s ஆக அமைக்கவும். p = s b = பட ஸ்கேன் செய்யும் போது s உள்ளிடப்பட்ட பிக்சல். M (p) இல் அடுத்த கடிகார திசையில் (b இலிருந்து) பிக்சலாக c ஐ அமைக்கவும். c கருப்பு நிறத்தில் இருந்தால் b இல் c ஐ செருகவும் b = p என்று வைத்துக்கொள்வோம் p = c (பின்தொடர்தல்ஃ தற்போதைய பிக்சல் c ஐ p உள்ளிடப்பட்ட பிக்சலுக்கு நகர்த்தவும்) m (p) இல் c = அடுத்த கடிகார திசையில் பிக்சல் (b இலிருந்து) என்று வைத்துக்கொள்வோம். இல்லையெனில் (தற்போதைய பிக்சல் c ஐ M (p) இல் அடுத்த கடிகார திசையில் பிக்சலுக்கு முன்னேற்றவும், பின்னோக்கி புதுப்பிக்கவும்) b = c என்று வைத்துக்கொள்வோம் c = அடுத்த கடிகார திசையில் பிக்சல் (b இலிருந்து) M (p) இல். எண்ட் இஃப் எண்ட் வைல் எண்ட் டெர்மினேஷன் நிபந்தனை அசல் டெர்மினேஷன் நிபந்தனை இரண்டாவது முறையாக தொடக்க பிக்சலைப் பார்வையிட்ட பிறகு நிறுத்தப்பட வேண்டும். இது வழிமுறை முழுமையாக நடக்கும் வரையறைகளின் தொகுப்பைக் கட்டுப்படுத்துகிறது. ஜேக்கப் எலியோசாஃப் முன்மொழிந்த ஒரு மேம்பட்ட நிறுத்த நிபந்தனை என்னவென்றால், நீங்கள் முதலில் நுழைந்த அதே திசையில் இரண்டாவது முறையாக தொடக்க பிக்சலை உள்ளிட்ட பிறகு நிறுத்த வேண்டும். மேலும் காண்க அக்கம்பக்கம் (வரைபடக் கோட்பாடு) கிங்ஸ் கிராஃப் சங்கிலி குறியீடு வான் நியூமன் அக்கம்பக்கம் குறிப்புகள் டைலர், டிம், தி மூர் அக்கம்பக்கம் இல் cell-auto.com செல்லுலார் ஆட்டோமேட்டா