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

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

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

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

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

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

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