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

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

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

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

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

ଡେଭିଡ୍ ଏଲରଙ୍କ ଦ୍ୱାରା ଏଲର୍ସ ଆଲଗୋରିଦମ ପ୍ରଚଳନ କରାଯାଇଥିଲା।

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

ମେଜ୍ ଜେନେରେସନ୍ ପାଇଁ ଏଲରଙ୍କ ଆଲଗୋରିଦମ୍ କିପରି କାମ କରେ

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

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

ପଦକ୍ଷେପ ୧: ପ୍ରଥମ ଧାଡି ଆରମ୍ଭ କରନ୍ତୁ

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

ପଦକ୍ଷେପ ୨: କିଛି ନିକଟବର୍ତ୍ତୀ କୋଷଗୁଡ଼ିକୁ ଭୂସମାନ୍ତର ଭାବରେ ଯୋଡନ୍ତୁ।

• ସମାନ ସେଟ୍ ID ରେ ସେଟ୍ କରି ସଂଲଗ୍ନ କୋଷଗୁଡ଼ିକୁ ଅନିୟମିତ ଭାବରେ ମିଶ୍ରଣ କରନ୍ତୁ। ଏହା ନିଶ୍ଚିତ କରେ ଯେ ଭୂସମାନ୍ତର ପାସେଜ୍ ଅଛି।

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

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

ପଦକ୍ଷେପ ୪: ପରବର୍ତ୍ତୀ ଧାଡିକୁ ଯାଆନ୍ତୁ

• ତଳେ ଥିବା ସମ୍ବନ୍ଧିତ ସେଲ୍‌ଗୁଡ଼ିକୁ ସମାନ ସେଟ୍ ID ଦେଇ ଭୂଲମ୍ବ ସଂଯୋଗଗୁଡ଼ିକୁ ଆଗକୁ ବଢ଼ାନ୍ତୁ।
• ଯେକୌଣସି ଅଣଆସାଇନ୍ ହୋଇଥିବା ସେଲ୍‌ଗୁଡ଼ିକୁ ନୂତନ ସେଟ୍ ID ଗୁଡ଼ିକ ନ୍ୟସ୍ତ କରନ୍ତୁ।

ପଦକ୍ଷେପ ୫: ଶେଷ ଧାଡି ପହଞ୍ଚିବା ପର୍ଯ୍ୟନ୍ତ ପଦକ୍ଷେପ ୨-୪ ପୁନରାବୃତ୍ତି କରନ୍ତୁ।

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

ପଦକ୍ଷେପ 6: ଶେଷ ଧାଡି ପ୍ରକ୍ରିୟାକରଣ କରନ୍ତୁ

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

ଅଧିକ ପଠନ

ଯଦି ଆପଣ ଏହି ପୋଷ୍ଟକୁ ଉପଭୋଗ କରିଛନ୍ତି, ତେବେ ଆପଣଙ୍କୁ ଏହି ପରାମର୍ଶଗୁଡ଼ିକ ମଧ୍ୟ ପସନ୍ଦ ଆସିପାରେ:

• ବଢୁଥିବା ଗଛ ଆଲଗୋରିଦମ୍ ମେଜ୍ ଜେନେରେଟର
• ୱିଲସନଙ୍କ ଆଲଗୋରିଦମ୍ ମେଜ୍ ଜେନେରେଟର
• ମାଜ୍ ଜେନେରେଟରକୁ ଶିକାର ଏବଂ ହତ୍ୟା କରନ୍ତୁ