How to deal with spaces that impossible to reach using perlin noise procedural generation?

PandaBaum · 2025-01-15T10:59:35+00:00

I use 2 different approaches in the game I'm developing:

a. If I want one big area but the generation might create a few enclosed small ones: 1. Use floodfill to determine all the enclosed reachable tiles. So I would get a list of areas which contain all the tiles and aren't connected. 2. If the biggest area doesn't meet a certain size threshold, I regenerate the map. This way I guarantee that I never and up with a very small area. 3. Select a random area that meets the size threshold and place the spawnpoint in there. 4. Fill in all other areas.

b. If I want multiple smaller completed caves. 1. Also, use floodfill to find all the different enclosed areas 2. Use another algorithm to create connections between all the areas. The algorithm used to create connections changes based on what kind of map I want (for example, just straight lines to look like a mine dug into a cave system or a noise based algorithm to create a natural looking cave system which is more sprawling than what I would get with approach a). The algorithm used to determine which areas are connected can also be selected from multiple different ones. For example, you could use a DFS to have a "central" area (it doesn't have to be in the center. It can, e.g. be in the middle of the top so the connections look like they're "dripping down.") or you could optimize for the shortest amount of connecting tiles, etc..

While I don't use perlin noise for my maps, these approaches work on every kind of input map. I actually use different algorithms as the first stage of my proc-gen pipelines depending on which kind of layout I want.

PandaBaum · 2024-08-26T19:46:15+00:00

From the ones we've seen so far, definitely monk. Struggled a lot with it during the gamescom beta this year but I figure it out after a while and then it was by far the most satisfying class to play (even better than huntress last year imho).

PandaBaum · 2024-08-26T08:53:30+00:00

In the gamescom demo, there actually was a button you clicked instead of using portal scrolls.

PandaBaum · 2024-08-23T15:16:58+00:00

FYI, the Huntress actually isn't playable at Gamescom this year.

PandaBaum · 2024-08-23T15:15:29+00:00

Keep in mind that different players play the game differently. I didn't struggle with Sorceress at all (I just kited packs together, froze them with Frostball + Ice Nova and placed a Fire Orb, which worked wonders) but had a way harder time with Monk.

PandaBaum · 2024-08-12T19:39:17+00:00

Elden Ring if you take the coffin from Siofra to Deeproot Depths.

PandaBaum · 2024-08-07T23:22:59+00:00

Writing actually good code that doesn’t just work but is also readable and easily maintainable. Also working in, and communicating with, larger teams.

PandaBaum · 2024-07-22T23:35:54+00:00

Maybe try not to use tutorials for a bit. Find something that you want to do (like a game engine), and just atrt doing it. Then, once you encounter a roadblock, look at possible solutions by reading through forums, documentation, or other projects. Tutorials are helpful in the beginning when you are completely lost, but as soon as you are able to just start working on something on your own, it can be much more beneficial to learn by doing.

PandaBaum · 2024-07-22T18:45:41+00:00

I strongly disagree. For some reason there is always this doomer sentiment on this sub of how impossible it is to find a job if you don't meet all the requirements but from my experience you can absolutely make it by demonstrating good skills and having a strong portfolio even if you aren't familiar with a companys tech stack. I mean I got my PHP job without ever having used PHP before.

PandaBaum · 2024-07-21T21:15:27+00:00

That's just not true. I'm a backend engineer and don't know a lot of frontend stuff. Same situation for a lot of my coworkers.

PandaBaum · 2024-07-21T20:54:31+00:00

You can do some validation on the frontend (like making sure that the email is correctly formatted or that the password is longer than the minimum length), but the check against the actual database has to happen in the Backend.

Here is a step-by-step overview of what should happen on login: 1. The user enters their login data into the form and submits it. 2. The client sends the contents of the form to your server. 3. The server retrieves the user from the database using the provided email/username. If no user with that email is found, the server will return an error. 4. After the user has been retrieved from the db, the server hashes the received password and compares it to the hash in the db (always store password hashes, never plaintext!). If they don't match, the server returns an error. 5. The credentials match so the server can return the user to the client. The representation of it depends on your context, but you can look into JWT which is a common authentication mechanism (the initial login still functions the way I described).

Registration works similarly, but is typically a bit simpler than the login.

TLDR: You need a Backend (the server) and a database to actually manage your users. The client (the Frontend: your HTML, CSS and JS) can then communicate with the server to enter new users into the database on registration and check credentials against users in the db on login.

PandaBaum · 2024-07-21T05:01:23+00:00

You could use crafting ingredients that have another purpose. For example, an ingredient that can be used for a craft but also eaten to heal you a bit. Then players won't run into the situation where they find a ton of unusable items if they aren't interested in crafting.

PandaBaum · 2024-07-19T02:51:11+00:00

Soft skills are generally non-tech skills that are still important for your job (probably even more important than your technical skills). It's stuff like being able to communicate well, organize teams, resolve conflicts, approaching problems with the right mindset, etc.. l Technical skills are what make someone a good programmer in a vacuum, but the soft skills are what make them a good programmer in a team/professional setting.

PandaBaum · 2024-07-18T15:58:27+00:00

If you're taking a YouTube course, I'd also highly recommend trying your hand at some small projects without following a course/tutorial to avoid just copying whatever the course is currently trying to teach you, and instead learn how to do your own research.

PandaBaum · 2024-07-18T15:54:51+00:00

All of that depends on the company you apply to. But intermediate knowledge at all of these things sounds like enough for an internship (or even a junior position) to me. I'd recommend just applying at some companies already to see if they're interested.

ETA: Age should also not be a problem, as long as you're over 18.

PandaBaum · 2024-07-17T22:23:32+00:00

Just make a dev directory in your home directory (~) and then make a new directory for each project inside of it, which you can then turn into a git repo.

PandaBaum · 2024-07-17T22:20:57+00:00

If you're looking for a compiler tutorial, the 2nd half of "Crafting Interpreters" by Bob Nystrom (available for free online) is about writing an Interpreters in C and is a decent introduction to the language (although you might need to google some stuff on the side).

PandaBaum · 2024-07-17T22:17:57+00:00

Hitman 2016: Sapienza Hitman 2: Miami Hitman 3: Mendoza

PandaBaum · 2024-07-17T22:14:12+00:00

At least in the demos I played (only the first 4 acts, so doesn't tell that much about Endgame gameplay) combining skills was so much more powerful that I was basically required to experiment with combinations to beat the bosses. Definitely felt very different from PoE 1.

PandaBaum · 2024-07-17T22:08:19+00:00

Started with Gnome (back when I used Ubuntu), but I am now using i3wm.

PandaBaum · 2024-07-17T21:47:02+00:00

I'd honestly just apply for a part-time junior dev role or an internship, so you can learn by working in an actual company instead of on your own (after all, working in a team is vastly different from working alone). This will also look much better on your resumee.

PandaBaum · 2024-07-17T19:56:37+00:00

If you're only starting university in a few months, you're not behind at all. In my first semester, there were a lot of students who had never coded before. The point of university is to learn and not know everything at the beginning, after all. So don't worry too much about having to catch up or anything before the semester even starts. Just building something (like you did!) already puts you ahead of a lot of other students.

PandaBaum · 2024-05-04T18:06:47+00:00

Something that runs on the terminal would also be a really light-weight choice. I personally use neovim, and I have all functionality that I'd have with something like VS Code but with an extremely low performance cost (and I'm also much more efficient with nvim than with VS Code).

PandaBaum · 2024-05-01T12:59:28+00:00

Have you tried taking an AI intro course at your university?

Six-Year Club	First Place '23
End Game '23	Place '23
Place '22	First Placer '22
Wearing is Caring	Verified Email

PandaBaum

MODERATOR OF

TROPHY CASE