Dungeon Generation ที่ไม่มีทางเดินและการขึ้นต่อกันของห้อง
ฉันกำลังสร้างเกมด้วยโลกที่สร้างขึ้นตามขั้นตอนที่สร้างขึ้นในตอนต้นของเกมซึ่งประกอบด้วยหลายพื้นที่ที่แสดงโดยกริด (พูด, 8x8, 9x6 ขนาดจะเป็นการดีตามอำเภอใจ) พื้นที่เหล่านี้ควรจะเชื่อมต่อซึ่งกันและกันผ่านรายการการพึ่งพา มีการเชื่อมต่อเมื่อมีช่องว่างอย่างน้อย 3 ช่องของกริดนั้นระหว่างสองพื้นที่ ในเซลล์ตรงกลางของพื้นที่เชื่อมต่อ 3 พื้นที่นั้นเป็นประตูทางเข้าระหว่างพื้นที่: ฉันพยายามคิดหาวิธีเชื่อมโยงพวกมันเข้าด้วยกัน แต่มันก็ซับซ้อนมากขึ้นเรื่อย ๆ ในด้านที่คุณต้องพิจารณาในเวลาเดียวกัน ฉันได้ลองทำต้นแบบกระดาษและในขณะที่มันเป็นกระบวนการที่ง่ายมากเมื่อทำการมองเห็นฉันยังไม่พบชุดนิพจน์ทางคณิตศาสตร์ที่ดีที่ทำให้ฉันสามารถวางห้องที่มีประสิทธิภาพเดียวกันด้วยรหัส นี่เป็นตัวอย่าง "ง่าย ๆ " ที่ฉันกำลังดิ้นรนอยู่ตอนนี้: พื้นที่ 'a' จำเป็นต้องเชื่อมต่อกับ 'b' และ 'c' พื้นที่ 'b' จำเป็นต้องเชื่อมต่อกับ 'a' และ 'd' พื้นที่ 'c' จำเป็นต้องเชื่อมต่อกับ 'a' และ 'd' พื้นที่ 'd' จำเป็นต้องเชื่อมต่อกับ 'b' และ 'c' พิจารณาเพื่อความง่ายเราวางห้องตามลำดับที่ปรากฏในรายการ (ฉันลองคนอื่นแล้ว) ดังนั้นฉันจึงเข้าใกล้สิ่งนี้เป็นอัลกอริทึม Dungeon …