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

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

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

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

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

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

ଏହା କିପରି କାମ କରେ

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

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

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

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

ଅଧିକ ପଠନ

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

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