بڑھتے ہوئے درخت الگورتھم بھولبلییا جنریٹر

بڑھتے ہوئے درخت کا الگورتھم دلچسپ ہے، کیونکہ یہ کئی دوسرے الگورتھم کے رویے کی تقلید کر سکتا ہے، اس بات پر منحصر ہے کہ نسل کے دوران اگلا سیل کیسے منتخب کیا جاتا ہے۔ اس صفحہ پر عمل درآمد ایک چوڑائی-پہلے، قطار کی طرح کا طریقہ استعمال کرتا ہے۔

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

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

بڑھتے ہوئے درخت الگورتھم کے بارے میں

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

بڑھتے ہوئے درخت کا الگورتھم کیسے کام کرتا ہے۔

مرحلہ 1: آغاز

• غیر دیکھے ہوئے خلیوں کے گرڈ کے ساتھ شروع کریں۔
• بے ترتیب شروع ہونے والے سیل کا انتخاب کریں اور اسے فہرست میں شامل کریں۔

مرحلہ 2: بھولبلییا جنریشن لوپ

• جبکہ سیل کی فہرست خالی نہیں ہے:
  • ایک مخصوص حکمت عملی کی بنیاد پر فہرست سے ایک سیل منتخب کریں (ذیل میں وضاحت کی گئی ہے)۔
  • منتخب سیل سے اس کے غیر دیکھے پڑوسیوں میں سے ایک تک ایک راستہ بنائیں (تصادفی طور پر منتخب کیا گیا)۔
  • پڑوسی کو فہرست میں شامل کریں کیونکہ یہ اب بھولبلییا کا حصہ ہے۔
  • اگر منتخب سیل میں کوئی غیر دیکھے ہوئے پڑوسی نہیں ہیں تو اسے فہرست سے ہٹا دیں۔

مرحلہ 3: ختم کرنا

• الگورتھم اس وقت ختم ہو جاتا ہے جب فہرست میں مزید سیل نہ ہوں، یعنی پوری بھولبلییا کو تراش لیا گیا ہو۔

سیل انتخاب کی حکمت عملی (الگورتھم کی لچک)

گروونگ ٹری الگورتھم کی وضاحتی خصوصیت یہ ہے کہ آپ کس طرح منتخب کرتے ہیں کہ اگلا کس سیل پر کارروائی کرنی ہے۔ یہ انتخاب بھولبلییا کی ظاہری شکل کو ڈرامائی طور پر متاثر کرتا ہے:

تازہ ترین سیل (اسٹیک جیسا برتاؤ) - بار بار چلنے والا بیک ٹریکر:

• ہمیشہ حالیہ شامل کردہ سیل کو منتخب کریں۔
• بہت سے مردہ سروں (جیسے گہرائی سے پہلے تلاش کی بھولبلییا) کے ساتھ لمبے، موڑ والے کوریڈورز تیار کرتا ہے۔
• Mazes میں طویل راستے ہوتے ہیں اور ان کو حل کرنا آسان ہوتا ہے۔

رینڈم سیل (رینڈمائزڈ پرائمز الگورتھم):

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

سب سے پرانا سیل (قطار جیسا سلوک):

• فہرست میں ہمیشہ قدیم ترین سیل کا انتخاب کریں۔
• زیادہ یکساں پھیلاؤ کے ساتھ mazes تیار کرتا ہے، جیسے چوڑائی-پہلی تلاش کا نمونہ۔
• گھنے کنکشن کے ساتھ مختصر، جھاڑی دار گزرگاہیں۔
• (یہ وہی ورژن ہے جسے یہاں نافذ کیا گیا ہے)

ہائبرڈ نقطہ نظر:

بھولبلییا کی مختلف خصوصیات کے لیے حکمت عملی کو یکجا کریں۔ مثال کے طور پر:

• 90% تازہ ترین، 10% بے ترتیب: زیادہ تر بار بار چلنے والی بیک ٹریکر بھولبلییا کی طرح لگتا ہے، لیکن کبھی کبھار شاخوں کے ساتھ جو لمبی راہداریوں کو توڑ دیتی ہیں۔
• 50% تازہ ترین، 50% سب سے پرانا: جھاڑیوں کی نشوونما کے ساتھ لمبی راہداریوں کو متوازن کرتا ہے۔