Dungeon Generator
1.0.0
مولد محصنة بسيط مكتوب في جافا سكريبت.
يمكن العثور على التطبيق المنشور هنا.
يبدأ المولد بمحاولة وضع غرف ذات حجم عشوائي في مواقع عشوائية على الشبكة. إذا كانت هناك غرفة موجودة مع الغرفة المحتملة ، فإن الموضع يفشل ويتكرر العملية مع غرفة جديدة تم إنشاؤها عشوائيًا. تم تحديد عدد محاولات التوظيف مسبقًا.
بمجرد وضع جميع الغرف ، يتم تنفيذ مثلث Delaunay باستخدام بلاط المركزية لكل غرفة كقمة ، مما يخلق رسمًا بيانيًا لجميع الغرف. يمكن العثور على الرمز المستخدم لأداء التثليث هنا.
ثم يتم استخدام ثلاثية Delaunay لإنشاء شجرة تمتد على الأقل تربط جميع الغرف. لجعل الزنزانة أكثر إثارة للاهتمام ، يتم إعادة إضافة بعض الحواف التي تمت إزالتها من التثليث إلى الشجرة.
أخيرًا ، يتم استخدام خوارزمية التسوية A* لإنشاء مسارات بين الغرف المتصلة في الشجرة المعدلة.
