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

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

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

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

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

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

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

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

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

ଷ୍ଟେପ 1: ପ୍ରାରମ୍ଭିକ କରଣ

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

ଷ୍ଟେପ୍ 2: ଏକ ରାଣ୍ଡମ୍ ଷ୍ଟାର୍ଟିଂ ସେଲ୍ ଚୟନ କରନ୍ତୁ

• ଯେକୌଣସି ରାଣ୍ଡମ୍ ସେଲ୍ ଚୟନ କରନ୍ତୁ ଏବଂ ଏହାକୁ ପରିଦର୍ଶନ ଅନୁଯାୟୀ ଚିହ୍ନିତ କରନ୍ତୁ। ଏହା ପିଢ଼ି କାଳରେ ଭୁଲବୁଝାର ପ୍ରାରମ୍ଭିକ ବିନ୍ଦୁ ଭାବରେ କାର୍ଯ୍ୟ କରେ ।

ଷ୍ଟେପ 3: ଲୁପ୍-ଏରାସିଂ ସହିତ ରେଣ୍ଡମ୍ ୱାକ୍

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

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

• ପ୍ରତ୍ୟେକ କୋଷ ଭୁଲ ବୁଝାମଣାର ଅଂଶ ହେବା ପର୍ଯ୍ୟନ୍ତ ଅଣନିରୀକ୍ଷିତ କୋଷଚୟନ ଜାରି ରଖନ୍ତୁ ଏବଂ ଅଚାନକ ଚାଲିବା ଜାରି ରଖନ୍ତୁ।