تصویر: راهنمای تصویری الگوریتم تولید هزارتوی اِلر
منتشر شده: ۱۲ ژانویهٔ ۲۰۲۶ ساعت ۹:۰۴:۲۱ (UTC)
آخرین به روز رسانی: ۱۰ ژانویهٔ ۲۰۲۶ ساعت ۲۰:۱۰:۳۷ (UTC)
اینفوگرافیکی آسان برای فهم که الگوریتم ساخت هزارتوی اِلر را به تصویر میکشد و نحوهی ایجاد، اتصال و پیشروی ردیف به ردیف مجموعهها برای ساخت یک هزارتو را نشان میدهد.
Visual Guide to Eller’s Maze Generation Algorithm
نسخههای موجود از این تصویر
فایلهای تصویری که در زیر برای دانلود موجود است، نسبت به تصاویر موجود در مقالات و صفحات این وبسایت که برای کاهش مصرف پهنای باند، از نظر حجم فایل بهینهتر شدهاند، فشردهسازی کمتری داشته و وضوح بالاتری دارند - و در نتیجه، کیفیت بالاتری دارند.
اندازه معمولی (1,536 x 1,024)
سایز بزرگ (3,072 x 2,048)
سایز بسیار بزرگ (4,608 x 3,072)
سایز فوق العاده بزرگ (6,144 x 4,096)
اندازهی کمیک بزرگ (1,048,576 x 699,051)
- هنوز در حال آپلود هستم... ;-)
شرح تصویر
این تصویر یک اینفوگرافیک آموزشی عریض و منظرهمحور با عنوان «الگوریتم تولید هزارتوی اِلر» است که در یک بنر بزرگ در بالا نمایش داده میشود. این طرح از یک پسزمینه شبکهای تمیز و رنگهای روشن و متمایز برای جدا کردن هر مرحله از فرآیند استفاده میکند. طرح از بالا به پایین خوانده میشود و نشان میدهد که چگونه الگوریتم روی یک ردیف از سلولها در یک زمان عمل میکند تا به تدریج یک هزارتوی کامل را بسازد.
بخش اول با عنوان «1. ایجاد مجموعهها» نامگذاری شده است و یک ردیف افقی از سلولهای هزارتوی مربعی را نشان میدهد. هر سلول شامل یک بلوک رنگی با یک عدد کوچک است که نشان میدهد هر سلول در ردیف به یک مجموعه اختصاص داده شده است. رنگها نشان میدهند که برخی از سلولهای همسایه مجموعه یکسانی را به اشتراک میگذارند، در حالی که برخی دیگر به مجموعههای مختلفی تعلق دارند و به صورت بصری توضیح میدهند که مجموعهها، سلولهایی را که از قبل به هم متصل شدهاند، ردیابی میکنند. فلشها نشان میدهند که این ردیف نقطه شروع برای همه عملیات بعدی است.
بخش دوم، «۲. اضافه کردن دیوارهای افقی»، همان ردیف را نشان میدهد اما اکنون با خطوط جداکنندهای بین سلولهای مجاور. این خطوط نشاندهنده دیوارهایی هستند که ممکن است بین سلولهای همسایه قرار بگیرند یا قرار نگیرند. نمودار تأکید میکند که این دیوارها به روشی کنترلشده اما غیرقطعی انتخاب میشوند، به طوری که برخی از مجموعهها به صورت افقی ادغام میشوند در حالی که برخی دیگر از هم جدا میمانند. برچسبها و فلشها روشن میکنند که این مرحله از ایجاد حلقهها جلوگیری میکند در حالی که همچنان امکان اتصال برخی از مجموعههای مجاور را فراهم میکند.
در بخش سوم، «۳. افزودن اتصالات عمودی»، فلشهای رو به پایین از سلولهای انتخاب شده به ردیف بعدی امتداد مییابند. این فلشها نشاندهندهی گذرگاههای عمودی هستند که یک سلول را به ردیف زیرین متصل میکنند. این نمودار نشان میدهد که حداقل یک اتصال عمودی برای هر مجموعه ایجاد میشود و تضمین میکند که هیچ مجموعهای هنگام حرکت به سمت پایین منزوی نمیشود. بلوکهای رنگی از طریق این پیوندهای عمودی حمل میشوند و نشان میدهند که چگونه عضویت مجموعه به ردیف بعدی منتقل میشود.
بخش چهارم، «۴. ایجاد ردیف جدید»، یک ردیف جدید از سلولهای خالی را در زیر ردیف قبلی نمایش میدهد. برخی از سلولها رنگهای مجموعه را از طریق اتصالات عمودی به ارث میبرند، در حالی که برخی دیگر خالی هستند، که نشان میدهد شناسههای مجموعه جدید به آنها اختصاص داده خواهد شد. یادداشتی در زیر ردیف توضیح میدهد که این فرآیند تکرار میشود: مجموعههای جدید در صورت نیاز ایجاد میشوند، دیوارهای افقی دوباره اضافه میشوند و اتصالات عمودی یک بار دیگر انتخاب میشوند.
در سراسر اینفوگرافیک، فلشها و زیرنویسهای کوتاهی مانند «فرآیند تکرار» و «ادغام و ایجاد مجموعهها» به صورت بصری بیننده را در یک حلقه هدایت میکنند و تأکید میکنند که الگوریتم ردیف به ردیف تا زمان تکمیل هزارتو کار میکند. برداشت نهایی، یک راهنمای گام به گام واضح و کاربرپسند است که از جزئیات پیادهسازی اجتناب میکند و در عین حال ایده اصلی الگوریتم اِلر - مدیریت مجموعهها، اتصال افقی آنها و تضمین پیوستگی عمودی - را با یک نگاه به راحتی قابل درک میکند.
تصویر مربوط به: مولد پیچ و خم الگوریتم الر