مولدهای پیچ و خم

الگوریتم درختان در حال رشد مولد ماز
منتشر شده: ۱۶ فوریهٔ ۲۰۲۵ ساعت ۲۱:۳۸:۲۰ (UTC)
مولد هزارتو با استفاده از الگوریتم درخت در حال رشد برای ایجاد یک هزارتوی بی‌نقص. این الگوریتم تمایل دارد هزارتوهایی مشابه الگوریتم شکار و کشتن تولید کند، اما با یک راه‌حل معمول تا حدودی متفاوت. ادامه مطلب...

شکار و کشتن ژنراتور پیچ و خم
منتشر شده: ۱۶ فوریهٔ ۲۰۲۵ ساعت ۲۰:۵۷:۴۷ (UTC)
مولد هزارتو با استفاده از الگوریتم شکار و کشتن برای ایجاد یک هزارتوی بی‌نقص. این الگوریتم مشابه الگوریتم بازگشتی بازگشتی است، اما تمایل دارد هزارتوهایی با راهروهای کم‌پیچ‌وخم و کم‌طول‌تر تولید کند. ادامه مطلب...

مولد پیچ ​​و خم الگوریتم الر
منتشر شده: ۱۶ فوریهٔ ۲۰۲۵ ساعت ۲۰:۰۹:۲۶ (UTC)
مولد هزارتو با استفاده از الگوریتم اِلر برای ایجاد یک هزارتوی بی‌نقص. این الگوریتم جالب است زیرا فقط نیاز به نگه داشتن ردیف فعلی (نه کل هزارتو) در حافظه دارد، بنابراین می‌توان از آن برای ایجاد هزارتوهای بسیار بسیار بزرگ حتی در سیستم‌های بسیار محدود استفاده کرد. ادامه مطلب...

مولد پیچ ​​و خم الگوریتم ویلسون
منتشر شده: ۱۶ فوریهٔ ۲۰۲۵ ساعت ۱۹:۳۵:۱۶ (UTC)
مولد هزارتو با استفاده از الگوریتم ویلسون برای ایجاد یک هزارتوی کامل. این الگوریتم تمام هزارتوهای ممکن با اندازه معین را با احتمال یکسان تولید می‌کند، بنابراین در تئوری می‌تواند هزارتوهایی با طرح‌بندی‌های مختلط زیادی ایجاد کند، اما از آنجایی که هزارتوهای ممکن با راهروهای کوتاه‌تر بیشتر از راهروهای بلندتر هستند، بیشتر آنها را خواهید دید. ادامه مطلب...

مولد پیچ ​​و خم عقبگرد بازگشتی
منتشر شده: ۱۶ فوریهٔ ۲۰۲۵ ساعت ۱۸:۱۸:۴۸ (UTC)
مولد هزارتو با استفاده از الگوریتم بازگشتی پس‌گرد برای ایجاد یک هزارتوی بی‌نقص. این الگوریتم تمایل دارد هزارتوهایی با راهروهای طولانی و پرپیچ‌وخم و یک راه‌حل بسیار طولانی و پیچ‌درپیچ ایجاد کند. ادامه مطلب...

الگوریتم Kruskal مولد پیچ و خم
منتشر شده: ۱۶ فوریهٔ ۲۰۲۵ ساعت ۱۸:۰۱:۲۵ (UTC)
مولد هزارتو با استفاده از الگوریتم کروسکال برای ایجاد یک هزارتوی بی‌نقص. این الگوریتم تمایل دارد هزارتوهایی با راهروهای با طول متوسط و بن‌بست‌های زیاد و همچنین یک راه‌حل نسبتاً مستقیم ایجاد کند. ادامه مطلب...