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

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

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

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

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

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

വൃക്ഷങ്ങൾ വളർത്തുന്നതിനുള്ള അൽഗോരിതം എങ്ങനെ പ്രവർത്തിക്കുന്നു

ഘട്ടം 1: ഇനിഷ്യലൈസേഷൻ

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

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

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

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

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

സെൽ തിരഞ്ഞെടുക്കൽ തന്ത്രങ്ങൾ (അൽഗോരിതത്തിന്റെ വഴക്കം)

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

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

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

റാൻഡം സെൽ (റാൻഡമൈസ്ഡ് പ്രൈംസ് അൽഗോരിതം):

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

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

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

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

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

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

കൂടുതൽ വായനയ്ക്ക്

നിങ്ങൾക്ക് ഈ പോസ്റ്റ് ഇഷ്ടപ്പെട്ടെങ്കിൽ, ഈ നിർദ്ദേശങ്ങളും നിങ്ങൾക്ക് ഇഷ്ടപ്പെട്ടേക്കാം:

• എല്ലർ അൽഗോറിതം മേസു ജനറേറ്റർ
• വിൽസന്റെ അൽഗോരിതം മെയ്സ് ജനറേറ്റർ
• റിക്കേഴ്‌സീവ് ബാക്ക്‌ട്രാക്കർ മെയ്സ് ജനറേറ്റർ