വളരുന്ന ട്രീ അൽഗോരിതം മേസ് ജനറേറ്റർ

വളരുന്ന ട്രീ അൽഗോരിതം രസകരമാണ്, കാരണം തലമുറയിൽ അടുത്ത സെൽ എങ്ങനെ തിരഞ്ഞെടുക്കുന്നു എന്നതിനെ ആശ്രയിച്ച് മറ്റ് നിരവധി അൽഗോരിതങ്ങളുടെ പെരുമാറ്റം അനുകരിക്കാൻ ഇതിന് കഴിയും. ഈ പേജിലെ നടപ്പാക്കൽ ഒരു വീതി-ആദ്യം, ക്യൂ പോലുള്ള സമീപനം ഉപയോഗിക്കുന്നു.

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

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

വളരുന്ന വൃക്ഷ അൽഗോരിതത്തെക്കുറിച്ച്

തികഞ്ഞ വിസ്മയങ്ങൾ സൃഷ്ടിക്കുന്നതിനുള്ള ഫ്ലെക്സിബിളും ശക്തവുമായ രീതിയാണ് ഗ്രോവിംഗ് ട്രീ അൽഗോരിതം. അൽഗോരിതം രസകരമാണ്, കാരണം പ്രൈമിന്റെ അൽഗോരിതം, റികർവ് ബാക്ക്ട്രാക്കിംഗ്, റികർവ് ഡിവിഷൻ എന്നിവ പോലുള്ള മറ്റ് നിരവധി മെയ്സ് ജനറേഷൻ അൽഗോരിതങ്ങളുടെ പെരുമാറ്റം അനുകരിക്കാൻ ഇതിന് കഴിയും, ഇത് പ്രോസസ്സ് ചെയ്യുന്നതിന് അടുത്ത സെൽ എങ്ങനെ തിരഞ്ഞെടുക്കുന്നു എന്നതിനെ ആശ്രയിച്ചിരിക്കുന്നു.

വളരുന്ന ട്രീ അൽഗോരിതം എങ്ങനെ പ്രവർത്തിക്കുന്നു

ഘട്ടം 1: പ്രാരംഭീകരണം

• സന്ദർശിക്കാത്ത സെല്ലുകളുടെ ഒരു ഗ്രിഡ് ഉപയോഗിച്ച് ആരംഭിക്കുക.
• ക്രമരഹിതമായ ഒരു സ്റ്റാർട്ടിംഗ് സെൽ തിരഞ്ഞെടുത്ത് ഒരു ലിസ്റ്റിലേക്ക് ചേർക്കുക.

ഘട്ടം 2: മേസ് ജനറേഷൻ ലൂപ്പ്

• സെൽ ലിസ്റ്റ് ശൂന്യമല്ലെങ്കിലും:
  • ഒരു നിർദ്ദിഷ്ട തന്ത്രത്തെ അടിസ്ഥാനമാക്കി ലിസ്റ്റിൽ നിന്ന് ഒരു സെൽ തിരഞ്ഞെടുക്കുക (ചുവടെ വിശദീകരിച്ചിരിക്കുന്നു).
  • തിരഞ്ഞെടുത്ത സെല്ലിൽ നിന്ന് അതിന്റെ സന്ദർശിക്കാത്ത അയൽക്കാരിൽ ഒരാളിലേക്ക് ഒരു പാത കൊത്തിയെടുക്കുക (ക്രമരഹിതമായി തിരഞ്ഞെടുത്തത്).
  • അയൽക്കാരനെ ലിസ്റ്റിലേക്ക് ചേർക്കുക, കാരണം ഇത് ഇപ്പോൾ വിസ്മയത്തിന്റെ ഭാഗമാണ്.
  • തിരഞ്ഞെടുത്ത സെല്ലിന് സന്ദർശിക്കാത്ത അയൽക്കാർ ഇല്ലെങ്കിൽ, ലിസ്റ്റിൽ നിന്ന് അത് നീക്കംചെയ്യുക.

ഘട്ടം 3: അവസാനിപ്പിക്കൽ

• ലിസ്റ്റിൽ കൂടുതൽ സെല്ലുകൾ ഇല്ലാത്തപ്പോൾ അൽഗോരിതം അവസാനിക്കുന്നു, അതായത് മുഴുവൻ വിസ്മയവും കൊത്തിവച്ചിരിക്കുന്നു.

സെൽ സെലക്ഷൻ സ്ട്രാറ്റജികൾ (അൽഗോരിതത്തിന്റെ ഫ്ലെക്സിബിലിറ്റി)

വളരുന്ന ട്രീ അൽഗോരിതത്തിന്റെ നിർവചിക്കുന്ന സവിശേഷത അടുത്തതായി ഏത് സെൽ പ്രോസസ്സ് ചെയ്യണമെന്ന് നിങ്ങൾ എങ്ങനെ തിരഞ്ഞെടുക്കുന്നു എന്നതാണ്. ഈ തിരഞ്ഞെടുപ്പ് വിസ്മയത്തിന്റെ രൂപത്തെ നാടകീയമായി ബാധിക്കുന്നു:

പുതിയ സെൽ (സ്റ്റാക്ക് പോലുള്ള പെരുമാറ്റം) - റികർസീവ് ബാക്ക്ട്രാക്കർ:

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

Random Cell (Randomized Prim's Algorithm):

• ഓരോ തവണയും ലിസ്റ്റിൽ നിന്ന് ഒരു റാൻഡം സെൽ തിരഞ്ഞെടുക്കുക.
• സങ്കീർണ്ണവും സങ്കീർണ്ണവുമായ പാതകളുള്ള കൂടുതൽ തുല്യമായി വിതരണം ചെയ്യപ്പെട്ട ഒരു വിസ്മയം സൃഷ്ടിക്കുന്നു.
• നീളമേറിയ ഇടനാഴികളും കൂടുതൽ ശാഖകളും.

ഏറ്റവും പഴയ സെൽ (ക്യൂ പോലുള്ള പെരുമാറ്റം):

• എല്ലായ്പ്പോഴും പട്ടികയിലെ ഏറ്റവും പഴയ സെൽ തിരഞ്ഞെടുക്കുക.
• വീതി-ആദ്യ തിരയൽ പാറ്റേൺ പോലെ കൂടുതൽ ഏകീകൃത വ്യാപനമുള്ള അത്ഭുതങ്ങൾ സൃഷ്ടിക്കുന്നു.
• ഇടതൂർന്ന കണക്ഷനുകളുള്ള ഹ്രസ്വവും കുറ്റിച്ചെടികൾ നിറഞ്ഞതുമായ പാതകൾ.
• (ഇതാണ് ഇവിടെ നടപ്പിലാക്കിയ പതിപ്പ്)

ഹൈബ്രിഡ് സമീപനങ്ങൾ:

വൈവിധ്യമാർന്ന വിസ്മയ സവിശേഷതകൾക്കായി തന്ത്രങ്ങൾ സംയോജിപ്പിക്കുക. ഉദാഹരണത്തിന്:

• 90% പുതിയത്, 10% ക്രമരഹിതം: മിക്കവാറും ഒരു റിക്കർ ബാക്ക്ട്രാക്കർ അത്ഭുതം പോലെ കാണപ്പെടുന്നു, പക്ഷേ ഇടയ്ക്കിടെ നീളമുള്ള ഇടനാഴികളെ തകർക്കുന്ന ശാഖകളുണ്ട്.
• 50% പുതിയത്, 50% പഴയത്: നീണ്ട ഇടനാഴികളെ കുറ്റിച്ചെടികളുടെ വളർച്ചയുമായി സന്തുലിതമാക്കുന്നു.