3
อัลกอริทึมที่ดีสำหรับรูปแบบเมืองแบบเศษส่วนคืออะไร
พื้นหลัง ฉันใช้เซิร์ฟเวอร์ Minecraft ที่ฉันจะออกแบบเมืองเริ่มต้นที่มีขนาดค่อนข้างใหญ่ ฉันมีชุดของสิ่งต่าง ๆ เช่นสัญญาณกฎและกรงม็อบฉันต้องการวางในอาคารที่นั่น เมืองนี้จะมีขนาดใหญ่มากและกระจายออกไปโดยเฉพาะอย่างยิ่งขนาด 1,000 ถึง 1,000 ช่วงตึก ตัวอาคารจะมีลูกบาศก์หรือรอยเท้าเป็นรูปสี่เหลี่ยมผืนผ้าซึ่งมีพื้นฐานจากคิวบ์ฐานหนึ่งเช่นเดียวกับทวีคูณของ 3 บล็อก ถนนและระยะห่างระหว่างอาคารจะกว้างกว่า 5-11 ช่วงตึกขึ้นอยู่กับความสำคัญของถนน เมื่อฉันเริ่มแผนสำหรับเมืองฉันจะรู้ว่าฉันต้องการให้อาคารมีขนาดใหญ่เพียงใดและจะมีเท่าไหร่ ปัญหา ปัญหาคือการออกแบบเลย์เอาต์สำหรับเมือง เห็นได้ชัดว่ามีอะไรบางอย่างในระดับนี้และฉันมาจากพื้นหลังการเขียนโปรแกรมมากกว่าพื้นหลังการวางแผนเมืองมันค่อนข้างท้าทายที่จะเริ่มหัวของฉันในการแก้ไขปัญหา ปัญหาเฉพาะคือฉันต้องการให้เมืองดูเป็นธรรมชาติมากที่สุด ของหลักสูตรนี้จะค่อนข้างง่ายต่อการสร้างในรูปแบบกริดที่เรียบง่าย แต่ฉันต้องการหลีกเลี่ยงกริดหรืออะไรก็ตามที่ดูเหมือนกริดมากที่สุดเท่าที่จะทำได้ คำถาม ฉันสามารถใช้อัลกอริทึมใดเพื่อช่วยฉันออกแบบโดยใช้โค้ด ฉันคิดว่ามันจะดูเป็นธรรมชาติที่สุดถ้าฉันใช้เศษส่วนในบางวิธีเนื่องจาก Minecraft ใช้แฟร็กทัลแล้วในยุคของภูมิประเทศและเมืองดูเหมือนว่าจะเติบโตในรูปแบบเศษส่วนตามธรรมชาติ ฉันคิดว่ามันคล้ายกันกับอัลกอริทึมการเล่นเตตริสดังนั้นถ้าใครมีวิธีแก้ปัญหาที่มีทิศทางนั้นมันก็จะช่วยได้เช่นกัน ฉันนึกภาพสิ่งที่ฉันจะสามารถกำหนดรูปร่างที่ฉันต้องการใช้แล้วซอฟต์แวร์จะวนซ้ำจนกว่าจะพบทางออกที่ "ดีที่สุด" ที่สุดสำหรับการกระจายตัวของอาคาร มีบางสิ่งบางอย่างที่มีอยู่แล้วเพื่อช่วยฉันแก้ปัญหานี้โดยใช้ไพ ธ อน โดยธรรมชาติแล้วสิ่งนี้มีความหมายที่น่าสนใจสำหรับคนรุ่นต่อเมืองโดยทั่วไปในการออกแบบเกมดังนั้นฉันจึงตื่นเต้นมากที่เห็นว่าทางออกที่ดีที่สุดคืออะไร แก้ไข ให้ชัดเจนฉันแค่มองหาเค้าโครง ณ จุดนี้เนื่องจากอาคารจะได้รับการออกแบบและสร้างขึ้นในเกม