تصویر: الگوریتم تولید هزارتوی درختی در حال رشد توضیح داده شده است

منتشر شده: ۱۲ ژانویهٔ ۲۰۲۶ ساعت ۹:۰۶:۰۰ (UTC)
آخرین به روز رسانی: ۱۰ ژانویهٔ ۲۰۲۶ ساعت ۲۰:۰۳:۰۵ (UTC)

مصورسازی آموزشی که توضیح می‌دهد چگونه الگوریتم درخت در حال رشد، یک هزارتو را از طریق مراحل تکرار شونده گسترش و بازگشت به عقب می‌سازد.


این صفحه ماشینی از انگلیسی ترجمه شد تا در دسترس هر چه بیشتر مردم باشد. متأسفانه، ترجمه ماشینی هنوز یک فناوری کامل نشده است، بنابراین ممکن است خطاهایی رخ دهد. در صورت تمایل می توانید نسخه اصلی انگلیسی را در اینجا مشاهده کنید:

Growing Tree Maze Generation Algorithm Explained

نموداری که مراحل الگوریتم تولید هزارتوی Growing Tree را از سلول شروع تا هزارتوی تکمیل‌شده نشان می‌دهد.

نسخه‌های موجود از این تصویر

فایل‌های تصویری که در زیر برای دانلود موجود است، نسبت به تصاویر موجود در مقالات و صفحات این وب‌سایت که برای کاهش مصرف پهنای باند، از نظر حجم فایل بهینه‌تر شده‌اند، فشرده‌سازی کمتری داشته و وضوح بالاتری دارند - و در نتیجه، کیفیت بالاتری دارند.

اندازه معمولی (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)

  • هنوز در حال آپلود هستم... ;-)

شرح تصویر

این تصویر، یک اینفوگرافیک آموزشی عریض و منظره‌محور است که الگوریتم تولید هزارتوی Growing Tree را به شیوه‌ای واضح و قابل فهم توضیح می‌دهد. یک بنر سبز بزرگ در بالای صفحه کشیده شده و حاوی عنوان «الگوریتم تولید هزارتوی Growing Tree» با حروف درشت و دوستانه است که بلافاصله به بیننده می‌گوید نمودار در مورد چیست. در زیر عنوان، بوم به چندین پنل مصور تقسیم شده است که با فلش‌های سبز ضخیم به هم متصل شده‌اند و چشم را از چپ به راست و سپس به سمت پایین در یک جریان منطقی هدایت می‌کنند.

اولین پنل در سمت چپ با عنوان «1. شروع» نامگذاری شده و یک شبکه مربعی ساده از سلول‌های خالی را نشان می‌دهد. نزدیک مرکز این شبکه، یک بلوک از سلول‌ها با رنگ سبز پر شده و با یک فلش کوچک و عنوان «سلول شروع» حاشیه‌نویسی شده است. این پنل نشان می‌دهد که فرآیند با انتخاب یک سلول اولیه که هزارتو از آن رشد خواهد کرد، آغاز می‌شود. شبکه اطراف خالی باقی می‌ماند و این نشان می‌دهد که هنوز هیچ مسیری ایجاد نشده است.

یک فلش بزرگ به پنل بعدی با عنوان «2. انتخاب و گسترش» اشاره می‌کند. در اینجا، شبکه اکنون شامل یک مسیر سبز پیچ در پیچ است که شاخه شاخه می‌شود و می‌چرخد. فلش‌های منحنی و برچسب‌های کوتاه مانند «سلول فعال را انتخاب کنید» و «مسیر جدید اضافه کنید» این ایده را نشان می‌دهند که یکی از سلول‌های سبز موجود به عنوان کانون فعلی انتخاب شده و سپس به سلول همسایه امتداد می‌یابد تا یک راهروی جدید ایجاد کند. شکل‌ها انتزاعی هستند و به هیچ قانون دقیقی وابسته نیستند، و عمداً از جزئیات فنی بیش از حد خاص اجتناب می‌کنند و در عین حال حس رشد را منتقل می‌کنند.

فلش دیگری به پنل سوم منتهی می‌شود که با عنوان «۳. اگر گیر کردید، به عقب برگردید.» مشخص شده است. در این نما، مسیر سبز پیچیده‌تر است و یک X کوچک سیاه، بن‌بست را نشان می‌دهد. یک فلش از آن X به سمت عقب و به سمت قسمت قبلی مسیر حلقه می‌زند و با عنوان «به سلول قبلی برگردید.» همراه است. این به صورت بصری توضیح می‌دهد که وقتی الگوریتم نمی‌تواند از موقعیت فعلی گسترش یابد، به سلول قبلی که هنوز همسایه‌های استفاده نشده دارد، برمی‌گردد.

از آنجا، یک فلش بلند و فراگیر به سمت پایین به سمت پنلی با عنوان «هزارتوی در حال رشد» انحنا پیدا می‌کند. این پنل بخش بسیار بزرگتری از شبکه را نشان می‌دهد که پر از مسیرهای سبز است که از میان سلول‌های زیادی عبور می‌کنند و چرخه تکراری انتخاب، گسترش و بازگشت به عقب را نشان می‌دهند. تراکم رنگ سبز در اینجا بیشتر است و این نشان می‌دهد که هزارتو به طور پیوسته در طول زمان در حال ساخته شدن است.

در نهایت، یک فلش مستقیم با برچسب «تکرار تا تکمیل» به پنل پایین سمت راست با عنوان «هزارتوی تمام‌شده» اشاره می‌کند. این تصویر آخر، یک هزارتوی سیاه و سفید با کنتراست بالا است که کل شبکه را پر کرده است، با دیوارهای سیاه یکدست و راهروهای سفید. این تصویر از نظر بصری با مراحل ساخت سبز قبلی در تضاد است و نشان می‌دهد که الگوریتم، یک هزارتوی کامل را تکمیل و ایجاد کرده است. طرح کلی، فلش‌ها و برچسب‌های مختصر در کنار هم، داستانی گام به گام از چگونگی تکامل الگوریتم درخت در حال رشد از یک سلول شروع به یک هزارتوی کامل ارائه می‌دهند.

تصویر مربوط به: الگوریتم درختان در حال رشد مولد ماز

در Bluesky به اشتراک بگذاریددر فیسبوک به اشتراک بگذاریددر لینکدین به اشتراک بگذاریددر Tumblr به اشتراک بگذاریددر X به اشتراک بگذاریدپین در پینترستدر Reddit به اشتراک بگذارید