Dungeon Generator Extension

[jes490]

Всем привет!

Сделал небольшой генератор подземелий по примеру этой статьи. Возможно, кому-то кроме меня он еще пригодится, поэтому решил оформить это все экстеншеном и выложить сюда.

Подземелья генерируются примерно такого типа:

1.


2.


3.


Красными выделены основные комнаты. Белым - коридоры. Синим выделены побочные комнаты, они являются частью "системы коридоров" или даже самими коридорами. Я бы мог так же выделить их белым, но для наглядности оставил синим цветом. Кроме того подсвечены главные и побочные выходы из основных комнат. Побочные выходы можно использовать в качестве потайных стен, потому что даже если выход не будет найден, то все равно гарантирована достижимость до всех комнат. Главное использовать желтые выходы - они основные.

Используя этот генератор вы получаете объект подземелья в виде ds_map. В этом объекте имеются: а) сетка, на которой отмечены главные, побочные комнаты, коридоры и выходы; все это определено константами; б) граф, с узлами в виде главных комнат; в графе отмечены основные и побочные проходы; в) список всех основных и побочных комнат с указанием их размеров и местоположения.

В экстеншене определено несколько функций для основного использования.

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

Код:

pg_create_dungeon(seed)
pg_create_dungeon_ext(seed, number, ellipse_width, ellipse_height, size, ways)
pg_create_dungeon_full(seed, number, ellipse_width, ellipse_height, min_width, max_width, min_height, max_height, main_width, main_height, ways, ways_length)

• seed - задает семя подземелья
• number - количество комнат для генерации (всего, т.е. основных и побочных)
• ellipse_width, ellipse_height - ширина и высота эллипса, в пределах которого производить генерацию; меняя эти параметры вы получаете подземелья различной формы; я обычно ставлю 50/20
• size - размер случайно генерируемых прямоугольников; приблизительно такого размера будут генерироваться комнаты; мое оптимальное значение - 12
• min_width, max_width, min_height, max_height - тоже размер случайно генерируемых прямоугольников, но более детальный
• main_width, main_height - размер основных комнат; все комнаты равны или больше этого размера будут помечены, как основные
• ways - процент создаваемых побочных коридоров; может быть от 0 и больше; используйте 0, если побочные коридоры вам не нужны; обычное значение - 15%
• way_length - максимальная длина побочных коридоров; для себя я подобрал оптимальное значение в 50

При успешной генерации методы возвращают объект dungeon в виде ds_map. Объект имеет следующие поля:

Код:

dungeon[? "seed"] //семя подземелья
dungeon[? "width"] //ширина всего подземелья в клеточках
dungeon[? "height"] //высота всего подземелья в клеточках
dungeon[? "grid"] //сетка, на которой отмечена основная информация
dungeon[? "rooms"] //ds_map, содержащая в себе все комнаты в подземелье
dungeon[? "main rooms"] //ds_list с ключами от основных комнат карты "rooms"
dungeon[? "side rooms"] //ds_list с ключами от побочных комнат карты "rooms"
dungeon[? "graph"] //ds_map, содержащая в себе граф/пути в подземелье
dungeon[? "main ways"] //ds_list с ключами от карты "graph" для основных путей
dungeon[? "side ways"] //ds_list с ключами от карты "graph" для побочных путей

Следующий метод уничтожает объект подземелья и освобождает всю выделенную память.

Код:

pg_destroy_dungeon(dungeon)

• dungeon - объект подземелья в виде ds_map

Данный метод возвращает сурфейс с нарисованным подземельем. Отрисовывает он его как на скринах.

Код:

pg_draw_dungeon(dungeon, tile_size, exits)

• dungeon - объект подземелья
• tile_size - размер рисуемых клеточек, я обычно ставлю 4
• exits - рисовать ли выходы, true/false

Методы для сохранения/загрузки подземелья в файлах. Метод загрузки возвращает загруженный объект подземелья.

Код:

pg_save_dungeon(filename, dungeon)
pg_load_dungeon(filename)

• filename - имя файла для чтения/записи
• dungeon - подземелье для записи

Несколько утилитарных методов, проверяющих является ли ячейка (x, y) коридором, комнатой, выходом и т.д. В экстеншене определены константы (DG_EMPTY, DG_SIDE_ROOM, DG_MAIN_ROOM, DG_CORRIDOR, DG_EXIT, DG_SIDE_EXIT), используя которые можно добиться того же самого.

Код:

pg_is_corridor(grid, x, y)
pg_is_exit(grid, x, y)
pg_is_side_exit(grid, x, y)
pg_is_empty(grid, x, y)
pg_is_main_room(grid, x, y)
pg_is_side_room(grid, x, y)

Если есть какие-то вопросы или замечания, пишите.  

[luden]

И тишина такая подавленная. А вот по схеме. Синие поля это просто расширения коридоров? И когда входы через одну клеточку друг от друга(например, на первом скрине в квадрате 145 сверху и снизу) это ж как-то странно наверное?

[jes490]

Да, синие - это расширения коридоров. Но их id тоже хранятся в карте подземелья, с координатами и размерами, поэтому если понадобится что-нибудь генерировать в них, то для этого есть все необходимое. А в самом простом случае можно просто оставить их как коридоры, да.

Насчет входов пока даже не знаю. Я держал в голове Vagante, когда представлял подземелье, поэтому такие штуки там только в плюс, наверное. Но в принципе, можно проанализировать и поудалять все лишнее, да. Пожалуй, сделаю, но оставлю эту возможность опциональной.


Добавлено: Июль 12, 2016, 05:16:37
Порезал лишние выходы и подправил несколько других мелочей, перезалил новый вариант в начальном посте. Теперь получается примерно так:

1.


2.

[Лер да Рим]

Очень странно выглядят расширения коридоров. Неестественно. Либо цель должна быть специфичной.
Местами даже основные коридоры смотрятся излишне.

[jes490]

Лер да Рим, отчасти согласен. Думаю, надо сделать проверку к отношению ширины/высоты, как я сделал на главных комнатах. Но в целом расширения служат для того, чтобы в них делать небольшие "мини комнаты". Кроме того, расширенный метод создания подземелья позволяет их полностью исключить.

Насчет коридоров можно точнее? Плохо смотрится то, что они в 3 клеточки?

[FakeKevin]

Привет.

Пытаюсь запустить генератор подземелья на Game Maker Studio 2, но возникает проблема. Данж создаю при помощи объекта, которому в код создания добавляю

Код:

my_dungeon=pg_create_dungeon(123)

Если в его ивенте Draw или Step добавить

Код:

pg_draw_dungeon(my_dungeon,5,true)

фпс игры падает, но ничего не выводится.

Файл с сохраненным данжем прикрепил.

При этом при генерации данжа любым из двух первых методов и любым сидом выходит данж  на 1 main rooms и 10 side rooms.

Это я что-то не то делаю, или генератор не работает с Studio 2?

[jes490]

Насчет GMS:2 не знаю, смотрел про неё только в общих чертах, поэтому насколько она поддерживает код первой студии не имею представления. Вероятно, какую-то часть они всё-таки перелопатили, так что поддерживать вряд ли будет, поскольку написано было под первую студию.

[OKG]

Reading project file....GMExtensionConstant - Unable to parse node - hidden - text - 0
GMExtensionConstant - Unable to parse node - hidden - text - 0
GMExtensionConstant - Unable to parse node - hidden - text - 0
GMExtensionConstant - Unable to parse node - hidden - text - 0
GMExtensionConstant - Unable to parse node - hidden - text - 0
GMExtensionConstant - Unable to parse node - hidden - text - 0
GMExtensionConstant - Unable to parse node - hidden - text - 0
finished.
Remove DnD...finished.
Compile Constants...finished.
Compile Scripts...finished.
Compile Objects...finished.
Compile Timelines...finished.
Compile Triggers...finished.
Compile Rooms...finished.
Compile Extensions...Asset Compile finished: 17:37:53

[jes490]

Какой-то гон в работе чтения констант, что ли; вероятно из-за различия версий или еще чего. Скинь проект, гляну. Я писал под 1.4, у тебя EA 1.9?

[OKG]

Какой-то гон в работе чтения констант, что ли; вероятно из-за различия версий или еще чего. Скинь проект, гляну. Я писал под 1.4, у тебя EA 1.9?

Версия 1.4.1451

[jes490]

Когда extension загружен, правой кнопкой по нему в дереве проекта --> свойства (properties) --> вкладка import resources --> import all. Для работы надо, чтобы импортировались все скрипты. Кроме того, рекомендовал бы сделать размер комнаты немного поменьше (хотя бы 1920x1080), чтобы нормально отрисовывалось, либо сделать вид.

(Кроме того, в вашем проекте у меня тоже почему-то ошибка возникает, но я просто удаляю экстеншен, потом правой кнопкой импортирую его заново, и всё нормально).

[RP]

Вот какая ошибка появляется у меня:

In script pg_rectangle_get_left line 3 pos 14: Unexpected symbol.
In script pg_rectangle_get_right line 3 pos 14: Unexpected symbol.
In script pg_rectangle_get_top line 3 pos 14: Unexpected symbol.
In script pg_rectangle_get_bottom line 3 pos 14: Unexpected symbol.
In script pg_rectangle_get_center line 3 pos 23: Unexpected symbol.
In script pg_rectangle_length_to_center line 7 pos 43: Unexpected symbol.
In script pg_rectangle_set_id line 4 pos 7: Unexpected symbol.
In script pg_rectangle_in_line line 10 pos 9: Unknown function or script: rectangle_in_rectangle
In script pg_rectangle_in_rectangle line 4 pos 38: Unexpected symbol.
In script pg_rectangle_shift line 5 pos 7: Unexpected symbol.
In script pg_edge_same line 4 pos 17: Unexpected symbol.
In script pg_edge_length line 3 pos 28: Unexpected symbol.
In script pg_edge_get_mid_point line 2 pos 25: Unexpected symbol.
In script pg_point_dist2 line 4 pos 14: Unexpected symbol.
In script pg_point_is_in_circle line 6 pos 28: Unexpected symbol.
In script pg_point_set_id line 4 pos 8: Unexpected symbol.
In script pg_triangle_is_CW line 3 pos 36: Unexpected symbol.
In script pg_triangle_is_CCW line 3 pos 36: Unexpected symbol.
In script pg_triangle_get_e1_length line 3 pos 33: Unexpected symbol.
In script pg_triangle_get_e2_length line 3 pos 33: Unexpected symbol.
In script pg_triangle_get_e3_length line 3 pos 33: Unexpected symbol.
In script pg_triangle_get_center line 3 pos 25: Unexpected symbol.
In script pg_triangle_get_circum_center line 3 pos 25: Unexpected symbol.
In script pg_triangle_get_circum_circle line 4 pos 26: Unexpected symbol.
In script pg_triangle_in_circum_circle line 5 pos 27: Unexpected symbol.
In script pg_triangle_destroy line 3 pos 19: Unexpected symbol.
In script pg_cross_product line 5 pos 23: Unexpected symbol.
In script pg_generate_rectangles line 12 pos 9: Unexpected symbol.
In script pg_separate line 16 pos 35: Unexpected symbol.
In script pg_get_room_centers line 11 pos 31: Unexpected symbol.
In script pg_get_main_rooms line 12 pos 28: Unexpected symbol.
In script pg_delaunay_triangulate line 21 pos 22: Unexpected symbol.
In script pg_get_graph line 11 pos 24: Unexpected symbol.
In script pg_get_tree line 23 pos 51: Unexpected symbol.
In script pg_get_secondary_edges line 16 pos 31: Unexpected symbol in expression.
In script pg_set_tree_id line 10 pos 25: Unexpected symbol.
In script pg_set_graph line 11 pos 20: Unexpected symbol.
In script pg_set_lines line 12 pos 25: Unexpected symbol.
In script pg_get_side_rooms line 17 pos 31: Unexpected symbol.
In script pg_get_dimensions line 6 pos 35: Unexpected symbol.
In script pg_merge_rooms line 11 pos 42: Unexpected symbol in expression.
In script pg_shift_data line 1 pos 1: Unexpected symbol.
In script pg_set_grid_rooms line 2 pos 28: Unexpected symbol.
In script pg_set_grid_corridors line 1 pos 1: Unexpected symbol.
In script pg_bresenham_corridor line 1 pos 1: Unexpected symbol.
In script pg_set_grid_exits line 1 pos 1: Unexpected symbol.
In script pg_clean line 15 pos 36: Unexpected symbol.
In script pg_draw_grid line 19 pos 19: Unexpected symbol.
In script pg_draw_main_rooms line 15 pos 26: Unexpected symbol.
In script pg_draw_side_rooms line 15 pos 26: Unexpected symbol.
In script pg_draw_triangles line 15 pos 23: Unexpected symbol.
In script pg_draw_tree line 14 pos 25: Unexpected symbol.
In script pg_draw_side_tree line 14 pos 25: Unexpected symbol.
In script pg_draw_lines line 15 pos 24: Unexpected symbol.
In script pg_draw_side_lines line 14 pos 24: Unexpected symbol.
In script pg_draw_centers line 15 pos 28: Unexpected symbol.
In script pg_add_timer line 4 pos 53: Unexpected symbol in expression.
In script pg_save_dungeon line 8 pos 39: Unexpected symbol.
In script pg_load_dungeon line 9 pos 4: Unexpected symbol.
In script pg_is_corridor line 5 pos 11: Unexpected symbol.
In script pg_is_exit line 5 pos 11: Unexpected symbol.
In script pg_is_side_exit line 5 pos 11: Unexpected symbol.
In script pg_is_empty line 5 pos 11: Unexpected symbol.
In script pg_is_main_room line 5 pos 11: Unexpected symbol.
In script pg_is_side_room line 5 pos 11: Unexpected symbol.
In script pg_draw_dungeon line 5 pos 32: Unexpected symbol.
In script pg_destroy_dungeon line 4 pos 32: Unexpected symbol.
In script pg_create_dungeon_full line 147 pos 56: Unexpected symbol.

Открываю например первую ошибку и вижу такой скрипт:

var rect        = argument0;

return rect[? "x"];

Что с этим делать?

[Dmi7ry]

Вот какая ошибка появляется у меня:

Версия GMS какая?

Что с этим делать?

Подозреваю, что использовать актуальную версию GMS.

[Space Owl]

Я правильно понимаю, что генератор отрисовывает черный сурфейс, из которого вырезано подземелье?

[Dmi7ry]

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