ୱିଲସନଙ୍କ ଆଲଗୋରିଦମ୍ ମେଜ୍ ଜେନେରେଟର

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

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

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

ୱିଲସନ୍‌ଙ୍କ ଆଲଗୋରିଦମ ବିଷୟରେ

ଲୁପ୍-ଇରେଜ୍ଡ୍ ରାଣ୍ଡମ୍ ୱାଲ୍ ବ୍ୟବହାର କରି ୟୁନିଫର୍ମ ସ୍ପାନିଂ ଟ୍ରିଜ୍ ସୃଷ୍ଟି କରିବା ପାଇଁ ୱିଲସନଙ୍କ ଆଲଗୋରିଦମ ଡେଭିଡ୍ ବ୍ରୁସ୍ ୱିଲସନଙ୍କ ଦ୍ୱାରା ସୃଷ୍ଟି କରାଯାଇଥିଲା।

ୱିଲସନ୍ ପ୍ରଥମେ ୧୯୯୬ ମସିହାରେ ସମ୍ଭାବ୍ୟତା ତତ୍ତ୍ୱରେ ଅନିୟମିତ ସ୍ପାନିଂ ଗଛ ଏବଂ ମାର୍କୋଭ ଶୃଙ୍ଖଳା ଗବେଷଣା କରିବା ସମୟରେ ଏହି ଆଲଗୋରିଦମକୁ ପ୍ରଚଳନ କରିଥିଲେ। ଯଦିଓ ତାଙ୍କର କାର୍ଯ୍ୟ ମୁଖ୍ୟତଃ ଗଣିତ ଏବଂ ପରିସଂଖ୍ୟାନ ପଦାର୍ଥ ବିଜ୍ଞାନରେ ଥିଲା, ତଥାପି ସମ୍ପୂର୍ଣ୍ଣ ସମାନ ମେଜ ଉତ୍ପାଦନ କରିବାର କ୍ଷମତା ହେତୁ ଏହି ଆଲଗୋରିଦମକୁ ମେଜ ଜେନେରେସନ ପାଇଁ ବ୍ୟାପକ ଭାବରେ ଗ୍ରହଣ କରାଯାଇଛି।

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

ୱିଲସନଙ୍କ ଆଲଗୋରିଦମ ନିଶ୍ଚିତ କରେ ଯେ ଅନିୟମିତ ଚାଲିବା ବ୍ୟବହାର କରି ପରିଦର୍ଶନ କରାଯାଇନଥିବା କୋଷଗୁଡ଼ିକରୁ ପୁନରାବୃତ୍ତି ଭାବରେ ପଥ ଖୋଦନ କରି ଶେଷ ଚକ୍ରବ୍ୟୁହ ସମ୍ପୂର୍ଣ୍ଣ ଭାବରେ ସଂଯୁକ୍ତ।

ପଦକ୍ଷେପ 1: ଆରମ୍ଭ କରନ୍ତୁ

• କାନ୍ଥରେ ପରିପୂର୍ଣ୍ଣ ଏକ ଗ୍ରୀଡ୍ ସହିତ ଆରମ୍ଭ କରନ୍ତୁ।
• ସମସ୍ତ ସମ୍ଭାବ୍ୟ ପାସେଜ୍ କୋଷଗୁଡ଼ିକର ଏକ ତାଲିକା ପରିଭାଷିତ କରନ୍ତୁ।

ପଦକ୍ଷେପ 2: ଏକ ଅନିୟମିତ ଆରମ୍ଭ ସେଲ୍ ବାଛନ୍ତୁ

• ଯେକୌଣସି ଅନିୟମିତ କୋଷ ବାଛନ୍ତୁ ଏବଂ ଏହାକୁ ପରିଦର୍ଶନ କରାଯାଇଛି ଭାବରେ ଚିହ୍ନିତ କରନ୍ତୁ। ଏହା ପିଢ଼ି ସମୟରେ ଚକ୍ରବ୍ୟୁହର ଆରମ୍ଭ ବିନ୍ଦୁ ଭାବରେ କାର୍ଯ୍ୟ କରେ।

ପଦକ୍ଷେପ 3: ଲୁପ୍-ଇରେଜିଂ ସହିତ ଅନିୟମିତ ଚାଲିବା

• ଏକ ଅଣପରିଦର୍ଶନ କରାଯାଇଥିବା କୋଠରୀ ବାଛନ୍ତୁ ଏବଂ ଏକ ଅନିୟମିତ ଚାଲିବା ଆରମ୍ଭ କରନ୍ତୁ (ନିୟମିତ ଦିଗରେ ଗତି କରନ୍ତୁ)।
• ଯଦି ଚାଲିବା ପୂର୍ବରୁ ପରିଦର୍ଶନ କରାଯାଇଥିବା ଏକ କୋଷରେ ପହଞ୍ଚିଯାଏ, ତେବେ ରାସ୍ତାରେ ଥିବା ଯେକୌଣସି ଲୁପ୍ ଲିଭାଇ ଦିଅନ୍ତୁ।
• ପଦଯାତ୍ରା ପରିଦର୍ଶନ କରାଯାଇଥିବା ଅଞ୍ଚଳ ସହିତ ସଂଯୋଗ ହେବା ପରେ, ପଥର ସମସ୍ତ କୋଷକୁ ପରିଦର୍ଶନ କରାଯାଇଛି ଭାବରେ ଚିହ୍ନିତ କରନ୍ତୁ।

ପଦକ୍ଷେପ 4: ସମସ୍ତ କୋଷ ପରିଦର୍ଶନ ନହେବା ପର୍ଯ୍ୟନ୍ତ ପୁନରାବୃତ୍ତି କରନ୍ତୁ:

• ପ୍ରତ୍ୟେକ କୋଷ ଚକ୍ରର ଅଂଶ ନହେବା ପର୍ଯ୍ୟନ୍ତ ପରିଦର୍ଶନ ହୋଇନଥିବା କୋଷଗୁଡ଼ିକୁ ଚୟନ କରିବା ଏବଂ ଅନିୟମିତ ଚାଲିବା ଜାରି ରଖନ୍ତୁ।

ଅଧିକ ପଠନ

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

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