بار بار چلنے والا بیک ٹریکر بھولبلییا جنریٹر

تکرار کرنے والا بیک ٹریکر الگورتھم واقعی ایک عام مقصد کی گہرائی سے پہلی تلاش ہے۔ جب بھولبلییا جنریشن کے لیے استعمال کیا جاتا ہے، اس میں بے ترتیب طریقے سے راستہ چننے کے لیے قدرے ترمیم کی جاتی ہے، جب کہ اگر اصل تلاش کے مقاصد کے لیے استعمال کیا جاتا ہے، تو کوئی بھی عام طور پر ہر سطح کو لکیری ترتیب میں تلاش کرے گا۔ یہ لمبے، سمیٹنے والی راہداریوں اور بہت لمبے، گھماؤ والے محلول کے ساتھ میزیں تیار کرتا ہے۔

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

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

ریکرسیو بیک ٹریکر الگورتھم کامل میزز (بغیر لوپس اور کسی بھی دو پوائنٹس کے درمیان واحد راستہ) پیدا کرنے کے لیے گہرائی سے پہلا تلاش کا طریقہ ہے۔ یہ سادہ، موثر ہے، اور لمبے، سمیٹنے والی راہداریوں کے ساتھ بصری طور پر دلکش بھولبلییا تیار کرتا ہے۔

اس کے نام کے باوجود، ضروری نہیں کہ اسے تکرار کا استعمال کرتے ہوئے لاگو کیا جائے۔ یہ اکثر LIFO قطار (یعنی اسٹیک) کا استعمال کرتے ہوئے ایک تکراری نقطہ نظر میں لاگو کیا جاتا ہے۔ بہت بڑی میزز کے لیے، پروگرامنگ لینگویج اور دستیاب میموری کے لحاظ سے، تکرار کے استعمال سے کال اسٹیک اوور فلو ہونے کا امکان زیادہ ہوتا ہے۔ ایک LIFO قطار کو زیادہ آسانی سے ڈیٹا کی بڑی مقدار کو سنبھالنے کے لیے ڈھال لیا جا سکتا ہے، یہاں تک کہ اگر دستیاب میموری ناکافی ہو تو قطار کو ڈسک پر یا ڈیٹا بیس میں رکھنا۔

یہ کیسے کام کرتا ہے۔

الگورتھم اسٹیک پر مبنی گہرائی-پہلی تلاش کے نقطہ نظر کا استعمال کرتے ہوئے کام کرتا ہے۔ یہاں مرحلہ وار بریک ڈاؤن ہے:

1. ایک ابتدائی سیل کا انتخاب کریں اور اسے بطور ملاحظہ کیا گیا نشان زد کریں۔
2. جب کہ وہاں غیر دیکھے ہوئے سیلز ہیں:پڑوسی سیلز کو دیکھیں جن کا ابھی تک دورہ نہیں کیا گیا ہے۔ اگر کم از کم ایک غیر دیکھا ہوا پڑوسی موجود ہے: تصادفی طور پر غیر دیکھے ہوئے پڑوسیوں میں سے ایک کا انتخاب کریں۔ موجودہ سیل اور منتخب پڑوسی کے درمیان دیوار کو ہٹا دیں۔ منتخب پڑوسی کی طرف بڑھیں اور اسے ملاحظہ شدہ کے بطور نشان زد کریں۔ موجودہ سیل کو اسٹیک پر دھکیلیں۔ اسٹیک سے.
3. اس عمل کو اس وقت تک جاری رکھیں جب تک اسٹیک خالی نہ ہو جائے۔

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

میرے پاس دراصل اس سائٹ پر اس الگورتھم کے دو ورژن چل رہے ہیں: ایک LIFO قطار پر مبنی ایک اس صفحہ پر mazes بنانے کے لیے اور ایک recursion پر مبنی Mazes کو حل کرنے کے لیے، دوسرے الگورتھم کے ذریعے تیار کردہ mazes (اس طرح سے نقشے بنائے جاتے ہیں)۔ دو مختلف ورژن ہونا صرف کھیلوں کے لیے ہے کیونکہ میں ایک بیوقوف ہوں جسے یہ دلچسپ لگتا ہے، یا تو دونوں کے لیے کام کر سکتا تھا ؛-)

مزید پڑھنا

اگر آپ اس پوسٹ سے لطف اندوز ہوتے ہیں، تو آپ ان تجاویز کو بھی پسند کر سکتے ہیں:

• ولسن کا الگورتھم بھولبلییا جنریٹر
• کروسکل کا الگورتھم میز جنریٹر
• بھولبھلی جنریٹر کا شکار کریں اور مار ڈالیں