ولسن کا الگورتھم بھولبلییا جنریٹر

ولسن کا الگورتھم ایک لوپ سے مٹا ہوا بے ترتیب واک کا طریقہ ہے جو بھولبلییا کی تخلیق کے لیے یکساں پھیلے ہوئے درخت پیدا کرتا ہے۔ اس کا مطلب یہ ہے کہ دیئے گئے سائز کے تمام ممکنہ میزز کے پیدا ہونے کا یکساں امکان ہے، جس سے یہ ایک غیر جانبدارانہ بھولبلییا نسل کی تکنیک ہے۔ ولسن کے الگورتھم کو Aldous-Broder الگورتھم کا ایک بہتر ورژن سمجھا جا سکتا ہے، کیونکہ یہ ایک جیسی خصوصیات کے ساتھ mazes بناتا ہے، لیکن یہ بہت تیزی سے چلتا ہے، اس لیے میں نے یہاں Aldous-broder الگورتھم کو نافذ کرنے کی زحمت نہیں کی۔

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

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

ولسن کے الگورتھم کے بارے میں

ڈیوڈ بروس ولسن نے لوپ مٹائی ہوئی بے ترتیب دیوار کا استعمال کرتے ہوئے یکساں پھیلے ہوئے درختوں کو پیدا کرنے کے لیے ولسن کا الگورتھم بنایا تھا۔

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

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

ولسن کا الگورتھم اس بات کو یقینی بناتا ہے کہ آخری بھولبلییا بے ترتیب چہل قدمی کا استعمال کرتے ہوئے غیر دیکھے ہوئے خلیوں سے راستوں کو بار بار تراش کر بغیر کسی لوپ کے مکمل طور پر جڑا ہوا ہے۔

مرحلہ 1: شروع کریں۔

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

مرحلہ 2: رینڈم اسٹارٹنگ سیل کا انتخاب کریں۔

• کسی بھی بے ترتیب سیل کو منتخب کریں اور اسے بطور دورہ شدہ نشان زد کریں۔ یہ نسل کے دوران بھولبلییا کے نقطہ آغاز کے طور پر کام کرتا ہے۔

مرحلہ 3: لوپ ایریزنگ کے ساتھ بے ترتیب واک

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

مرحلہ 4: اس وقت تک دہرائیں جب تک کہ تمام سیلز کا دورہ نہ کیا جائے:

• غیر دیکھے ہوئے خلیوں کا انتخاب کرنا اور بے ترتیب چہل قدمی کرنا جاری رکھیں جب تک کہ ہر سیل بھولبلییا کا حصہ نہ بن جائے۔

مزید پڑھنا

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

• بھولبھلی جنریٹر کا شکار کریں اور مار ڈالیں
• بڑھتے ہوئے درخت الگورتھم بھولبلییا جنریٹر
• کروسکل کا الگورتھم میز جنریٹر