Bagaimana saya dapat secara acak membuat medan sisi-penggulung berbasis ubin 2D?

Saya ingin membuat peta secara acak untuk gim sidescroller 2D menggunakan tileset berikut:

Saya telah menemukan beberapa artikel bagus tentang proses bitmasking, misalnya: http://www.angryfishstudios.com/2011/04/adventures-in-bitmasking/ http://www.saltgames.com/2010/a-bitwise -metod-for-apply-tilemaps /

Saya suka ide menggunakan bitmask / tilemask alih-alih melakukan klausa besar atau beralih pernyataan.

Namun, saya mengalami kesulitan memvisualisasikan seluruh proses dan tidak ada artikel ini berbicara tentang pengacakan.

Ubin saya cocok bersama dalam berbagai cara, bukan hanya satu cara seperti ubin dalam contoh yang saya tautkan tampaknya.

Contohnya di sini hanya beberapa contoh:

Karena ubin saya cocok bersama dalam berbagai cara saya tidak berpikir topeng 8 bit akan bekerja. Karena itu, saya berpikir untuk menggunakan bitmask yang lebih besar. Sesuatu seperti char [8] atau char 4 .

Jika seseorang dapat menunjukkan beberapa pseudocode / contoh bagaimana algoritma umum akan terlihat, saya akan sangat menghargainya.

Ya, ukuran topeng akan tumbuh dengan meningkatnya jumlah opsi - tautan Anda sendiri http://www.saltgames.com/2010/a-bitwise-method-for-applying-tilemaps/ bagian kedua menjelaskan gagasan utama.

Intinya, Anda harus menyebutkan kemungkinan X untuk setiap 'batas' antar ubin; dalam contoh khusus Anda sepertinya "ubin atas / bawah" dapat berupa (1) putih (2) tertutup atau (3) setengah tertutup - yang secara kebetulan cocok dengan contoh 'trinary' yang diberikan dalam artikel.

Tapi topeng hanya akan membantu Anda membatasi kemungkinan ubin untuk yang bisa ditarik, dengan sendirinya itu bukan metode yang menunjukkan cara menghasilkan peta yang sebenarnya dengan cara yang masuk akal.

Ubin khusus Anda sebenarnya sangat terbatas - ini hanya menggambarkan satu permukaan naik / turun, dan pada titik awal 'integer-level' Anda hanya memiliki beberapa pilihan yang valid. Misalnya, setelah ubin # 2 hanya ubin # 1 atau # 8 yang mungkin. Anda dapat dengan mudah berpindah dari kiri ke kanan, membuat daftar yang mana (beberapa) ubin dapat muncul setelah ubin sebelumnya, dan secara acak memilih salah satunya.

Sudahkah Anda mempertimbangkan untuk menggunakan fungsi Perlin 1D atau simpleks noise? Ada sejumlah keuntungan untuk ini, termasuk:

1. Infinite (dalam bidang presisi titik mengambang), medan yang tidak berulang

2. Dapat dihasilkan secara real-time (bahkan dalam shader, yang cepat ), atau sebelumnya dan disimpan dalam tekstur, seperti pada contoh Anda

3. Perbatasan secara otomatis cocok karena Perlin dan simpleks bersambungan.

4. Meskipun medannya sendiri pseudo-acak, cukup mudah untuk menerapkan fungsi amplop atau cukup mengurangi jumlah oktaf di area di mana Anda memerlukan area datar atau fitur terain spesifik lainnya yang Anda butuhkan.

Lihat tautan ini untuk penjelasan yang cukup menyeluruh tentang implementasi 1D Perlin.

Amplop pada dasarnya adalah bidang skalar atau fungsi yang dikalikan dengan fungsi derau sebelum menyimpan atau menampilkan output Anda.

(Gambar awal dipinjam dari artikel yang disebutkan di atas.)

Dalam contoh ini, garis merah mewakili fungsi piecewise yang didefinisikan sebagai

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

... yang mungkin lebih baik didefinisikan menggunakan fungsi yang halus. Dalam hal ini, itu hanya skala ke 0 sebelum dataran tinggi, lalu kembali ke 1 sesudahnya.

Memperbarui

Berikut adalah contoh "medan" simpleks 3D dari salah satu proyek saya, dengan pencahayaan difus + specular yang diterapkan, seluruhnya dihasilkan dalam pipa vert + tess + frag shader. Untuk situasi Anda, saya akan mengambil irisan vertikal untuk mendapatkan kemiringan medan.

Dan pandangan ortografis top-down: