হান্ট অ্যান্ড কিল মেজ জেনারেটর

হান্ট অ্যান্ড কিল অ্যালগরিদম আসলে রিকার্সিভ ব্যাকট্র্যাকারের একটি পরিবর্তিত সংস্করণ। এই পরিবর্তনের মধ্যে রয়েছে পদ্ধতিগতভাবে স্ক্যানিং (অথবা "শিকার") করা যাতে নতুন সেলটি যখন আরও এগিয়ে যেতে পারে না তখন থেকে এটি চালিয়ে যেতে পারে, একটি সত্যিকারের রিকার্সিভ অনুসন্ধানের বিপরীতে, যা সর্বদা স্ট্যাকের পূর্ববর্তী কোষে ফিরে যাবে।

এই কারণে, এই অ্যালগরিদমটি সহজেই বিভিন্ন চেহারা এবং অনুভূতি সহ গোলকধাঁধা তৈরি করতে অভিযোজিত হতে পারে, কেবল "শিকার" মোডে আরও ঘন ঘন প্রবেশ করে বা নির্দিষ্ট নিয়ম অনুসারে। এখানে বাস্তবায়িত সংস্করণটি কেবল তখনই "শিকার" মোডে প্রবেশ করে যখন এটি বর্তমান কোষ থেকে আরও দূরে যেতে পারে না।

একটি নিখুঁত গোলকধাঁধা হল এমন একটি গোলকধাঁধা যেখানে গোলকধাঁধার যেকোনো বিন্দু থেকে অন্য যেকোনো বিন্দুতে ঠিক একটি পথ থাকে। এর মানে হল আপনি বৃত্তাকারে ঘুরে বেড়াতে পারবেন না, তবে আপনি প্রায়শই অচল প্রান্তের মুখোমুখি হবেন, যা আপনাকে ঘুরে ফিরে যেতে বাধ্য করবে।

এখানে তৈরি করা গোলকধাঁধা মানচিত্রগুলিতে কোনও শুরু এবং শেষ অবস্থান ছাড়াই একটি ডিফল্ট সংস্করণ রয়েছে, তাই আপনি নিজেই সেগুলি সিদ্ধান্ত নিতে পারেন: গোলকধাঁধার যেকোনো বিন্দু থেকে অন্য যেকোনো বিন্দুতে একটি সমাধান থাকবে। আপনি যদি অনুপ্রেরণা চান, তাহলে আপনি একটি প্রস্তাবিত শুরু এবং শেষ অবস্থান সক্ষম করতে পারেন - এবং এমনকি উভয়ের মধ্যে সমাধানও দেখতে পারেন।

হান্ট অ্যান্ড কিল অ্যালগরিদম সম্পর্কে

হান্ট অ্যান্ড কিল অ্যালগরিদম হল গোলকধাঁধা তৈরির জন্য একটি সহজ কিন্তু কার্যকর পদ্ধতি। এটি কিছুটা গভীরতা-প্রথম অনুসন্ধানের (অর্থাৎ রিকার্সিভ ব্যাকট্র্যাকার অ্যালগরিদমের) অনুরূপ, তবে যখন এটি বর্তমান অবস্থান থেকে আরও দূরে যেতে পারে না, তখন এটি পদ্ধতিগতভাবে গোলকধাঁধাটি স্ক্যান করে (অথবা "শিকার" করে) একটি নতুন কোষ খুঁজে বের করে যা থেকে এগিয়ে যাওয়া যায়। অ্যালগরিদম দুটি প্রধান পর্যায় নিয়ে গঠিত: হাঁটা এবং শিকার।

গোলকধাঁধা জেনারেশনের জন্য হান্ট অ্যান্ড কিল অ্যালগরিদম কীভাবে কাজ করে

ধাপ ১: একটি এলোমেলো কক্ষ থেকে শুরু করুন

• গ্রিডে একটি এলোমেলো ঘর খুঁজুন এবং এটিকে পরিদর্শন করা হয়েছে হিসেবে চিহ্নিত করুন।

ধাপ ২: হাঁটার পর্যায় (র‍্যান্ডম হাঁটা)

• এমন একজন প্রতিবেশী বেছে নিন যেখানে কেউ দেখা করতে আসেনি।
• সেই প্রতিবেশীর কাছে যান, এটি পরিদর্শন করা হয়েছে হিসাবে চিহ্নিত করুন এবং পূর্ববর্তী এবং নতুন কক্ষের মধ্যে একটি পথ খোদাই করুন।
• যতক্ষণ না কোনও অপ্রত্যাশিত প্রতিবেশী অবশিষ্ট থাকে ততক্ষণ পুনরাবৃত্তি করুন।

ধাপ ৩: শিকারের পর্যায় (স্ক্যানিংয়ের মাধ্যমে ব্যাকট্র্যাকিং)

• সারি সারি (অথবা কলাম অনুসারে) গ্রিড স্ক্যান করুন।
• প্রথম অযাচিত কক্ষটি খুঁজুন যেখানে কমপক্ষে একজন প্রতিবেশী পরিদর্শন করেছেন।
• হাঁটার পর্বটি পুনরায় শুরু করতে সেই সেলটি একজন পরিদর্শন করা প্রতিবেশীর সাথে সংযুক্ত করুন।
• সমস্ত কক্ষ পরিদর্শন না হওয়া পর্যন্ত পুনরাবৃত্তি করুন।