16 may
2018
Критерий оценки подземелья
Added by Suite
Как можно оценить процедурно-сгенерированное подземелье (в 2D)? "Хорошее" ли оно?
С точки зрения алгоритма и асимптотики.
С точки зрения алгоритма и асимптотики.
Answer
интересность мб как вариативность?
Подразумеваю под этим возможность создания не просто пустых комнат, но и комнат с "колоннадами", т.е. вырезанными участками, евпочя.
про подземелья оно и понятно, что не лабиринты, лабиринты же без комнат. Но в то же время вариативности прибавляет сама возможность создания подземелья, в некоторых случаях близкого к лабиринту (а-ля канализации с карманами и прочие катакомбы)
вопрос в том, нужна ли такая реализация
вообще вот тут pcg.wikidot.com/category-pcg-algorithms про все это добро хорошо расписано, в т.ч. и разнесено по категориям
Подразумеваю под этим возможность создания не просто пустых комнат, но и комнат с "колоннадами", т.е. вырезанными участками, евпочя.
про подземелья оно и понятно, что не лабиринты, лабиринты же без комнат. Но в то же время вариативности прибавляет сама возможность создания подземелья, в некоторых случаях близкого к лабиринту (а-ля канализации с карманами и прочие катакомбы)
вопрос в том, нужна ли такая реализация
вообще вот тут pcg.wikidot.com/category-pcg-algorithms про все это добро хорошо расписано, в т.ч. и разнесено по категориям
To leave a comment please sign in to the site.
Блог
Что за подземелье, можно уточнить? Искусственное или естественное? Очевидно, что "хорошее" искусственное подземелье должно иметь минимум (а лучше - и не иметь вовсе) кривых и неправильных ходов. Все должно быть строго и как на чертежах.
"Хорошее" естественное подземелье должно удовлетворять обратному (кэп).
Если речь о "смешанном", то алгоритм, как я видел в некоторых роглайках (сам никогда смешанных не делал, не умею) иногда внушителен за счет проверок и всяких аппроксимаций в разных случаях несоответствий. Т.е. допускает кривые, но в меру, комнаты рядом с природными ходами, и наоборот. Тут код надо видеть, или хотя бы алгоритм
Блог
Edited by Suite
У нас есть какая-то область (сетка), на которой уже делаем операции расстановок комнат, соединения и т.п. и т.д.
Не могу кластеризовать алгоритмы на категории, так как не понимаю как оценивать их.
Пока можно оценивать сам алгоритм по
нечисти.Блог
Подразумеваю под этим возможность создания не просто пустых комнат, но и комнат с "колоннадами", т.е. вырезанными участками, евпочя.
про подземелья оно и понятно, что не лабиринты, лабиринты же без комнат. Но в то же время вариативности прибавляет сама возможность создания подземелья, в некоторых случаях близкого к лабиринту (а-ля канализации с карманами и прочие катакомбы)
вопрос в том, нужна ли такая реализация
вообще вот тут pcg.wikidot.com/category-pcg-algorithms про все это добро хорошо расписано, в т.ч. и разнесено по категориям
Блог