ฉันต้องการสร้างเลย์เอาต์ของเมืองในตารางสี่เหลี่ยมจัตุรัส
เค้าโครงตัวอย่าง:
มีอัลกอริทึมสำเร็จรูปสำหรับสิ่งนี้หรือไม่? ถ้าไม่ฉันควรจะนำไปใช้ในทิศทางใด
คำตอบ:
มีหลายวิธีขึ้นอยู่กับว่าคุณต้องการ นี่เป็นโครงร่างคร่าวๆของวิธีหนึ่งซึ่งฉันคิดว่าจะเหมาะกับคำอธิบายของคุณ:
ก่อนอื่นสร้างคลอง จากนั้นเริ่มวางบ้านแบบสุ่มสำหรับบ้านแต่ละหลังที่คุณวางให้วางถนนไว้ข้างหน้าและลากถนนจากชิ้นส่วนนั้นไปยังเครือข่ายถนนที่มีอยู่หากไม่สามารถทำได้หรือวางถนนข้างหน้าด้วยบล็อก 2x2 น่าเกลียดของ ถนนปรับตำแหน่งบ้าน ตรวจหาจุดถนนบางแห่งที่อยู่ติดกัน แต่อยู่ห่างจากถนนที่มีอยู่และพยายามสร้างทางลัดให้กับถนนเหล่านั้น
ประเภทนี้ส่วนใหญ่ใช้การทดลองและประสบการณ์ บ่อยครั้งที่คุณจะได้รับผลลัพธ์ที่ดีจากการทำรายละเอียดแบบสุ่มพิจารณาว่าเป็นไปตามเกณฑ์และยกเลิกและลองอีกครั้งหากไม่เป็นเช่นนั้น
สำหรับงานที่แน่นอนนี้คุณจะต้องมีความเข้าใจที่ดีของการค้นเส้นทางขั้นพื้นฐานนอกจากคุณจะเป็นผู้เชี่ยวชาญอยู่แล้วให้อ่านในหัวข้อ และจำไว้ว่าการหาเส้นทางไม่จำเป็นต้องเป็นเพียงเส้นทางที่สั้นที่สุดสำหรับส่วนสุดท้ายของคำอธิบายของฉันคุณอาจต้องการให้น้ำหนักกับเส้นทางที่นำมาใช้ใหม่ที่มีอยู่แล้ว
นี่ไม่ใช่เรื่องง่ายเลยหากคุณติดขัดกลับมาอีกครั้งและแสดงรหัสของคุณและตัวอย่างผลลัพธ์และอธิบายในรายละเอียดว่าคุณต้องการให้มันแตกต่างกันอย่างไร