Як я можу довільно генерувати 2D-лазерний бічний скроллер на місцевості?

Я хочу довільно генерувати карту для 2D гри в бічний прокрут, використовуючи такий набір плиток:

Я знайшов кілька чудових статей про процес бітмейкінгу, наприклад: http://www.angryfishstudios.com/2011/04/adventures-in-bitmasking/ http://www.saltgames.com/2010/a-bitwise -метод-для застосування -кафери /

Мені подобається ідея використовувати бітмаску / маску плитки замість того, щоб робити величезний, якщо заява або переключення.

Однак у мене виникають проблеми з візуалізацією всього процесу, і жодна з цих статей не говорить про рандомізацію.

Мої плитки поєднуються між собою декількома різними способами, а не лише одним способом, як здаються плитки у прикладах, з якими я пов'язаний.

Наприклад, ось лише кілька прикладів:

Оскільки мої плитки поєднуються між собою різними способами, я не думаю, що 8-бітна маска спрацює. Тому я думав про використання більшого бітмаска. Щось на зразок char [8] або char 4 .

Якби хтось міг показати будь-який псевдокод / ​​приклади того, як виглядатиме загальний алгоритм, я дуже вдячний.

Так, розмір маски зростатиме зі збільшенням кількості варіантів - ваша власна посилання http://www.saltgames.com/2010/a-bitwise-method-for-applying-tilemaps/ друга частина пояснює основну ідею.

По суті, вам доведеться перерахувати X можливостей для кожної «межі» між плитками; у вашому конкретному прикладі схоже, що "плитка зверху / знизу" може бути (1) білою (2) покритою або (3) напівзакритою - що збігається з прикладом "тринадцятого", наведеним у статті.

Але маски допоможуть вам лише обмежити можливості плитки лише тими, які можна намалювати, сам по собі це не метод, який показує, як генерувати фактичні карти розумним чином.

Ваш конкретний набір плиток насправді є досить обмежуючим - він описує лише одну поверхню, що піднімається / падає, і на будь-якій «цілому рівні» початкової точки ви маєте лише кілька дійсних варіантів. Наприклад, після плитки №2 можливі лише плитки №1 або №8. Ви можете просто переміститися зліва направо, склавши список (кілька) плиток, який може вийти після попередньої плитки, і випадковим чином вибрати одну з них.

Чи обдумали ви використовувати функцію шуму 1D Perlin або симплекс? У цьому є ряд переваг, серед яких:

1. Нескінченний (у царині точності з плаваючою комою) місцевість, що не повторюється

2. Можна створювати в режимі реального часу (навіть у шейдері, який швидкий ), або достроково та зберігати в текстурах, як у вашому прикладі

3. Межі автоматично узгоджуються, оскільки і Перлін, і симплекс безперервні.

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-простого "рельєфу" одного з моїх проектів із застосованим дифузним + дзеркальним освітленням, генерованим цілком у вершині + тесс + фрагмент шейдера. Для вашої ситуації я б взяв з цього вертикальний зріз, щоб отримати схил місцевості.

Ортографічний вигляд зверху вниз: