search

kreghek / Zilon_Roguelike

Survival roguelike game with huge world generation.
MIT License
27 stars 15 forks source link

Попробовать генератор сектора на основе клеточного автомата #120

Closed kreghek closed 5 years ago

kreghek commented 5 years ago

Сейчас есть генерация сектора на основе прямоугольных комнат. Подходит для катакомб, зданий.

Я видел реализацию на основе клеточного автомата. На выходе получаем достаточно интересные пещеры. Нужно попробовать сделать такой генератор для того, чтобы разные секторы стилистически по-разному выглядели.

Первоначально было рассмотрено в процессе поиска решений для задачи #3

kreghek commented 5 years ago

https://habr.com/ru/post/322504/

Генерация карт на основе полигонов. Может пригодиться как для секторов, так и (наиболее вероятно) для глобальной карты.

kreghek commented 5 years ago

https://habr.com/ru/post/354826/

Статья, в которой описываются различные способы генерации подземелий. В том числе Клеточные автоматы.

kreghek commented 5 years ago

https://gamedevelopment.tutsplus.com/tutorials/generate-random-cave-levels-using-cellular-automata--gamedev-9664

Статья с разбором нашего алгоритма.

kreghek commented 5 years ago

https://www.researchgate.net/publication/329305619_2D_Hexagonal_Cellular_Automata_The_Complexity_of_the_Forms http://demonstrations.wolfram.com/HexLifeHexagonalCellularAutomata/ https://www.sciencedirect.com/science/article/pii/S0898122111008479

Примеры работы с клеточным автоматом в шестигранной сетке.

kreghek commented 5 years ago

https://github.com/hexagrahamaton/hexular

Конечный автомат с каким-то сложными правилами

kreghek commented 5 years ago

http://www.frank-buss.de/automaton/hexautomaton.html

Конечный автомат с 3 цветами.

kreghek commented 5 years ago

В пещерах не создаётся выход!

kreghek commented 5 years ago
  1. Иногда (достаточно часто) сундуки перегораживают коридоры. Потому что генерируются в регионах с одним узлом.
  2. Не создаются препятствия.
kreghek commented 5 years ago

https://journal.stuffwithstuff.com/2014/12/21/rooms-and-mazes/ Статья про генерацию подземелий

kreghek commented 5 years ago

https://www.reddit.com/r/roguelikedev/comments/a3b1n8/problem_in_placing_objects_inside_rooms/

Статья про размещение объектов

kreghek commented 5 years ago

Иногда (достаточно часто) сундуки перегораживают коридоры. Потому что генерируются в регионах с одним узлом.

Ещё актуально.

kreghek commented 5 years ago

Теперь стартовое подземелье и пещеры геномассы генерируются на основе клеточного автомата.

Замечания исправлены.