ఎలర్ల యొక్క అల్గోరిథం మేజి జనరేటర్

ఎల్లెర్ యొక్క అల్గోరిథం అనేది ఒక మేజ్ జనరేషన్ అల్గోరిథం, ఇది వరుస-వరుస విధానాన్ని ఉపయోగించి పరిపూర్ణ మేజ్లను (లూప్లు లేని మేజ్లు మరియు ఏదైనా రెండు పాయింట్ల మధ్య ఒకే మార్గం) సమర్థవంతంగా ఉత్పత్తి చేస్తుంది. ఇది క్రుస్కల్ అల్గోరిథం మాదిరిగానే మేజ్లను ఉత్పత్తి చేస్తుంది, కానీ ఇది మొత్తం మేజ్ను మెమరీలో నిల్వ చేయాల్సిన అవసరం లేకుండా, ఒకేసారి ఒక వరుసను సృష్టించడం ద్వారా చేస్తుంది. ఇది చాలా పరిమిత వ్యవస్థలలో చాలా పెద్ద మేజ్ లను సృష్టించడానికి మరియు విధానపరమైన కంటెంట్ జనరేషన్ కోసం ఉపయోగపడుతుంది.

పరిపూర్ణ మేజ్ అంటే ఒక మేజ్, దీనిలో మేజ్‌లోని ఏ బిందువు నుండి మరొక బిందువుకు అయినా ఒకే మార్గం ఉంటుంది. అంటే మీరు వృత్తాలుగా తిరగలేరు, కానీ మీరు తరచుగా డెడ్ ఎండ్‌లను ఎదుర్కొంటారు, దీనివల్ల మీరు తిరిగి వెనక్కి వెళ్ళవలసి వస్తుంది.

ఇక్కడ రూపొందించబడిన మేజ్ మ్యాప్‌లు ఎటువంటి ప్రారంభ మరియు ముగింపు స్థానాలు లేకుండా డిఫాల్ట్ వెర్షన్‌ను కలిగి ఉంటాయి, కాబట్టి మీరు వాటిని మీరే నిర్ణయించుకోవచ్చు: మేజ్‌లోని ఏ పాయింట్ నుండి ఏదైనా ఇతర పాయింట్‌కి పరిష్కారం ఉంటుంది. మీకు ప్రేరణ కావాలంటే, మీరు సూచించిన ప్రారంభ మరియు ముగింపు స్థానాన్ని ప్రారంభించవచ్చు - మరియు రెండింటి మధ్య పరిష్కారాన్ని కూడా చూడవచ్చు.

ఎల్లెర్ యొక్క అల్గారిథం గురించి

ఎల్లర్ అల్గారిథమ్ ను డేవిడ్ ఎల్లెర్ ప్రవేశపెట్టాడు.

ఈ అల్గోరిథం మేజ్ జనరేషన్ కు సమర్థవంతమైన వరుస-వరుస విధానం కోసం ప్రసిద్ధి చెందింది, ఇది రియల్ టైమ్ లో సృష్టించబడిన అనంతమైన మేజ్ లు లేదా మేజ్ లకు అనువైనది. ఇది సాధారణంగా విధానపరమైన కంటెంట్ జనరేషన్ మరియు మేజ్-జనరేషన్ సాహిత్యంలో ఉదహరించబడుతుంది, కాని దాని అసలు ప్రచురణను వివరించే ప్రాధమిక వనరులను నేను కనుగొనలేకపోయాను.

మేజ్ జనరేషన్ కోసం ఎల్లెర్స్ అల్గారిథమ్ ఎలా పనిచేస్తుంది

ఎల్లర్ యొక్క అల్గోరిథం ఒకేసారి ఒక వరుసను ప్రాసెస్ చేస్తుంది, అనుసంధానించబడిన కణాల సెట్లను నిర్వహిస్తుంది మరియు సవరించుతుంది. ఇది లూప్ లను నివారించేటప్పుడు కనెక్టివిటీని నిర్ధారిస్తుంది మరియు ఇది మేజ్ ను సమర్థవంతంగా దిగువకు విస్తరిస్తుంది.

సైద్ధాంతికంగా అనంతమైన మేజ్ లను సృష్టించడానికి దీనిని ఉపయోగించవచ్చు, అయితే జనరేట్ చేయబడిన మేజ్ వాస్తవానికి పరిష్కరించదగినదని నిర్ధారించడానికి, మేజ్ ను పూర్తి చేయడానికి ఏదో ఒక సమయంలో "చివరి వరుస" తర్కానికి మారడం అవసరం.

దశ 1: మొదటి వరుసను ప్రారంభించండి

• వరుసలో ఉన్న ప్రతి సెల్ కు ఒక ప్రత్యేకమైన సెట్ IDని కేటాయించండి.

దశ 2: సమాంతరంగా కొన్ని ప్రక్కనే ఉన్న కణాలను కలపండి

• ప్రక్కనే ఉన్న కణాలను ఒకే సెట్ IDకి సెట్ చేయడం ద్వారా యాదృచ్ఛికంగా విలీనం చేయండి. ఇది సమాంతర మార్గాలు ఉన్నాయని నిర్ధారిస్తుంది.

దశ 3: తదుపరి వరుసకు నిలువు కనెక్షన్లను సృష్టించండి

• వరుసలో కనిపించే ప్రతి సెట్ కు, కనీసం ఒక సెల్ దిగువకు కనెక్ట్ కావాలి (కనెక్టివిటీని ధృవీకరించడానికి).
• తదుపరి వరుసకు కనెక్ట్ చేయడానికి ప్రతి సెట్ నుండి ఒకటి లేదా అంతకంటే ఎక్కువ కణాలను యాదృచ్ఛికంగా ఎంచుకోండి.

స్టెప్ 4: తదుపరి వరుసకు వెళ్లండి

• అదే సెట్ IDని దిగువ సంబంధిత కణాలకు కేటాయించడం ద్వారా వర్టికల్ కనెక్షన్ లను ముందుకు తీసుకెళ్లండి.
• ఏదైనా సంతకం చేయని సెల్ లకు కొత్త సెట్ ఐడిలను కేటాయించండి.

దశ 5: చివరి వరుసను చేరుకునే వరకు 2–4 దశలను పునరావృతం చేయండి

• వరుసగా ప్రాసెసింగ్ కొనసాగించండి.

దశ 6: చివరి వరుసను ప్రాసెస్ చేయండి

• మిగిలిన ఏవైనా ప్రత్యేక సెట్ లను విలీనం చేయడం ద్వారా చివరి వరుసలోని అన్ని కణాలు ఒకే సెట్ కు చెందినవిగా ధృవీకరించుకోండి.