హంట్ అండ్ కిల్ మేజ్ జనరేటర్
ప్రచురణ: 16 ఫిబ్రవరి, 2025 8:57:58 PM UTCకి
హంట్ అండ్ కిల్ అల్గోరిథం ఉపయోగించి పరిపూర్ణ మేజ్ను సృష్టించే మేజ్ జనరేటర్. ఈ అల్గోరిథం రికర్సివ్ బ్యాక్ట్రాకర్ను పోలి ఉంటుంది, కానీ కొంతవరకు తక్కువ పొడవు, వైండింగ్ కారిడార్లతో మేజ్లను ఉత్పత్తి చేస్తుంది.Hunt and Kill Maze Generator
హంట్ అండ్ కిల్ అల్గోరిథం నిజానికి రికర్సివ్ బ్యాక్ట్రాకర్ యొక్క సవరించిన వెర్షన్. ఈ మార్పులో కొత్త సెల్ ముందుకు వెళ్లలేనప్పుడు దాని నుండి కొనసాగడానికి క్రమబద్ధంగా స్కానింగ్ (లేదా "వేట") ఉంటుంది, నిజమైన రికర్సివ్ శోధనకు విరుద్ధంగా, ఇది స్టాక్లోని మునుపటి సెల్కు ఎల్లప్పుడూ తిరిగి వెళుతుంది.
దీని కారణంగా, ఈ అల్గోరిథంను "వేట" మోడ్లోకి తరచుగా ప్రవేశించడం లేదా నిర్దిష్ట నియమాల ప్రకారం ప్రవేశించడం ద్వారా విభిన్నమైన రూపం మరియు అనుభూతితో చిట్టడవులను రూపొందించడానికి సులభంగా స్వీకరించవచ్చు. ఇక్కడ అమలు చేయబడిన వెర్షన్ ప్రస్తుత సెల్ నుండి మరింత ముందుకు వెళ్లలేనప్పుడు మాత్రమే "వేట" మోడ్లోకి ప్రవేశిస్తుంది.
పరిపూర్ణ మేజ్ అంటే ఒక మేజ్, దీనిలో మేజ్లోని ఏ బిందువు నుండి మరొక బిందువుకు అయినా ఒకే మార్గం ఉంటుంది. అంటే మీరు వృత్తాలుగా తిరగలేరు, కానీ మీరు తరచుగా డెడ్ ఎండ్లను ఎదుర్కొంటారు, దీనివల్ల మీరు తిరిగి వెనక్కి వెళ్ళవలసి వస్తుంది.
ఇక్కడ రూపొందించబడిన మేజ్ మ్యాప్లు ఎటువంటి ప్రారంభ మరియు ముగింపు స్థానాలు లేకుండా డిఫాల్ట్ వెర్షన్ను కలిగి ఉంటాయి, కాబట్టి మీరు వాటిని మీరే నిర్ణయించుకోవచ్చు: మేజ్లోని ఏ పాయింట్ నుండి ఏదైనా ఇతర పాయింట్కి పరిష్కారం ఉంటుంది. మీకు ప్రేరణ కావాలంటే, మీరు సూచించిన ప్రారంభ మరియు ముగింపు స్థానాన్ని ప్రారంభించవచ్చు - మరియు రెండింటి మధ్య పరిష్కారాన్ని కూడా చూడవచ్చు.
హంట్ అండ్ కిల్ అల్గోరిథం గురించి
హంట్ అండ్ కిల్ అల్గోరిథం అనేది మేజ్లను రూపొందించడానికి సరళమైన కానీ ప్రభావవంతమైన పద్ధతి. ఇది డెప్త్-ఫస్ట్ సెర్చ్ (అంటే రికర్సివ్ బ్యాక్ట్రాకర్ అల్గోరిథం)కి కొంతవరకు సమానంగా ఉంటుంది, ప్రస్తుత స్థానం నుండి మరింత ముందుకు వెళ్లలేనప్పుడు తప్ప, ఇది కొత్త సెల్ను కనుగొనడానికి మేజ్పై క్రమపద్ధతిలో స్కాన్ చేస్తుంది (లేదా "వేట చేస్తుంది"). ఈ అల్గోరిథం రెండు ప్రధాన దశలను కలిగి ఉంటుంది: నడక మరియు వేట.
మేజ్ జనరేషన్ కోసం హంట్ అండ్ కిల్ అల్గోరిథం ఎలా పనిచేస్తుంది
దశ 1: యాదృచ్ఛిక సెల్ వద్ద ప్రారంభించండి
- గ్రిడ్లో యాదృచ్ఛిక సెల్ను కనుగొని దానిని సందర్శించినట్లు గుర్తించండి.
దశ 2: నడక దశ (యాదృచ్ఛిక నడక)
- యాదృచ్ఛికంగా సందర్శించని పొరుగువారిని ఎంచుకోండి.
- ఆ పొరుగువారికి వెళ్లి, సందర్శించినట్లుగా గుర్తించండి మరియు మునుపటి మరియు కొత్త సెల్ మధ్య ఒక మార్గాన్ని చెక్కండి.
- సందర్శించని పొరుగువారు ఎవరూ మిగిలిపోయే వరకు పునరావృతం చేయండి.
దశ 3: వేట దశ (స్కానింగ్ ద్వారా బ్యాక్ట్రాకింగ్)
- గ్రిడ్ను వరుసల వారీగా స్కాన్ చేయండి (లేదా నిలువు వరుసల వారీగా).
- కనీసం ఒక పొరుగువారిని సందర్శించిన మొదటి సందర్శించని సెల్ను కనుగొనండి.
- నడక దశను తిరిగి ప్రారంభించడానికి ఆ సెల్ను సందర్శించిన పొరుగువారికి కనెక్ట్ చేయండి.
- అన్ని సెల్లను సందర్శించే వరకు పునరావృతం చేయండి.