ഹണ്ട് ആൻഡ് കിൽ മേസ് ജനറേറ്റർ
പ്രസിദ്ധീകരിച്ചത്: 2025, ഫെബ്രുവരി 16 9:01:15 PM UTC
അവസാനം അപ്ഡേറ്റ് ചെയ്തത്: 2026, ജനുവരി 12 9:05:19 AM UTC
Hunt and Kill Maze Generator
ഹണ്ട് ആൻഡ് കിൽ അൽഗോരിതം യഥാർത്ഥത്തിൽ റിക്കേഴ്സീവ് ബാക്ക്ട്രാക്കറിന്റെ പരിഷ്ക്കരിച്ച പതിപ്പാണ്. സ്റ്റാക്കിലെ മുമ്പത്തെ സെല്ലിലേക്ക് എപ്പോഴും തിരികെ പോകുന്ന ഒരു യഥാർത്ഥ റിക്കേഴ്സീവ് തിരയലിന് വിപരീതമായി, ഒരു പുതിയ സെല്ലിന് കൂടുതൽ മുന്നോട്ട് പോകാൻ കഴിയാത്തപ്പോൾ അത് തുടരുന്നതിനായി വ്യവസ്ഥാപിതമായി സ്കാൻ ചെയ്യുന്നതാണ് (അല്ലെങ്കിൽ "വേട്ട") ഈ പരിഷ്ക്കരണത്തിൽ ഉൾപ്പെടുന്നത്.
ഇക്കാരണത്താൽ, "വേട്ട" മോഡിൽ കൂടുതൽ തവണ പ്രവേശിക്കാൻ തിരഞ്ഞെടുക്കുന്നതിലൂടെയോ അല്ലെങ്കിൽ നിർദ്ദിഷ്ട നിയമങ്ങൾക്കനുസൃതമായിയോ വ്യത്യസ്ത രൂപത്തിലും ഭാവത്തിലുമുള്ള മേസുകൾ സൃഷ്ടിക്കാൻ ഈ അൽഗോരിതം എളുപ്പത്തിൽ പൊരുത്തപ്പെടുത്താൻ കഴിയും. ഇവിടെ നടപ്പിലാക്കിയ പതിപ്പ് നിലവിലെ സെല്ലിൽ നിന്ന് കൂടുതൽ മുന്നോട്ട് പോകാൻ കഴിയാത്തപ്പോൾ മാത്രമേ "വേട്ട" മോഡിലേക്ക് പ്രവേശിക്കൂ.
ഒരു തികഞ്ഞ ചക്രവാളം എന്നത് ഒരു ചക്രവാളത്തിലെ ഏതെങ്കിലും ഒരു ബിന്ദുവിൽ നിന്ന് മറ്റൊരു ബിന്ദുവിലേക്ക് കൃത്യമായി ഒരു പാത മാത്രമുള്ള ഒരു ചക്രവാളമാണ്. അതായത് നിങ്ങൾക്ക് വൃത്താകൃതിയിൽ ചുറ്റി സഞ്ചരിക്കാൻ കഴിയില്ല, പക്ഷേ നിങ്ങൾ പലപ്പോഴും നിർജ്ജീവമായ അറ്റങ്ങൾ നേരിടേണ്ടിവരും, അത് നിങ്ങളെ തിരിഞ്ഞുനോക്കാനും തിരികെ പോകാനും നിർബന്ധിതരാക്കും.
ഇവിടെ ജനറേറ്റ് ചെയ്ത മേജ് മാപ്പുകളിൽ സ്റ്റാർട്ട്, ഫിനിഷ് പൊസിഷനുകളൊന്നുമില്ലാത്ത ഒരു ഡിഫോൾട്ട് പതിപ്പ് ഉൾപ്പെടുന്നു, അതിനാൽ നിങ്ങൾക്ക് അവ സ്വയം തീരുമാനിക്കാം: മേജിലെ ഏത് പോയിന്റിൽ നിന്നും മറ്റേതെങ്കിലും പോയിന്റിലേക്ക് ഒരു പരിഹാരം ഉണ്ടാകും. നിങ്ങൾക്ക് പ്രചോദനം വേണമെങ്കിൽ, നിങ്ങൾക്ക് നിർദ്ദേശിക്കപ്പെട്ട ഒരു സ്റ്റാർട്ട്, ഫിനിഷ് പൊസിഷൻ പ്രവർത്തനക്ഷമമാക്കാം - കൂടാതെ രണ്ടിനുമിടയിലുള്ള പരിഹാരം പോലും കാണാം.
ഹണ്ട് ആൻഡ് കിൽ അൽഗോരിതത്തെക്കുറിച്ച്
ഹണ്ട് ആൻഡ് കിൽ അൽഗോരിതം എന്നത് മാസുകൾ സൃഷ്ടിക്കുന്നതിനുള്ള ലളിതവും എന്നാൽ ഫലപ്രദവുമായ ഒരു രീതിയാണ്. ഇത് ഒരു ഡെപ്ത്-ഫസ്റ്റ് സെർച്ചിന് (ഉദാഹരണത്തിന്, റിക്കേഴ്സീവ് ബാക്ക്ട്രാക്കർ അൽഗോരിതം) ഏതാണ്ട് സമാനമാണ്, നിലവിലെ സ്ഥാനത്ത് നിന്ന് കൂടുതൽ മുന്നോട്ട് പോകാൻ കഴിയാത്തപ്പോൾ, മുന്നോട്ട് പോകേണ്ട പുതിയ സെൽ കണ്ടെത്തുന്നതിനായി മാസിനു മുകളിലൂടെ വ്യവസ്ഥാപിതമായി സ്കാൻ ചെയ്യുന്നു (അല്ലെങ്കിൽ "വേട്ടയാടുന്നു"). അൽഗോരിതത്തിൽ രണ്ട് പ്രധാന ഘട്ടങ്ങളുണ്ട്: നടത്തം, വേട്ടയാടൽ.
മെയ്സ് ജനറേഷനായി ഹണ്ട് ആൻഡ് കിൽ അൽഗോരിതം എങ്ങനെ പ്രവർത്തിക്കുന്നു
ഘട്ടം 1: ഒരു ക്രമരഹിത സെല്ലിൽ നിന്ന് ആരംഭിക്കുക
- ഗ്രിഡിൽ ഒരു ക്രമരഹിത സെൽ കണ്ടെത്തി അത് സന്ദർശിച്ചതായി അടയാളപ്പെടുത്തുക.
ഘട്ടം 2: നടത്ത ഘട്ടം (റാൻഡം വാക്ക്)
- ആരും സന്ദർശിക്കാത്ത ഒരു അയൽക്കാരനെ തിരഞ്ഞെടുക്കുക.
- ആ അയൽക്കാരന്റെ അടുത്തേക്ക് നീങ്ങുക, സന്ദർശിച്ചതായി അടയാളപ്പെടുത്തുക, മുമ്പത്തേതിനും പുതിയതിനും ഇടയിൽ ഒരു പാത കൊത്തിയെടുക്കുക.
- സന്ദർശിക്കാത്ത അയൽക്കാർ ഇല്ലാതാകുന്നതുവരെ ആവർത്തിക്കുക.
ഘട്ടം 3: വേട്ടയാടൽ ഘട്ടം (സ്കാനിംഗ് വഴി ബാക്ക്ട്രാക്കിംഗ്)
- ഗ്രിഡ് വരി വരിയായി (അല്ലെങ്കിൽ നിര നിരയായി) സ്കാൻ ചെയ്യുക.
- കുറഞ്ഞത് ഒരു അയൽക്കാരനെങ്കിലും സന്ദർശിച്ചിട്ടുള്ള ആദ്യത്തെ സന്ദർശിക്കാത്ത സെൽ കണ്ടെത്തുക.
- നടത്തം പുനരാരംഭിക്കുന്നതിന് ആ സെൽ സന്ദർശിച്ച ഒരു അയൽക്കാരനുമായി ബന്ധിപ്പിക്കുക.
- എല്ലാ സെല്ലുകളും സന്ദർശിക്കുന്നത് വരെ ആവർത്തിക്കുക.
കൂടുതൽ വായനയ്ക്ക്
നിങ്ങൾക്ക് ഈ പോസ്റ്റ് ഇഷ്ടപ്പെട്ടെങ്കിൽ, ഈ നിർദ്ദേശങ്ങളും നിങ്ങൾക്ക് ഇഷ്ടപ്പെട്ടേക്കാം: