Maze Algorithm Explorer

DqwertyC‏

درباره این برنامه

این برنامه با استفاده از الگوریتم های مختلف تولید پیچ ​​و خم پیچ های ساده ایجاد می کند.

می توان از آن برای ایجاد پیچ ​​و خم برای پازل یا سیاه چال های RPG استفاده کرد! یا، حالت راه اندازی مجدد خودکار را برای یک پس زمینه همیشه در حال تغییر روشن کنید.

هر پیچ و خم یک *درخت پوشا* از یک شبکه دو بعدی سلولی است. این بدان معناست که بین هر دو سلول در ماز، دقیقاً یک مسیر وجود دارد که آنها را به هم متصل می کند. این همچنین به این معنی است که هیچ حلقه ای در پیچ و خم وجود ندارد.
علاوه بر ایجاد پیچ ​​و خم ها، مسیر از سمت چپ پایین به گوشه سمت راست بالا را می توان یافت و نشان داد.

الگوریتم های شامل:
• جستجوی اول عمق
• بخش بازگشتی
• ساید وایندر
• الگوریتم پریم
• الگوریتم مدولار پریم
• الگوریتم کروسکال
• الگوریتم ویلسون
• الگوریتم آلدوس/برودر
• آلدوس/برودر/ویلسون هیبرید