بھولبھلی جنریٹر کا شکار کریں اور مار ڈالیں

ہنٹ اینڈ کل الگورتھم دراصل ریکرسیو بیک ٹریکر کا ایک ترمیم شدہ ورژن ہے۔ اس ترمیم میں ایک نئے سیل کو منظم طریقے سے اسکین کرنا (یا "شکار") شامل ہے تاکہ وہ آگے نہ بڑھ سکے ، اس کے برعکس ایک حقیقی تکرار تلاش ، جو ہمیشہ اسٹیک پر پچھلے سیل میں واپس جائے گی۔

اس کی وجہ سے ، اس الگورتھم کو آسانی سے مختلف شکل اور احساس کے ساتھ بھول بھلیاں پیدا کرنے کے لئے اپنایا جاسکتا ہے ، صرف زیادہ بار یا مخصوص قواعد کے مطابق "شکار" موڈ میں داخل ہونے کا انتخاب کرکے۔ یہاں لاگو ہونے والا ورژن صرف "شکار" موڈ میں داخل ہوتا ہے جب یہ موجودہ سیل سے آگے نہیں جا سکتا ہے۔

ایک کامل بھولبلییا ایک بھولبلییا ہے جس میں بھولبلییا کے کسی بھی نقطہ سے کسی دوسرے مقام تک بالکل ایک راستہ ہوتا ہے۔ اس کا مطلب ہے کہ آپ حلقوں میں گھومنا ختم نہیں کر سکتے ہیں، لیکن آپ کو اکثر مردہ سروں کا سامنا کرنا پڑے گا، جو آپ کو پیچھے مڑنے اور واپس جانے پر مجبور کرے گا۔

یہاں تیار کردہ بھولبلییا کے نقشوں میں بغیر کسی آغاز اور اختتامی پوزیشنوں کے پہلے سے طے شدہ ورژن شامل ہے، لہذا آپ خود ان کا فیصلہ کر سکتے ہیں: بھولبلییا کے کسی بھی نقطہ سے کسی دوسرے مقام تک حل ہوگا۔ اگر آپ الہام چاہتے ہیں، تو آپ تجویز کردہ آغاز اور اختتامی پوزیشن کو فعال کر سکتے ہیں - اور یہاں تک کہ دونوں کے درمیان حل بھی دیکھیں۔

شکار اور قتل الگورتھم کے بارے میں

ہنٹ اینڈ کل الگورتھم بھول بھلیاں پیدا کرنے کا ایک آسان لیکن مؤثر طریقہ ہے۔ یہ کسی حد تک گہرائی سے پہلے سرچ (یعنی ریکریسیو بیک ٹریکر الگورتھم) سے ملتا جلتا ہے ، سوائے اس کے کہ جب یہ موجودہ پوزیشن سے آگے نہیں بڑھ سکتا ہے ، تو یہ آگے بڑھنے کے لئے ایک نیا سیل تلاش کرنے کے لئے بھول بھلیوں پر منظم طریقے سے اسکین (یا "شکار") کرتا ہے۔ الگورتھم دو اہم مراحل پر مشتمل ہے: چلنا اور شکار.

شکار اور قتل الگورتھم بھولبھلی نسل کے لئے کیسے کام کرتا ہے

مرحلہ 1: ایک بے ترتیب سیل سے شروع کریں

• گرڈ میں ایک بے ترتیب سیل تلاش کریں اور اسے وزٹ کے طور پر نشان زد کریں۔

مرحلہ 2: چلنے کا مرحلہ (بے ترتیب چہل قدمی)

• ایک بے ترتیب غیر دورہ شدہ پڑوسی کا انتخاب کریں۔
• اس پڑوسی کے پاس جائیں، اسے دورہ کے طور پر نشان زد کریں، اور پچھلے اور نئے سیل کے درمیان ایک راستہ بنائیں.
• اس وقت تک دہرائیں جب تک کہ کوئی غیر مشاہدہ شدہ پڑوسی باقی نہ رہ جائے۔

مرحلہ 3: شکار کا مرحلہ (اسکیننگ کے ذریعے بیک ٹریکنگ)

• گرڈ قطار کو قطار کے لحاظ سے اسکین کریں (یا کالم بلحاظ کالم)۔
• پہلا غیر دورہ شدہ سیل تلاش کریں جس میں کم از کم ایک پڑوسی کا دورہ کیا گیا ہے۔
• چلنے کے مرحلے کو دوبارہ شروع کرنے کے لئے اس سیل کو کسی دورے والے پڑوسی سے مربوط کریں۔
• اس وقت تک دہرائیں جب تک کہ تمام خلیوں کا دورہ نہ ہوجائے۔