Moore neighborhood
સેલ્યુલર ઓટોમેટામાં, મૂરે પડોશીને દ્વિ-પરિમાણીય ચોરસ જાળી પર વ્યાખ્યાયિત કરવામાં આવે છે અને તે કેન્દ્રિય કોષ અને તેની આસપાસના આઠ કોષોથી બનેલો છે. નામ પડોશીનું નામ સેલ્યુલર ઓટોમેટા થિયરીના અગ્રણી એડવર્ડ એફ. મૂરેના નામ પરથી રાખવામાં આવ્યું છે. મહત્વ તે બે સૌથી વધુ ઉપયોગમાં લેવાતા પડોશી પ્રકારોમાંથી એક છે, બીજો એક વોન ન્યુમેન પડોશી છે, જે ખૂણાના કોષોને બાકાત રાખે છે. જાણીતા કોનવેની ગેમ ઓફ લાઇફ, ઉદાહરણ તરીકે, મૂરે પડોશનો ઉપયોગ કરે છે. તે કમ્પ્યુટર ગ્રાફિક્સમાં 8-જોડાયેલા પિક્સેલ્સની કલ્પના જેવું જ છે. કોષનો મૂરે પડોશી કોષ પોતે છે અને 1 ના ચેબીશેવ અંતર પરના કોષો છે. આ ખ્યાલને ઉચ્ચ પરિમાણો સુધી વિસ્તૃત કરી શકાય છે, ઉદાહરણ તરીકે 3D લાઇફ દ્વારા ઉપયોગમાં લેવાતા ત્રણ પરિમાણોમાં સેલ્યુલર ઓટોમેટન માટે 26-સેલ ક્યુબિક પડોશીની રચના. પરિમાણ d માં, જ્યાં, પડોશનું કદ 3d−1 છે. બે પરિમાણોમાં, r શ્રેણીના વિસ્તૃત મૂરે પડોશમાં કોષોની સંખ્યા (2r + 1) 2 છે. એલ્ગોરિધમ મૂરે પડોશીની રચના પાછળનો વિચાર આપેલ આલેખની રૂપરેખા શોધવાનો છે. 18મી સદીના મોટાભાગના વિશ્લેષકો માટે આ વિચાર એક મોટો પડકાર હતો અને પરિણામે મૂરે ગ્રાફમાંથી એક અલ્ગોરિધમ મેળવવામાં આવ્યું હતું જેને પાછળથી મૂરે નેબરહુડ અલ્ગોરિધમ કહેવામાં આવ્યું હતું. મૂરે-નેબર ટ્રેસિંગ અલ્ગોરિધમ માટેનો સ્યુડોકોડ ઇનપુટ છેઃ એક ચોરસ ટેસેલેશન, ટી, જેમાં કાળા કોષોના જોડાયેલા ઘટક પી હોય છે. આઉટપુટઃ બાઉન્ડ્રી પિક્સેલ્સનો ક્રમ B (b1, b2,., bk) એટલે કે. સમોચ્ચ. એમ (એ) ને પિક્સેલ એ નો મૂરે પડોશી તરીકે વ્યાખ્યાયિત કરો. ચાલો p વર્તમાન સીમા પિક્સેલને સૂચવે છે. ચાલો c એ વિચારણા હેઠળના વર્તમાન પિક્સેલને સૂચવે છે. c એ M (p) માં છે. ધારો કે b એ c (એટલે કે. p નું પડોશી પિક્સેલ કે જેનું અગાઉ પરીક્ષણ કરવામાં આવ્યું હતું) ખાલી થવા માટે B સુયોજિત કરો. નીચેથી ઉપર અને ડાબેથી જમણે T ના કોષોને સ્કેન કરો જ્યાં સુધી P નો કાળો પિક્સેલ, s મળી ન જાય. B માં s દાખલ કરો. વર્તમાન સીમા બિંદુ p ને s એટલે કે સેટ કરો. p = s ધારો કે b = પિક્સેલ જેમાંથી s છબી સ્કેન દરમિયાન દાખલ કરવામાં આવ્યો હતો. એમ (પી) માં આગામી ઘડિયાળની દિશામાં પિક્સેલ (બી માંથી) તરીકે સી સેટ કરો. જો c કાળો હોય તો B માં c દાખલ કરો ચાલો b = p ચાલો p = c (બેકટ્રેકઃ વર્તમાન પિક્સેલ c ને પિક્સેલ પર ખસેડો જેમાંથી p દાખલ કરવામાં આવ્યો હતો) ચાલો c = આગામી ઘડિયાળની દિશામાં પિક્સેલ (b માંથી) M (p) માં. અન્યથા (વર્તમાન પિક્સેલ c ને M (p) માં આગામી ઘડિયાળની દિશામાં પિક્સેલ પર આગળ વધારવું અને બેકટ્રેકને અપડેટ કરવું) ચાલો b = c ચાલો c = M (p) માં આગામી ઘડિયાળની દિશામાં પિક્સેલ (b થી). એન્ડ ઇફ એન્ડ જ્યારે એન્ડ ટર્મિનેશન શરત મૂળ સમાપ્તિ શરત બીજી વખત સ્ટાર્ટ પિક્સેલની મુલાકાત લીધા પછી બંધ થવાની હતી. આ રૂપરેખાના સમૂહને મર્યાદિત કરે છે જે અલ્ગોરિધમ સંપૂર્ણપણે ચાલશે. જેકબ એલિયોસોફ દ્વારા પ્રસ્તાવિત અટકાવવાની સુધારેલી શરત એ છે કે તમે જે દિશામાં તેને દાખલ કર્યું હતું તે જ દિશામાં બીજી વખત પ્રારંભ પિક્સેલ દાખલ કર્યા પછી રોકવું. પડોશી (આલેખ સિદ્ધાંત) કિંગનો આલેખ સાંકળ કોડ વોન ન્યુમેન પડોશી સંદર્ભો cell-auto.com સેલ્યુલર ઓટોમેટા પર ટેલર, ટિમ, ધ મૂરે પડોશી પણ જુઓ.