ଏଲର୍ ଅଲଗୋରିଥମ୍ ମେଜ୍ ଜେନେରେଟର୍

ଏଲରର ଆଲଗୋରିଦମ୍ ହେଉଛି ଏକ ମେଜ୍ ଜେନେରେସନ୍ ଆଲଗୋରିଦମ୍ ଯାହା ଏକ ଧାଡ଼ି-ବାଇ-ରୋ ଆଭିମୁଖ୍ୟ ବ୍ୟବହାର କରି ଦକ୍ଷତାର ସହ ସଠିକ୍ ମେଜ୍ (କୌଣସି ଲୁପ୍ ନଥିବା ମେଜ୍ ଏବଂ କୌଣସି ଦୁଇଟି ବିନ୍ଦୁ ମଧ୍ୟରେ ଏକକ ପଥ) ଉତ୍ପାଦନ କରେ । ଏହା କ୍ରୁସ୍କଲର ଆଲଗୋରିଦମ୍ ପରି ଭୁଲବୁଝାମ ସୃଷ୍ଟି କରେ, କିନ୍ତୁ ଏହା ସ୍ମୃତିରେ ସମଗ୍ର ଭୁଲବୁଝାମଣାକୁ ସଂରକ୍ଷଣ କରିବାର ଆବଶ୍ୟକତା ନଥାଇ ଗୋଟିଏ ସମୟରେ କେବଳ ଗୋଟିଏ ଧାଡ଼ି ସୃଷ୍ଟି କରି ଏହା କରିଥାଏ । ଏହା ଅତ୍ୟନ୍ତ ସୀମିତ ପ୍ରଣାଳୀ ଉପରେ ବହୁତ ବଡ଼ ବୁଝାମଣା ସୃଷ୍ଟି କରିବା ଏବଂ ପ୍ରକ୍ରିୟାଗତ ବିଷୟବସ୍ତୁ ଉତ୍ପାଦନ ପାଇଁ ଉପଯୋଗୀ କରିଥାଏ |

ଏକ ସଂପୂର୍ଣ୍ଣ ଚକ୍ରବ୍ୟୁହ ହେଉଛି ଏକ ଚକ୍ରବ୍ୟୁହ ଯେଉଁଥିରେ ଚକ୍ରବ୍ୟୁହରେ ଯେକୌଣସି ବିନ୍ଦୁରୁ ଅନ୍ୟ ଯେକୌଣସି ବିନ୍ଦୁକୁ ଠିକ୍ ଗୋଟିଏ ପଥ ଥାଏ। ଏହାର ଅର୍ଥ ହେଉଛି ଆପଣ ବୃତ୍ତରେ ବୁଲିପାରିବେ ନାହିଁ, କିନ୍ତୁ ଆପଣ ପ୍ରାୟତଃ ମୃତ ସୀମାର ସମ୍ମୁଖୀନ ହେବେ, ଯାହା ଆପଣଙ୍କୁ ପଛକୁ ବୁଲି ଫେରିବାକୁ ବାଧ୍ୟ କରିବ।

ଏଠାରେ ସୃଷ୍ଟି ହୋଇଥିବା ମେଜ୍ ମ୍ୟାପ୍‌ଗୁଡ଼ିକରେ କୌଣସି ଆରମ୍ଭ ଏବଂ ଶେଷ ସ୍ଥାନ ବିନା ଏକ ଡିଫଲ୍ଟ ସଂସ୍କରଣ ଅନ୍ତର୍ଭୁକ୍ତ, ତେଣୁ ଆପଣ ନିଜେ ସେଗୁଡ଼ିକ ନିଷ୍ପତ୍ତି ନେଇପାରିବେ: ମେଜ୍‌ର ଯେକୌଣସି ବିନ୍ଦୁରୁ ଅନ୍ୟ ଯେକୌଣସି ବିନ୍ଦୁ ପର୍ଯ୍ୟନ୍ତ ଏକ ସମାଧାନ ରହିବ। ଯଦି ଆପଣ ପ୍ରେରଣା ଚାହାଁନ୍ତି, ତେବେ ଆପଣ ଏକ ପ୍ରସ୍ତାବିତ ଆରମ୍ଭ ଏବଂ ଶେଷ ସ୍ଥାନକୁ ସକ୍ଷମ କରିପାରିବେ - ଏବଂ ଉଭୟ ମଧ୍ୟରେ ସମାଧାନ ମଧ୍ୟ ଦେଖିପାରିବେ।

ଏଲରଙ୍କ ଆଲଗୋରିଦମ୍ ବିଷୟରେ

ଏଲର୍ ର ଆଲଗୋରିଦମ୍ ଡେଭିଡ୍ ଏଲର୍ ଙ୍କ ଦ୍ୱାରା ପରିଚିତ ହୋଇଥିଲା।

ଏହି ଆଲଗୋରିଦମ୍ ଏହାର ଦକ୍ଷ ରୋ-ବାଇ-ରୋ-ରୋ ଆଭିମୁଖ୍ୟ ପାଇଁ ଉଲ୍ଲେଖନୀୟ, ଯାହା ଏହାକୁ ରିୟଲ-ଟାଇମ୍ ରେ ଉତ୍ପନ୍ନ ଅସୀମ ମେଜ୍ କିମ୍ବା ମେଜ୍ ପାଇଁ ଆଦର୍ଶ କରିଥାଏ । ଏହା ସାଧାରଣତଃ ପ୍ରକ୍ରିୟାଗତ ବିଷୟବସ୍ତୁ ଉତ୍ପାଦନ ଏବଂ ଭୁଲବୁଝାମଣା ସାହିତ୍ୟରେ ଉଲ୍ଲେଖ କରାଯାଇଛି, କିନ୍ତୁ ମୁଁ ଏହାର ମୂଳ ପ୍ରକାଶନର ବିବରଣୀ ପ୍ରଦାନ କରୁଥିବା ପ୍ରାଥମିକ ଉତ୍ସ ଖୋଜିବାରେ ସକ୍ଷମ ହୋଇନାହିଁ ।

କିପରି ଇଲରର ଆଲଗୋରିଦମ୍ Maze Generation ପାଇଁ କାର୍ଯ୍ୟ କରେ

ଏଲରଙ୍କ ଆଲଗୋରିଦମ୍ ସଂଯୋଜିତ କୋଷଗୁଡ଼ିକର ସେଟ୍ ଗୁଡ଼ିକର ରକ୍ଷଣାବେକ୍ଷଣ ଏବଂ ସଂଶୋଧନ କରି ଗୋଟିଏ ସମୟରେ ଗୋଟିଏ ଧାଡ଼ି ପ୍ରକ୍ରିୟା କରିଥାଏ। ଏହା ଲୁପ୍ କୁ ଏଡ଼ାଇବା ସହିତ ସଂଯୋଗକୁ ସୁନିଶ୍ଚିତ କରେ, ଏବଂ ଏହା ଦକ୍ଷତାର ସହ ଭୁଲବୁଝାମଣାକୁ ତଳକୁ ବିସ୍ତାର କରେ ।

ଏହାକୁ ତାତ୍ତ୍ୱିକ ଭାବରେ ଅସୀମ ମେଜ ସୃଷ୍ଟି କରିବା ପାଇଁ ବ୍ୟବହାର କରାଯାଇପାରେ, କିନ୍ତୁ ଉତ୍ପନ୍ନ ଭୁଲବୁଝାମଣା ବାସ୍ତବରେ ସମାଧାନଯୋଗ୍ୟ ବୋଲି ସୁନିଶ୍ଚିତ କରିବା ପାଇଁ, ଭୁଲବୁଜ ଶେଷ କରିବା ପାଇଁ କୌଣସି ଏକ ସମୟରେ "ଅନ୍ତିମ ଧାଡ଼ି" ଯୁକ୍ତିକୁ ପରିବର୍ତ୍ତନ କରିବା ଆବଶ୍ୟକ ।

ଷ୍ଟେପ 1: ପ୍ରଥମ ଧାଡ଼ିର ପ୍ରାରମ୍ଭିକ କରଣ

• ଧାଡ଼ିରେ ଥିବା ପ୍ରତ୍ୟେକ ସେଲ୍ କୁ ଏକ ଅନନ୍ୟ ସେଟ୍ ID ନିର୍ଦ୍ଧାରଣ କରନ୍ତୁ।

ଷ୍ଟେପ୍ 2: କିଛି ଆଖପାଖ କୋଷଗୁଡ଼ିକୁ ଆଡ଼କୁ ଯୋଡନ୍ତୁ

• ସମାନ ସେଟ୍ ଆଇଡିରେ ସେଟ୍ କରି ଆଖପାଖ କୋଷଗୁଡ଼ିକୁ ଆକସ୍ମିକ ଭାବରେ ମିଶ୍ରଣ କରନ୍ତୁ। ଏହା ସୁନିଶ୍ଚିତ କରେ ଯେ ସେଠାରେ ଆଡ଼ୁଆ ପାସେଜ୍ ଅଛି ।

ଷ୍ଟେପ 3: ପରବର୍ତ୍ତୀ ଧାଡ଼ିକୁ ଲମ୍ବା ସଂଯୋଗ ସୃଷ୍ଟି କରନ୍ତୁ

• ଧାଡ଼ିରେ ଦେଖାଯାଉଥିବା ପ୍ରତ୍ୟେକ ସେଟ୍ ପାଇଁ, ଅତି କମରେ ଗୋଟିଏ କୋଷ ତଳକୁ ସଂଯୋଗ ହେବା ଆବଶ୍ୟକ (ସଂଯୋଗ ସୁନିଶ୍ଚିତ କରିବା ପାଇଁ)।
• ପରବର୍ତ୍ତୀ ଧାଡ଼ିକୁ ସଂଯୋଗ କରିବାକୁ ପ୍ରତ୍ୟେକ ସେଟ୍ ରୁ ଏକ କିମ୍ୱା ଅଧିକ କୋଷଚୟନ କରନ୍ତୁ।

ଷ୍ଟେପ 4: ପରବର୍ତ୍ତୀ ଧାଡ଼ିକୁ ଯାଆନ୍ତୁ

• ନିମ୍ନରେ ଥିବା ସମ୍ପୃକ୍ତ କୋଷଗୁଡ଼ିକୁ ସମାନ ସେଟ୍ ଆଇଡି ପ୍ରଦାନ କରି ଲମ୍ବା ସଂଯୋଗକୁ ଆଗେଇ ନିଅନ୍ତୁ।
• କୌଣସି ଅନସାଇନ୍ ହୋଇଥିବା କୋଷଗୁଡ଼ିକୁ ନୂତନ ସେଟ୍ ଆଇଡି ନିଯୁକ୍ତ କରନ୍ତୁ।

ଷ୍ଟେପ 5: ଶେଷ ଧାଡ଼ିରେ ପହଞ୍ଚିବା ପର୍ଯ୍ୟନ୍ତ ପଦକ୍ଷେପ 2-4 ପୁନରାବୃତ୍ତି କରନ୍ତୁ

• ଧାଡ଼ି କ୍ରମେ ପ୍ରକ୍ରିୟାକରଣ ଜାରି ରଖନ୍ତୁ।

ଷ୍ଟେପ 6: ଚୂଡ଼ାନ୍ତ ଧାଡ଼ି ପ୍ରକ୍ରିୟା କରନ୍ତୁ

• ଅବଶିଷ୍ଟ କୌଣସି ପୃଥକ ସେଟ୍ କୁ ମିଶ୍ରଣ କରି ଶେଷ ଧାଡ଼ିରେ ଥିବା ସମସ୍ତ ସେଲ୍ ସମାନ ସେଟ୍ ର ଅନ୍ତର୍ଭୁକ୍ତ ବୋଲି ସୁନିଶ୍ଚିତ କରନ୍ତୁ।