ฉันกำลังทดลองกับอัลกอริทึมเพื่อสร้างแผนที่ถนนสำหรับเกมที่ฉันกำลังทำอยู่โดยอัตโนมัติ
ฉันใช้เกม " Kingdom Rush " เป็นจุดอ้างอิงเนื่องจากมีแผนที่ที่สวยงาม
ฉันใหม่สำหรับการสร้างเนื้อหาขั้นตอนและสงสัยว่าใครที่นี่มีตัวชี้ใด ๆ ฉันได้ทดลองสร้างโทโพโลยีของถนนแบบสุ่มเช่นโหนดทางเข้า / แหล่งที่มาไม่กี่โหนดด้านในหลายจุด (ทางแยกและผสาน) และโหนดตัวซิงค์ทางออกบางส่วนจากนั้นใช้อัลกอริธึมแบบกราฟเพื่อสร้างแผนที่ถนนจริงตามข้อมูลนี้
นี่คือตัวอย่างหนึ่งที่ใช้อัลกอริทึมของ Fruchterman-Reingoldสำหรับรูปแบบถนน:
กราฟสีน้ำเงินใช้จุดควบคุมเบเซเยร์ที่สร้างขึ้นแบบสุ่มเพื่อให้ขอบดูตรงน้อยลง
นี่คืออีกตัวอย่างที่สร้างขึ้นโดยใช้อัลกอริทึมเดียวกัน แต่ตัวเลขสุ่มต่างกัน:
ปัญหาคือผลลัพธ์ส่วนใหญ่ดูเหมือนจะคล้ายกันมากและฉันไม่แน่ใจว่ากฎใดที่ฉันสามารถเพิ่มเพื่อปรับปรุงความสามารถในการควบคุมและความหลากหลายของแผนที่ที่สร้างขึ้นโดยกระบวนการ
คำแนะนำใด ๆ ชื่นชม