എല്ലർ അൽഗോറിതം മേസു ജനറേറ്റർ

എല്ലെറിന്റെ അൽഗോരിതം ഒരു മാസ് ജനറേഷൻ അൽഗോരിതമാണ്, ഇത് ഒരു നിര-നിര സമീപനം ഉപയോഗിച്ച് മികച്ച വിസ്മയങ്ങൾ (ലൂപ്പുകളില്ലാത്തതും ഏതെങ്കിലും രണ്ട് പോയിന്റുകൾക്കിടയിൽ ഒരൊറ്റ പാതയും) കാര്യക്ഷമമായി നിർമ്മിക്കുന്നു. ഇത് ക്രുസ്കലിന്റെ അൽഗോരിതത്തിന് സമാനമായ അത്ഭുതങ്ങൾ സൃഷ്ടിക്കുന്നു, പക്ഷേ മുഴുവൻ വിസ്മയവും മെമ്മറിയിൽ സൂക്ഷിക്കേണ്ട ആവശ്യമില്ലാതെ, ഒരു സമയം ഒരു വരി മാത്രം സൃഷ്ടിച്ചുകൊണ്ട് ഇത് ചെയ്യുന്നു. വളരെ പരിമിതമായ സിസ്റ്റങ്ങളിൽ വളരെ വലിയ അത്ഭുതങ്ങൾ സൃഷ്ടിക്കുന്നതിനും നടപടിക്രമപരമായ ഉള്ളടക്കം സൃഷ്ടിക്കുന്നതിനും ഇത് ഉപയോഗപ്രദമാക്കുന്നു.

ഒരു തികഞ്ഞ ചക്രവാളം എന്നത് ഒരു ചക്രവാളത്തിലെ ഏതെങ്കിലും ഒരു ബിന്ദുവിൽ നിന്ന് മറ്റൊരു ബിന്ദുവിലേക്ക് കൃത്യമായി ഒരു പാത മാത്രമുള്ള ഒരു ചക്രവാളമാണ്. അതായത് നിങ്ങൾക്ക് വൃത്താകൃതിയിൽ ചുറ്റി സഞ്ചരിക്കാൻ കഴിയില്ല, പക്ഷേ നിങ്ങൾ പലപ്പോഴും നിർജ്ജീവമായ അറ്റങ്ങൾ നേരിടേണ്ടിവരും, അത് നിങ്ങളെ തിരിഞ്ഞുനോക്കാനും തിരികെ പോകാനും നിർബന്ധിതരാക്കും.

ഇവിടെ ജനറേറ്റ് ചെയ്‌ത മേജ് മാപ്പുകളിൽ സ്റ്റാർട്ട്, ഫിനിഷ് പൊസിഷനുകളൊന്നുമില്ലാത്ത ഒരു ഡിഫോൾട്ട് പതിപ്പ് ഉൾപ്പെടുന്നു, അതിനാൽ നിങ്ങൾക്ക് അവ സ്വയം തീരുമാനിക്കാം: മേജിലെ ഏത് പോയിന്റിൽ നിന്നും മറ്റേതെങ്കിലും പോയിന്റിലേക്ക് ഒരു പരിഹാരം ഉണ്ടാകും. നിങ്ങൾക്ക് പ്രചോദനം വേണമെങ്കിൽ, നിങ്ങൾക്ക് നിർദ്ദേശിക്കപ്പെട്ട ഒരു സ്റ്റാർട്ട്, ഫിനിഷ് പൊസിഷൻ പ്രവർത്തനക്ഷമമാക്കാം - കൂടാതെ രണ്ടിനുമിടയിലുള്ള പരിഹാരം പോലും കാണാം.

Eller's Algorithm കുറിച്ച്

എല്ലറുടെ അൽഗോരിതം അവതരിപ്പിച്ചത് ഡേവിഡ് എല്ലർ ആണ്.

മാസ് ജനറേഷനിലേക്കുള്ള കാര്യക്ഷമമായ നിര-നിര സമീപനത്തിന് അൽഗോരിതം ശ്രദ്ധേയമാണ്, ഇത് തത്സമയം സൃഷ്ടിക്കപ്പെടുന്ന അനന്തമായ വിസ്മയങ്ങൾക്കോ അത്ഭുതങ്ങൾക്കോ അനുയോജ്യമാക്കുന്നു. നടപടിക്രമപരമായ ഉള്ളടക്ക ജനറേഷനിലും മാസ്-ജനറേഷൻ സാഹിത്യത്തിലും ഇത് സാധാരണയായി ഉദ്ധരിക്കപ്പെടുന്നു, പക്ഷേ അതിന്റെ യഥാർത്ഥ പ്രസിദ്ധീകരണം വിശദീകരിക്കുന്ന പ്രാഥമിക ഉറവിടങ്ങൾ കണ്ടെത്താൻ എനിക്ക് കഴിഞ്ഞിട്ടില്ല.

മേസ് ജനറേഷനായി എല്ലറുടെ അൽഗോരിതം എങ്ങനെ പ്രവർത്തിക്കുന്നു

കണക്റ്റുചെയ് ത സെല്ലുകളുടെ സെറ്റുകൾ പരിപാലിക്കുകയും പരിഷ്കരിക്കുകയും ചെയ്തുകൊണ്ട് എല്ല്ലറുടെ അൽഗോരിതം ഒരു സമയം ഒരു നിര പ്രോസസ്സ് ചെയ്യുന്നു. ലൂപ്പുകൾ ഒഴിവാക്കിക്കൊണ്ട് ഇത് കണക്റ്റിവിറ്റി ഉറപ്പാക്കുന്നു, മാത്രമല്ല ഇത് കാര്യക്ഷമമായി താഴേക്ക് വ്യാപിപ്പിക്കുകയും ചെയ്യുന്നു.

അനന്തമായ അത്ഭുതങ്ങൾ സൃഷ്ടിക്കാൻ ഇത് സൈദ്ധാന്തികമായി ഉപയോഗിക്കാം, എന്നിരുന്നാലും സൃഷ്ടിക്കപ്പെടുന്ന വിസ്മയം യഥാർത്ഥത്തിൽ പരിഹരിക്കാൻ കഴിയുമെന്ന് ഉറപ്പാക്കുന്നതിന്, വിസ്മയം പൂർത്തിയാക്കാൻ ഏതെങ്കിലും ഘട്ടത്തിൽ "അവസാന നിര" യുക്തിയിലേക്ക് മാറേണ്ടത് ആവശ്യമാണ്.

ഘട്ടം 1: ആദ്യ നിര ആരംഭിക്കുക

• നിരയിലെ ഓരോ സെല്ലിനും ഒരു അദ്വിതീയ സെറ്റ് ഐഡി നൽകുക.

ഘട്ടം 2: അടുത്തുള്ള ചില സെല്ലുകളിൽ തിരശ്ചീനമായി ചേരുക

• അടുത്തുള്ള സെല്ലുകളെ ഒരേ സെറ്റ് ഐഡിയിലേക്ക് ക്രമീകരിച്ച് ക്രമരഹിതമായി ലയിപ്പിക്കുക. തിരശ്ചീന പാതകളുണ്ടെന്ന് ഇത് ഉറപ്പാക്കുന്നു.

ഘട്ടം 3: അടുത്ത നിരയിലേക്ക് വെർട്ടിക്കൽ കണക്ഷനുകൾ സൃഷ്ടിക്കുക

• വരിയിൽ പ്രത്യക്ഷപ്പെടുന്ന ഓരോ സെറ്റിനും, കുറഞ്ഞത് ഒരു സെൽ താഴേക്ക് കണക്റ്റുചെയ്യണം (കണക്റ്റിവിറ്റി ഉറപ്പാക്കാൻ).
• അടുത്ത നിരയിലേക്ക് ബന്ധിപ്പിക്കുന്നതിന് ഓരോ സെറ്റിൽ നിന്നും ഒന്നോ അതിലധികമോ സെല്ലുകൾ ക്രമരഹിതമായി തിരഞ്ഞെടുക്കുക.

ഘട്ടം 4: അടുത്ത നിരയിലേക്ക് നീങ്ങുക

• ചുവടെയുള്ള അനുബന്ധ സെല്ലുകൾക്ക് ഒരേ സെറ്റ് ഐഡി നൽകിക്കൊണ്ട് ലംബ കണക്ഷനുകൾ മുന്നോട്ട് കൊണ്ടുപോകുക.
• ഒപ്പിടാത്ത ഏതെങ്കിലും സെല്ലുകൾക്ക് പുതിയ സെറ്റ് ഐഡികൾ നൽകുക.

ഘട്ടം 5: അവസാന നിരയിലെത്തുന്നതുവരെ ഘട്ടങ്ങൾ 2–4 ആവർത്തിക്കുക

• വരിയായി പ്രോസസ്സിംഗ് തുടരുക.

ഘട്ടം 6: അവസാന നിര പ്രോസസ്സ് ചെയ്യുക

• അവശേഷിക്കുന്ന ഏതെങ്കിലും പ്രത്യേക സെറ്റുകൾ ലയിപ്പിച്ച് അവസാന നിരയിലെ എല്ലാ സെല്ലുകളും ഒരേ സെറ്റിൽ ഉൾപ്പെടുന്നുവെന്ന് ഉറപ്പാക്കുക.