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

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

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

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

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

ایلر کا الگورتھم ڈیوڈ ایلر نے متعارف کرایا تھا۔

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

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

ایلر کا الگورتھم ایک وقت میں ایک قطار پر عمل کرتا ہے، منسلک خلیوں کے سیٹ کو برقرار رکھتا ہے اور اس میں ترمیم کرتا ہے۔ یہ لوپس سے گریز کرتے ہوئے رابطے کو یقینی بناتا ہے، اور یہ مؤثر طریقے سے بھولبلییا کو نیچے کی طرف بڑھاتا ہے۔

اسے نظریاتی طور پر لامحدود بھولبلییا پیدا کرنے کے لیے استعمال کیا جا سکتا ہے، تاہم اس بات کو یقینی بنانے کے لیے کہ پیدا کردہ بھولبلییا حقیقت میں قابل حل ہے، بھولبلییا کو ختم کرنے کے لیے کسی وقت "حتمی قطار" منطق پر جانا ضروری ہے۔

مرحلہ 1: پہلی قطار شروع کریں۔

• قطار میں ہر سیل کو ایک منفرد سیٹ ID تفویض کریں۔

مرحلہ 2: کچھ ملحقہ خلیوں کو افقی طور پر جوڑیں۔

• ملحقہ سیلز کو ایک ہی سیٹ ID پر سیٹ کرکے تصادفی طور پر ضم کریں۔ یہ یقینی بناتا ہے کہ افقی راستے موجود ہیں۔

مرحلہ 3: اگلی قطار میں عمودی کنکشن بنائیں

• قطار میں ظاہر ہونے والے ہر سیٹ کے لیے، کم از کم ایک سیل کو نیچے کی طرف جڑنا چاہیے (کنیکٹیوٹی کو یقینی بنانے کے لیے)۔
• اگلی قطار سے جڑنے کے لیے تصادفی طور پر ہر سیٹ سے ایک یا زیادہ سیل چنیں۔

مرحلہ 4: اگلی قطار میں جائیں۔

• ذیل میں متعلقہ سیلز کو ایک ہی سیٹ ID تفویض کر کے عمودی کنکشن کو آگے بڑھائیں۔
• کسی بھی غیر تفویض کردہ سیلز کو نئے سیٹ IDs تفویض کریں۔

مرحلہ 5: آخری قطار تک پہنچنے تک 2-4 مراحل کو دہرائیں۔

• قطار در قطار پروسیسنگ جاری رکھیں۔

مرحلہ 6: آخری قطار پر عمل کریں۔

• اس بات کو یقینی بنائیں کہ آخری قطار کے تمام سیل ایک ہی سیٹ سے تعلق رکھتے ہیں کسی بھی باقی الگ الگ سیٹوں کو ضم کر کے۔