36 / 5,000 ରିକର୍ସିଭ୍ ବ୍ୟାକଟ୍ରାକର ମେଜ୍ ଜେନେରେଟର

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

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

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

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

ଏହାର ନାମ ସତ୍ତ୍ୱେ, ଏହାକୁ ପୁନରାବୃତ୍ତି ବ୍ୟବହାର କରି କାର୍ଯ୍ୟକାରୀ କରିବା ଜରୁରୀ ନୁହେଁ । ଏହା ପ୍ରାୟତଃ ଏକ ଲିଫୋ ଧାଡ଼ି (ଅର୍ଥାତ୍ ଏକ ଷ୍ଟେକ୍) ବ୍ୟବହାର କରି ପୁନରାବୃତ୍ତି ପଦ୍ଧତିରେ କାର୍ଯ୍ୟକାରୀ କରାଯାଏ । ପ୍ରୋଗ୍ରାମିଂ ଭାଷା ଏବଂ ଉପଲବ୍ଧ ମେମୋରୀ ଉପରେ ନିର୍ଭର କରି ବହୁତ ବଡ଼ ମେଜ୍ ପାଇଁ, ପୁନରାବୃତ୍ତି ବ୍ୟବହାର କରିବା ଦ୍ୱାରା କଲ୍ ଷ୍ଟେକ୍ ଓଭରଫ୍ଲୋ ହେବାର ସମ୍ଭାବନା ଅଧିକ ଥାଏ। ଉପଲବ୍ଧ ମେମୋରୀ ପର୍ଯ୍ୟାପ୍ତ ନଥିଲେ ଧାଡ଼ିକୁ ଡିସ୍କରେ କିମ୍ବା ଡାଟାବେସରେ ରଖିବା ସହିତ ବିପୁଳ ପରିମାଣର ଡାଟା ପରିଚାଳନା କରିବା ପାଇଁ ଏକ LIFO ଧାଡ଼ିକୁ ଅଧିକ ସହଜରେ ରୂପାନ୍ତରିତ କରାଯାଇପାରିବ।

ଏହା କିପରି କାର୍ଯ୍ୟ କରେ

ଆଲଗୋରିଦମ୍ ଏକ ଷ୍ଟେକ୍-ଆଧାରିତ ଗଭୀରତା-ପ୍ରଥମ ସନ୍ଧାନ ପଦ୍ଧତି ବ୍ୟବହାର କରି କାର୍ଯ୍ୟ କରେ। ଏଠାରେ ଷ୍ଟେପ୍-ବାଇ-ଷ୍ଟେପ୍ ବିଭ୍ରାଟ ଅଛି:

1. ଏକ ପ୍ରାରମ୍ଭିକ ସେଲ୍ ଚୟନ କରନ୍ତୁ ଏବଂ ଏହାକୁ ପରିଦର୍ଶନ ଅନୁଯାୟୀ ଚିହ୍ନିତ କରନ୍ତୁ।
2. ଅଣନିରୀକ୍ଷିତ କୋଷ ଥିବା ବେଳେ:
   • ପଡ଼ୋଶୀ କୋଷଗୁଡ଼ିକ ଉପରେ ନଜର ପକାନ୍ତୁ ଯାହା ଏପର୍ଯ୍ୟନ୍ତ ପରିଦର୍ଶନ କରାଯାଇନାହିଁ।
   • ଯଦି ଅତି କମରେ ଜଣେ ଅଦୃଶ୍ୟ ପଡ଼ୋଶୀ ଅଛନ୍ତି:
     • ଅଦୃଶ୍ୟ ପଡ଼ୋଶୀମାନଙ୍କ ମଧ୍ୟରୁ ଜଣେ ଚୟନ କରନ୍ତୁ।
     • ସମ୍ପ୍ରତି କୋଷ ଏବଂ ଚୟନ ିତ ପଡ଼ୋଶୀ ଙ୍କ ମଧ୍ୟରେ ଥିବା କାନ୍ଥକୁ ଅପସାରଣ କରନ୍ତୁ।
     • ଚୟନ କରାଯାଇଥିବା ପଡ଼ୋଶୀକୁ ଯାଆନ୍ତୁ ଏବଂ ଏହାକୁ ପରିଦର୍ଶନ ଅନୁଯାୟୀ ଚିହ୍ନିତ କରନ୍ତୁ।
     • ବର୍ତ୍ତମାନର କୋଷକୁ ଷ୍ଟେକ୍ ଉପରେ ଠେଲି ଦିଅନ୍ତୁ।
   • ଯଦି କୌଣସି ଅଜଣା ପଡ଼ୋଶୀ ନାହାନ୍ତି:
     • ଷ୍ଟେକ୍ ରୁ ଶେଷ ସେଲ୍ କୁ ପପ୍ କରି ବ୍ୟାକ୍ ଟ୍ରାକ୍ କରନ୍ତୁ।
3. ଷ୍ଟେକ୍ ଖାଲି ହେବା ପର୍ଯ୍ୟନ୍ତ ଏହି ପ୍ରକ୍ରିୟା ଜାରି ରଖନ୍ତୁ।

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

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