Генератор случайных двумерных пещер

[huckim]

Пробовал у себя в игре подобное генерацию, но не алгоритмом Олдоса-Бродера, а клеточными автоматами. Пришлось отказаться от всей этой затеи, так как из-за такой случайной генерации персонаж не на все мог запрыгнуть. Сейчас генерирую пещеры очень простым, не совсем натурально выглядящим, но надежным способом. Кстати, нашлось ли какое-то элегантное решение избавления от всего «висящего в воздухе»?

[wHDorld]

Кстати, нашлось ли какое-то элегантное решение избавления от всего «висящего в воздухе»?

Да, я подробно описал это в разделе «Коррекция пещер». Можно установить порог не 13, а 12 или вызывать метод несколько раз — мелких висячих кусочков точно не будет. А если Вы об «островах», то можно через алгоритм поиска путей из любой точки острова попытаться дойти до, например, нижнего левого края карты (если не дойдем — это остров), так как он точно не висит в воздухе)

[huckim]

Спасибо! Кстати, ещё генерацию высот гор можно делать шумом Перлина — Mathf.PerlinNoise в Unity.

[Igor_Sib]

У Sebastian Lague описан способ сглаживания, по моему в этом видео, если нет — посмотри в других по этой же теме.
www.youtube.com/watch?v=v7yyZZjF1z4&frags=pl%2Cwn

[huckim]

Отличный канал с алгоритмами! Спасибо.

[Golem765]

Статья хорошая, спасибо, но почитайте пожалуйста стандарты именования в C#, называть классы снейк кейсом не есть хорошо)

[wHDorld]

Вы имеете в виду называть класс с нижнего регистра?

[FeNUMe]

Классы принято называть CamelCase-ом, а не snake_case-ом

[wHDorld]

Понял, спасибо!

[Golem765]

docs.microsoft.com/en-us/dotnet/standard/design-guidelines/general-naming-conventions, docs.microsoft.com/en-us/dotnet/standard/design-guidelines/naming-guidelines

[slayez]

А для 3д есть?

[wHDorld]

Только планирую написать

[slayez]

Voxel Engine у меня есть на Unity могу помочь со статьей (3д Пещеры). Так же у меня есть 3D поиск пути (алгоритм A*)

[zigrus]

сейчас работаю над батником который генерирует лабиринты
проблема с островками тоже есть
пока не придумал как с ними бороться
ваш вариант мне понравился, буду думать как это перевести в cmd