ฉันจะสุ่มสร้างภูมิประเทศที่ใช้แผ่นพื้นด้านข้างแบบสุ่มได้อย่างไร

ฉันต้องการสร้างแผนที่แบบสุ่มสำหรับเกม 2D sidescroller โดยใช้ชุดไพ่ต่อไปนี้:

ฉันได้พบบทความที่ดีเกี่ยวกับกระบวนการ Bitmasking เช่น: http://www.angryfishstudios.com/2011/04/adventures-in-bitmasking/ http://www.saltgames.com/2010/a-bitwise -method สำหรับใช้-tilemaps /

ฉันชอบความคิดในการใช้ bitmask / tilemask แทนที่จะทำประโยคคำสั่งหรือ switch ขนาดใหญ่

อย่างไรก็ตามฉันมีปัญหาในการแสดงภาพกระบวนการทั้งหมดและไม่มีบทความใดที่พูดถึงการสุ่ม

ไทล์ของฉันเข้าด้วยกันในหลาย ๆ แบบไม่ใช่แค่ทางเดียวเพราะไทล์ในตัวอย่างที่ฉันเชื่อมโยงดูเหมือนจะ

ตัวอย่างเช่นนี่เป็นเพียงตัวอย่างไม่กี่:

เนื่องจากกระเบื้องของฉันเข้ากันได้หลายวิธีฉันไม่คิดว่าหน้ากาก 8 บิตจะทำงานได้ ดังนั้นฉันคิดว่าจะใช้ bitmask ที่ใหญ่กว่านี้ บางอย่างเช่นถ่าน [8] หรือถ่าน4

หากใครบางคนสามารถแสดง pseudocode / ตัวอย่างของอัลกอริธึมทั่วไปที่ดูเหมือนฉันจะขอบคุณมันมาก

ใช่ขนาดหน้ากากจะเพิ่มขึ้นตามจำนวนที่เพิ่มขึ้นของตัวเลือก - ลิงค์ของคุณเองhttp://www.saltgames.com/2010/a-bitwise-method-for-applying-tilemaps/ส่วนที่สองอธิบายแนวคิดหลัก

ในสาระสำคัญคุณจะต้องระบุความเป็นไปได้ของ X สำหรับแต่ละ 'เส้นขอบ' ระหว่างแผ่นกระเบื้อง ในตัวอย่างเฉพาะของคุณดูเหมือนว่า "กระเบื้องด้านบน / ล่าง" อาจเป็น (1) สีขาว (2) ที่มีหลังคาครอบหรือ (3) ครึ่งที่มีหลังคา - ซึ่งบังเอิญตรงกับตัวอย่าง 'trinary' ที่ให้ไว้ในบทความ

แต่มาสก์จะช่วยให้คุณ จำกัด ความเป็นไปได้ของไทล์ที่สามารถวาดได้ด้วยตัวมันเองมันไม่ใช่วิธีที่แสดงวิธีการสร้างแผนที่จริงอย่างสมเหตุสมผล

ชุดไพ่เฉพาะของคุณนั้นค่อนข้างเข้มงวด - อธิบายเพียงพื้นผิวเดียวที่เพิ่มขึ้น / ลดลงและ ณ จุดเริ่มต้น 'ระดับจำนวนเต็ม' คุณมีตัวเลือกที่ถูกต้องเพียงไม่กี่ตัวเท่านั้น ตัวอย่างเช่นหลังจาก tile # 2 มีเพียงไพ่ # 1 หรือ # 8 เท่านั้น คุณสามารถย้ายจากซ้ายไปขวาได้โดยทำรายการที่มี (ไม่กี่รายการ) ที่สามารถเรียงต่อกันตามลำดับก่อนหน้าและสุ่มเลือกหนึ่งในนั้น

คุณเคยใช้ฟังก์ชั่นลดเสียงรบกวน 1D Perlin หรือ Simplex หรือไม่? มีข้อดีหลายประการ ได้แก่ :

1. ไม่ จำกัด (ภายในขอบเขตของความแม่นยำจุดลอยตัว), ภูมิประเทศที่ไม่เกิดซ้ำ

2. สามารถสร้างเรียลไทม์ (แม้ใน shader ซึ่งเร็ว ) หรือล่วงหน้าและเก็บไว้ในพื้นผิวเช่นในตัวอย่างของคุณ

3. เส้นขอบจะจับคู่โดยอัตโนมัติเนื่องจากทั้ง Perlin และ simplex ต่อเนื่องกัน

4. แม้ว่าภูมิประเทศจะหลอกตัวเอง แต่ก็ง่ายพอที่จะใช้ฟังก์ชั่นซองจดหมายหรือลดจำนวนอ็อกเทฟในพื้นที่ที่คุณต้องการพื้นที่ราบหรือคุณสมบัติภูมิประเทศเฉพาะอื่น ๆ ที่คุณต้องการ

ดูที่ลิงก์นี้สำหรับคำอธิบายโดยละเอียดเกี่ยวกับการใช้งาน 1D Perlin

ซองจดหมายนั้นเป็นสนามหรือฟังก์ชั่นสเกลาร์ที่คูณด้วยฟังก์ชั่นรบกวนก่อนที่จะบันทึกหรือแสดงผลลัพธ์ของคุณ

(ภาพเริ่มต้นที่ยืมมาจากบทความที่อ้างถึงข้างต้น)

ในตัวอย่างนี้เส้นสีแดงหมายถึงฟังก์ชันหนึ่งส่วนที่กำหนดเป็น

x < 0.3 : y = (0.3-x)/0.3)
x < 0.5 : 0
x < 0.7 : (x - 0.5) / 0.2
else    : 1

... ซึ่งอาจนิยามได้ดีกว่าโดยใช้ฟังก์ชั่นที่ราบรื่น ในกรณีนี้มันจะลดขนาดลงเหลือ 0 ก่อนที่ราบสูงจากนั้นกลับไปที่ 1 หลังจากนั้น

ปรับปรุง

นี่คือตัวอย่างของ "ภูมิประเทศ" 3D simplex จากหนึ่งในโครงการของฉันที่มีการใช้แสงแบบกระจาย + แบบพิเศษซึ่งสร้างขึ้นทั้งหมดภายในท่อ Vert + Tess + Frag Shader สำหรับสถานการณ์ของคุณฉันจะนำชิ้นส่วนแนวตั้งออกจากนี้เพื่อให้ได้ความลาดชันของภูมิประเทศ

และมุมมอง orthographic จากบนลงล่าง: