ମାଜ୍ ଜେନେରେଟରକୁ ଶିକାର ଏବଂ ହତ୍ୟା କରନ୍ତୁ

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

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

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

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

ହଣ୍ଟ ଆଣ୍ଡ କିଲ୍ ଆଲଗୋରିଦମ ବିଷୟରେ

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

ଭୂତକୋଠି ପିଢ଼ି ପାଇଁ ହଣ୍ଟ ଆଣ୍ଡ କିଲ୍ ଆଲଗୋରିଦମ୍ କିପରି କାମ କରେ

ପଦକ୍ଷେପ 1: ଏକ ଅନିୟମିତ ସେଲ୍‌ରୁ ଆରମ୍ଭ କରନ୍ତୁ

• ଗ୍ରୀଡ୍‌ରେ ଏକ ଅନିୟମିତ ସେଲ୍ ଖୋଜନ୍ତୁ ଏବଂ ଏହାକୁ ପରିଦର୍ଶନ କରାଯାଇଛି ଭାବରେ ଚିହ୍ନିତ କରନ୍ତୁ।

ପଦକ୍ଷେପ ୨: ଚାଲିବା ପର୍ଯ୍ୟାୟ (ରାଣ୍ଡମ୍ ଚାଲିବା)

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

ପଦକ୍ଷେପ 3: ଶିକାର ପର୍ଯ୍ୟାୟ (ସ୍କାନିଂ ମାଧ୍ୟମରେ ପଛକୁ ଫେରିବା)

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

ଅଧିକ ପଠନ

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

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