2016-04-06 8 views
0

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

Я основываю свою работу на Amitp's Polygonal Map Generation, нашел версию Unity, которую я мог использовать из своих источников, обновил ее до последней версии, исправил некоторые недостающие разделы и удалил некоторые глазные конфеты, которые выходят за рамки моего Тезис. Теперь проблема состоит в том, чтобы запустить на нем функции фитнеса.

enter image description here

Некоторые заметки на карте:

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

Что касается функций фитнеса, полученных из следующей бумаги: Toward multiobjective procedural map generation (Julian Togelius). Они ориентированы на справедливость, интересность и воспроизводимость - не обязательно наиболее применимые компоненты для моей работы, но это единственная метрическая оценка, которую я смог найти до сих пор.

  • База Расстояние (Средневзвешенное расстояние между основаниями). Учитывая карту без каких-либо оснований (или дискретных ресурсов, если на то пошло), это трудно использовать.
  • Основание на земле (Средняя высота на основание от земли). То же, что и выше.
  • Карта Асимметрия (Средняя разность высот между стратегически выбранными ячейками и их аналогами, противоположными по оси x и y). Это странно использовать из-за характера генерации карты Polygonals на Amitp - возвышение увеличивается внутри страны, а карта является многоугольной, поэтому нет прямых противоположностей на x, y или любой другой средней оси.
  • Расстояние до источника (1- [максимальное расстояние - мин. Dist]). Как и выше, никаких дискретных ресурсов говорить нельзя. В этом случае вся карта может считаться широким спектром ресурсов.
  • Resource Clustering (Как изобилие/дефицит ресурсов), как указано выше.

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

Моего вопрос

Как я могу адаптировать их над фитнесом функциями, чтобы соответствовать многоугольной карте, как показано ниже, или же найти альтернативные функции пригодности (которые являются научным действительным) использовать вместо расчета таких результатов.

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

ответ

1

Бумага Togelius специально рассматривает карты для игр типа RTS. Руководство Amit делает игровые агностические карты. Если вы хотите изучить их через RTS-объектив, вам нужно будет конвертировать их в карты RTS. (Обычно это относится к процедурной генерации контента - вам обычно необходимо изменить общий метод для использования в конкретном жанре/игре/контексте.)

В качестве альтернативы вы можете попытаться оценить карты так же, как общие карты, но вы Мне все равно нужно что-то сравнить. Например, вы могли бы взять пару разных генераторов карт островков PCG & сравнить результаты с реальными островами.

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