Very early alpha stage

oscuridad666 · June 27, 2021, 1:04am

I am doing my first working try of random dungeon generator. It works fine, as far as I can see, yet I’d love to have some other impressions.

My main concern is about performance, since I am using my own phone and it is kinda old, so the game looks a bit slow.

Thanks a lot for any help you can give me.

bennich · July 4, 2021, 7:52am

Cool game, didn’t get too far but I enjoyed what I played. Performance wise it seemed to run perfectly on my phone, which is a cheap Moto E, so good job there too. Didn’t notice any slow down at all.

tristanrhodes · July 4, 2021, 6:41pm

The room generation seems to work great. What algorithm did you use?

oscuridad666 · July 20, 2021, 11:00pm

I did a matrix of 55 by 55 cells of wall of 64 by 64 pixels. They are pathfinding obstacles, but with the behavior inactive.
Build rooms of 64 by 64 pixels in random spots (from 1 to 44, X and Y) and gave them random X and Y sizes (from 3 to 10, by 64). Each one got an ID.
On room ID 1, I put a pathfinding object and madeit find a path to room ID 2. For each node, it builds a piece of road.
From room 2, find a path to room 3, and repeat until all rooms are done. No path from last room to first one, btw.
To clean everything, delete any piece of wall touching the roads and rooms, excluding the ones in the limits.
Delete the walls don’t touching your rooms and roads, so now just the walls around them are left.
Put enemies and chests on the rooms using random ID and random place on them.
Delete the rooms and roads to free the most of your memory

I can try to clean it up, and leave just the room generator, and upload it

https://www.dropbox.com/s/alpfql8gcddc3hm/Dungeon.zip?dl=1

Just upload the clean code to dropbox.

tristanrhodes · July 21, 2021, 11:45pm

Interesting strategy!

Do you want to try making an official extension for other GDevelop user to do something similar? If so, I would love to collaborate with you on it!

oscuridad666 · July 23, 2021, 8:15pm

I haven’t tried to make extensions, so it may be a good idea. Always good to learn something.

tristanrhodes · July 24, 2021, 6:55pm

What text do you want me to put in the Author field? This can be your name and email, a short link, social media account, etc.

oscuridad666 · July 25, 2021, 3:07am

Thanks a lot. Name: José María Hernández Dorado.
Email: meceyn@gmail.com
for the media page it may be oscuridad666.itch.io page.

Thanks again

tristanrhodes · July 26, 2021, 5:31am

Here is my current progress. Please review and make any suggestions!

github.com/GDevelopApp/GDevelop-extensions

Dungeon Generator: Create a procedurally generated map that contains rooms connected by hallways

opened 04:56AM - 26 Jul 21 UTC

closed 04:11AM - 23 Sep 21 UTC

tristanbob

✨ New extension

### Note: ### This is a work in progress. I'm looking for suggestions on how t…o improve this extension. I want this to be flexible and enable many use-cases. Thank you for helping! ## Describe the extension Create a procedurally generated map that contains rooms that are connected by hallways ## Logic ### Create map terrain 1) Fill the entire map with terrain objects (based on inputs for map size) ### Create rooms 2) Create the desired quantity of room objects 3) Change the size of the room objects to random values within the min and max constraints 4) Assign each room object a unique number ### Place rooms 5) Place the first half of the room objects in a random location on one side of the map. Place the second half of room objects in a random location on the other side of the map. Split the map horizontally/vertically based on the longest side of the map. 6) If room objects are too close (based on the diagonal of the largest possible room), move a room to a new random location 7) Keep a counter of how many moves are made, and give up when the "Max attempts" value has been reached. ### Connecting rooms 8) Create a pathfinding object and place it in the center of a randomly selected room object 9) Find the nearest room and set it as the destination of the pathfinding object 10) For each node on the calculated path (A*), create a Hallway object. 11) Move the pathfinding object to the center of that room and mark the room as "Visited" 12) Repeat until all rooms are "Visited" 13) If the "Close loop" parameter is selected, add a final connection from the last room to the first room 14) If the "Additional paths" parameter is greater than 0, select a random room to travel to. Repeat for the value of "Additional Paths". ### Cleaning up 15) Delete the pathfinding object and any terrain that is over a hallway or room ## Todo - Gather feedback on how to make this extension more useful. What helper functions or options should be added? - Consider adding additional generation algorithms such as random-walk and BSP (binary space partitioning). - Clean up extension code - Clean up example code - Add documentation and metadata inside the extension (it's mostly blank at the moment) ## Checklist - [x] Extension has a proper name and description. - [x] Extension has tags (for example: "platform, brick, breakable"). - [x] All behaviors have a description. - [x] All functions (actions, conditions, expressions) have descriptions and proper sentences. - [x] I've followed the best practices listed on http://wiki.compilgames.net/doku.php/gdevelop5/extensions/best-practices - [x] I confirm that this extension can be integrated to this GitHub repository, distributed and MIT licensed. ## Example game https://games.gdevelop-app.com/game-f1d19ad1-8422-4f58-af9f-d1e6787b2934/index.html ## Extension file ~~[DungeonGeneratorExtension_0.5.0.json.zip](https://github.com/GDevelopApp/GDevelop-extensions/files/6875573/DungeonGeneratorExtension_0.5.0.json.zip)~~ ## Project files ~~[DungeonGenerator_SourceFiles_0.5.0.zip](https://github.com/GDevelopApp/GDevelop-extensions/files/6875570/DungeonGenerator_SourceFiles_0.5.0.zip)~~ ## Video https://user-images.githubusercontent.com/8879811/126932356-084e090e-5025-414f-aa6b-ff9bdf78b641.mp4

oscuridad666 · July 27, 2021, 4:46am

An awesome job, if I may say it. The idea of having a “safe break” for impossible rooms is clever. Something I need to add to my own code.

It could be good to add the option to delete the excess of terrain to save some memory and gain a few fps.Something like if “terrain object” not touching rooms nor hallways, delete them.

The place will look a bit emptier of course, yet you save some memory.

Checking some random numbers I made a dungeon that goes beyond the boundaries. You need to take in account the hallway’s size when making them. An adjust to the room creation limits or the hallway’s place so it doesn’t goes below 0 or over the terrain limit.

Maybe a condition in the creator like RandominRange(1+Hallways_size, (Terrain_size-Hallways_size)-1) so you get sure the rooms and hallways. I know it may not be as easy as it, but I hope it helps as an idea.

UlisesFreitas · July 27, 2021, 11:28am

Hi mates I think this is awesome please make some tutorials of how to use it and how to add different sprites as walls, floor, etc.

oscuridad666 · July 28, 2021, 3:49am

For what I know, the extension will have comments and help for the use.

About using different wall sprites, my way to do it is:
+ When making the wall object and add one frame animations
+ In the creation event make the actual animation = RandomInRange(0,Max_Animations)

If you did 3 animations for the walls it would be RandomInRange(0,2)

tristanrhodes · July 29, 2021, 8:23pm

Thanks for the ideas!

I do need to prevent hallways from going outside the map.
I will add an option to delete unused terrain.

tristanrhodes · July 29, 2021, 8:27pm

First of all, great job on your examples, those are very well done and very valuable to the community.

This extension is not finished yet. You can of course use and test the non-finished code which is hosted on Github. Once the extension is submitted, reviewed, and published it will be available directly from GDevelop.

BTW, one idea for the rooms is to create External Layouts for rooms and insert those on top of the placeholder room objects made by the generator.

Another idea for the walls is to use the Autotile extension that FlokiTV is working on. (This selects the appropriate animation based on what position other tiles are located)

UlisesFreitas · July 29, 2021, 8:41pm

Thanks for the feedback as soon as this extension is available I will make an example template to create a dungeon crawler.
I have tried other methods but I have always gotten stuck in creating the corners

tristanrhodes · July 29, 2021, 9:15pm

Ok, the option to delete unused terrain is implemented:

tristanrhodes · July 29, 2021, 9:19pm

This has actually given me an idea. I should add another object type called “WallObject” and put those where these terrain are. (Users can of course use the same sprite for walls and terrain, but some people will want to be able to have walls look different).

And… now I think I am going to do the same thing for doorway objects! Thanks for helping with these ideas, guys!

oscuridad666 · August 4, 2021, 5:07pm

On my game, I am starting to add the adult part of the game, and re drawing all the graphics (since I liked the cute femboy incubus I drew). It will have a different main character. (Incubus with angel wings) and the cute incubus will be the shop keeper.

I need to redraw walls, enemies, and start to think about power ups, both passive and activable) as well as the prices for them. And the save and load code.

UlisesFreitas · August 30, 2021, 7:25pm

Hi sorry for the late response, maybe @tristanrhodes can you help me I’m working with the extension right now but in 8x8 game and is a mess I resized all the sprites from your example to 8x8 I just create the dungeon with the extension parameters and added the external layout for room but is creating a Gaudi game.(Joke for this mess)

Look what it does, the green one are the pathway Why i this happening?

The events

oscuridad666 · September 1, 2021, 7:32pm

It will surely need @tristanrhodes hand, for sure. I just check the extension, but I haven’t use it to test the limits.
My wild guess is that in 8x8 the pathfinder must have troubles to pinpoint the paths.
Of course, it is just a guess, since I am not sure how he handles the grids (originally it uses a 64x64 grid).

I hope he can answer you soon, otherwise I’ll download the extension and give it a look to check the limits.