ഹണ്ട് ആൻഡ് കിൽ മേസ് ജനറേറ്റർ

ഹണ്ട് ആൻഡ് കിൽ അൽഗോരിതം ശരിക്കും റികർസിവ് ബാക്ക്ട്രാക്കറിന്റെ പരിഷ്കരിച്ച പതിപ്പാണ്. ഒരു പുതിയ കോശത്തിന് മുന്നോട്ട് പോകാൻ കഴിയാത്തപ്പോൾ മുതൽ തുടരാൻ ആസൂത്രിതമായി സ്കാൻ ചെയ്യുന്നത് (അല്ലെങ്കിൽ "വേട്ടയാടൽ") പരിഷ്കരണത്തിൽ ഉൾപ്പെടുന്നു, ഒരു യഥാർത്ഥ റിക്കർസീവ് തിരയലിന് വിപരീതമായി, ഇത് എല്ലായ്പ്പോഴും സ്റ്റാക്കിലെ മുമ്പത്തെ സെല്ലിലേക്ക് മടങ്ങും.

ഇക്കാരണത്താൽ, "വേട്ടയാടൽ" മോഡിൽ കൂടുതൽ തവണ അല്ലെങ്കിൽ നിർദ്ദിഷ്ട നിയമങ്ങൾ അനുസരിച്ച് പ്രവേശിക്കാൻ തിരഞ്ഞെടുക്കുന്നതിലൂടെ, വ്യത്യസ്ത രൂപവും ഭാവവുമുള്ള അത്ഭുതങ്ങൾ സൃഷ്ടിക്കാൻ ഈ അൽഗോരിതം എളുപ്പത്തിൽ പൊരുത്തപ്പെടുത്താൻ കഴിയും. ഇവിടെ നടപ്പിലാക്കിയ പതിപ്പ് നിലവിലെ സെല്ലിൽ നിന്ന് കൂടുതൽ പോകാൻ കഴിയാത്തപ്പോൾ മാത്രമേ "ഹണ്ടിംഗ്" മോഡിൽ പ്രവേശിക്കുകയുള്ളൂ.

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

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

Hunt and Kill Algorithm കുറിച്ച്

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

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

ഘട്ടം 1: ക്രമരഹിതമായ സെല്ലിൽ ആരംഭിക്കുക

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

ഘട്ടം 2: നടത്ത ഘട്ടം (റാൻഡം വാക്ക്)

• യാദൃച്ഛികമായി സന്ദർശിക്കാത്ത ഒരു അയൽക്കാരനെ തിരഞ്ഞെടുക്കുക.
• ആ അയൽക്കാരന്റെ അടുത്തേക്ക് നീങ്ങുക, അത് സന്ദർശിച്ചതായി അടയാളപ്പെടുത്തുക, മുമ്പത്തെ സെല്ലിനും പുതിയ സെല്ലിനും ഇടയിൽ ഒരു പാത സൃഷ്ടിക്കുക.
• സന്ദർശിക്കാത്ത അയൽക്കാർ ഉണ്ടാകുന്നതുവരെ ആവർത്തിക്കുക.

ഘട്ടം 3: വേട്ടയാടൽ ഘട്ടം (സ്കാനിംഗ് വഴി ബാക്ക്ട്രാക്കിംഗ്)

• ഗ്രിഡ് വരി തോറും സ്കാൻ ചെയ്യുക (അല്ലെങ്കിൽ നിര തോറും).
• കുറഞ്ഞത് ഒരു അയൽക്കാരനെങ്കിലും സന്ദർശിക്കുന്ന ആദ്യത്തെ സന്ദർശിക്കാത്ത സെൽ കണ്ടെത്തുക.
• നടത്ത ഘട്ടം പുനരാരംഭിക്കാൻ സന്ദർശിച്ച അയൽക്കാരനുമായി ആ സെല്ലിനെ ബന്ധിപ്പിക്കുക.
• എല്ലാ സെല്ലുകളും സന്ദർശിക്കുന്നതുവരെ ആവർത്തിക്കുക.