Опыт генерирования пещерной игровой карты с помощью клеточного автомата
Существует множество алгоритмов генерации карты. В данной статье я опишу, как мне приходилось реализовывать один из таких алгоритмов. О чем речь? Клеточный автомат - решетка ячеек, состояние которых меняется по заданным правилам. В нашем случае ячейки будут иметь только два состояния: "стена" и "пустота" и изначально заполнены случайно. В качестве правил при генерации пещер обычно задаются следующие утверждения: От подобранных Х и Y зависит вся работоспособность генератора. При неправильно подобранных X и Y вся карта может стать "пустой" или полностью заполниться "стенками"...