எல்லர் க்கான அல்கோரிதம் குழப்பக் கருவி

எல்லரின் வழிமுறை என்பது ஒரு பிரமை தலைமுறை வழிமுறையாகும், இது வரிசைக்கு வரிசை அணுகுமுறையைப் பயன்படுத்தி சரியான பிரமைகளை (சுழல்கள் இல்லாத மற்றும் எந்த இரண்டு புள்ளிகளுக்கும் இடையில் ஒற்றை பாதை இல்லாத பிரமைகள்) திறமையாக உருவாக்குகிறது. இது க்ருஸ்கலின் வழிமுறையைப் போன்ற பிரமைகளை உருவாக்குகிறது, ஆனால் முழு பிரமையையும் நினைவகத்தில் சேமிக்க வேண்டிய அவசியமின்றி, ஒரு நேரத்தில் ஒரு வரிசையை மட்டுமே உருவாக்குவதன் மூலம் அவ்வாறு செய்கிறது. இது மிகவும் வரையறுக்கப்பட்ட அமைப்புகளில் மிகப் பெரிய பிரமைகளை உருவாக்குவதற்கும் நடைமுறை உள்ளடக்க உருவாக்கத்திற்கும் பயனுள்ளதாக இருக்கும்.

ஒரு சரியான பிரமை என்பது ஒரு பிரமை, அதில் பிரமையின் எந்தப் புள்ளியிலிருந்தும் மற்றொரு புள்ளிக்கு சரியாக ஒரு பாதை இருக்கும். அதாவது நீங்கள் வட்டங்களில் சுற்றிச் செல்ல முடியாது, ஆனால் நீங்கள் அடிக்கடி முட்டுச்சந்துகளைச் சந்திப்பீர்கள், இதனால் நீங்கள் திரும்பிச் செல்ல வேண்டிய கட்டாயம் ஏற்படும்.

இங்கே உருவாக்கப்பட்ட பிரமை வரைபடங்கள் தொடக்க மற்றும் முடிவு நிலைகள் இல்லாத இயல்புநிலை பதிப்பைக் கொண்டுள்ளன, எனவே அவற்றை நீங்களே தீர்மானிக்கலாம்: பிரமையின் எந்தப் புள்ளியிலிருந்தும் வேறு எந்தப் புள்ளிக்கும் ஒரு தீர்வு இருக்கும். நீங்கள் உத்வேகம் விரும்பினால், பரிந்துரைக்கப்பட்ட தொடக்க மற்றும் முடிவு நிலையை நீங்கள் இயக்கலாம் - மேலும் இரண்டிற்கும் இடையிலான தீர்வைக் கூட பார்க்கலாம்.

எல்லரின் வழிமுறை பற்றி

எல்லரின் வழிமுறை டேவிட் எல்லரால் அறிமுகப்படுத்தப்பட்டது.

இந்த வழிமுறை, பிரமை உருவாக்கத்திற்கான அதன் திறமையான வரிசை-வரிசை அணுகுமுறைக்கு குறிப்பிடத்தக்கது, இது எல்லையற்ற பிரமைகள் அல்லது நிகழ்நேரத்தில் உருவாக்கப்படும் பிரமைகளுக்கு ஏற்றதாக அமைகிறது. இது பொதுவாக நடைமுறை உள்ளடக்க உருவாக்கம் மற்றும் பிரமை-தலைமுறை இலக்கியங்களில் மேற்கோள் காட்டப்படுகிறது, ஆனால் அதன் அசல் வெளியீட்டை விவரிக்கும் முதன்மை ஆதாரங்களை என்னால் கண்டுபிடிக்க முடியவில்லை.

பிரமை உருவாக்கத்திற்கு எல்லரின் அல்காரிதம் எவ்வாறு செயல்படுகிறது

எல்லரின் வழிமுறை ஒரு நேரத்தில் ஒரு வரிசையை செயலாக்குகிறது, இணைக்கப்பட்ட செல்களின் தொகுப்புகளைப் பராமரிக்கிறது மற்றும் மாற்றியமைக்கிறது. இது சுழல்களைத் தவிர்க்கும் போது இணைப்பை உறுதி செய்கிறது, மேலும் இது பிரமை கீழ்நோக்கி திறமையாக நீட்டிக்கிறது.

கோட்பாட்டளவில் எல்லையற்ற பிரமைகளை உருவாக்க இதைப் பயன்படுத்தலாம், இருப்பினும் உருவாக்கப்பட்ட பிரமை உண்மையில் தீர்க்கக்கூடியதா என்பதை உறுதிப்படுத்த, பிரமையை முடிக்க ஒரு கட்டத்தில் "இறுதி வரிசை" தர்க்கத்திற்கு மாறுவது அவசியம்.

படி 1: முதல் வரிசையைத் துவக்கவும்

• வரிசையில் உள்ள ஒவ்வொரு கலத்திற்கும் ஒரு தனித்துவமான தொகுப்பு ஐடியை ஒதுக்கவும்.

படி 2: அருகிலுள்ள சில செல்களை கிடைமட்டமாக இணைக்கவும்.

• அருகிலுள்ள செல்களை ஒரே தொகுப்பு ஐடிக்கு அமைப்பதன் மூலம் சீரற்ற முறையில் ஒன்றிணைக்கவும். இது கிடைமட்ட பத்திகள் இருப்பதை உறுதி செய்கிறது.

படி 3: அடுத்த வரிசைக்கு செங்குத்து இணைப்புகளை உருவாக்கவும்.

• வரிசையில் தோன்றும் ஒவ்வொரு தொகுப்பிற்கும், குறைந்தபட்சம் ஒரு கலமாவது கீழ்நோக்கி இணைக்கப்பட வேண்டும் (இணைப்பை உறுதி செய்ய).
• அடுத்த வரிசையுடன் இணைக்க ஒவ்வொரு தொகுப்பிலிருந்தும் ஒன்று அல்லது அதற்கு மேற்பட்ட கலங்களைத் தோராயமாகத் தேர்ந்தெடுக்கவும்.

படி 4: அடுத்த வரிசைக்குச் செல்லவும்

• கீழே உள்ள தொடர்புடைய கலங்களுக்கு அதே தொகுப்பு ஐடியை ஒதுக்குவதன் மூலம் செங்குத்து இணைப்புகளை முன்னோக்கி கொண்டு செல்லவும்.
• ஒதுக்கப்படாத கலங்களுக்கு புதிய தொகுப்பு ஐடிகளை ஒதுக்கவும்.

படி 5: கடைசி வரிசையை அடையும் வரை படிகள் 2–4 ஐ மீண்டும் செய்யவும்.

• வரிசை வரிசையாக செயலாக்கத்தைத் தொடரவும்.

படி 6: இறுதி வரிசையை செயலாக்கவும்

• மீதமுள்ள தனித்தனி தொகுப்புகளை இணைப்பதன் மூலம் கடைசி வரிசையில் உள்ள அனைத்து கலங்களும் ஒரே தொகுப்பைச் சேர்ந்தவை என்பதை உறுதிப்படுத்தவும்.