Added Chinese subtitles! The video is no more than 6 minutes and a half long but it cost me like 4 hours to translate...

I had a little 2d game I was working on that had square tiles that could be either grass or water. I generated the map by first seeding a completely random type for every space on the map. Then I iterated over each space and checked the tiles surrounding it. If it had more water tiles surrounding it, I would give it a higher chance of changing to water. If it was surrounded by more grass tiles, it would have a higher chance of changing to grass. I will run this makeLikeSurroundingTiles() function anywhere from 100 to 2,000 times. It looks really nice, makes the water and grass cluster up and it resembles a real landmass from a world map.

I remember a couple years back, a buddy of mine and I were learning how to program games using game maker, and he came up with an AI that was so simple yet it actually worked... it still makes me happy to think about it: if(anything){shoot}

This was a great description. Concise and helpful. I especially appreciate the mathematical/technical descriptions. Great content!

Red Blob Games' game dev articles are such an amazing resource, I've been suggesting them to people for years now. I always love playing aorund with the interactive diagrams on those pages.

Discovered this channel a few days ago, and it's awesome! The work you do is amazing! Keep it up :)

Before your channel gets too big to notice my comment (because it will) i just want to say thank you for your content 😊

Love it! Reading the RedBlob article, but would still love for you to expand on this!

I just happened to stumble across one of your videos, and now I've been watching one after another. I've learned more from watching your videos than I did in college. They're so interesting.

I love how far you can stretch and layer simple mathematical concepts. This stuff is really clever.

I once tried to do a procedural map generation like the one in Civ V. It turned out pretty good and I might get back to it someday :) Thanks for the flashback impulse :D

Finally a good tutorial explaining how perlin noise works! I had a code to generate that but had no idea how it worked but this clarified a lot, thank you!

this was a really helpful video, thanks!! ive been wondering how procedural generation works but i couldnt find a video explaining how it worked well, so thank you :D

dang this is like a great hint/overview of procedural maps

This is great and awesomely well explained! 👍

Great video! I didn't know about Perlin noise before -- thanks for the introduction! Love the topic of auto generated terrain.

Holy cow that one sentence about having different noise maps for resources and boomed just blew my brain I never even though of that. Thank you very much!

For people interested in practical application, I suggest Sebastian Lague's youtube channel.

Subscribed just recently, you have such great content. Keep up the good work. :)

Awesome!! Watched you 10 Things on C++, then saw this and realised. You're really cool and clever, and your video style is nice and easy to understand. So I subscribed, Great Job, please keep the videos coming.

Just found out your channel, you got a pretty nice content here, your explanations are simply but great! Keep it up!

This channel is amazing. Keep it up!

Just discovered your channel, it's great! I recently decided to code some little creatures with a genetic algorithm that could possibly enable them to adapt to a currently inhospitable terrain (like ocean creatures migrating to land). I wrote a few different terrain generator and it was a lot harder than I thought it would be. No ragrets.

This is so ridiculously simple and I never thought of it.

I rarely subscribe to a channel and even more rarely do I comment. But damn, I think I've watched all your vids today, and you really know your stuff. You're a great example not of a senior developer, but of a master jedi senior developer, and I really hope your channel keeps on growing.

yay finally I found another game engine designer on KZfaq 😂

this video is quite cool and great for beginners! This is not how some more complex games does the generation though such as minecraft since it can only provide elevation and not things like weirdly curved mountains or floating ilands you can sometimes find in minecraft

I couldn't understand the Video *THERE WAS TOO MUCH NOISE*

Awesome video! Awesome channel! Subscribed :)

I've tried to do procedural terrain several times, and always failed to get something realistic looking. Turns out the key I was missing and was never told was to mix noise functions with different frequencies and amplitudes. Oh my god THANK YOU!

Wow Ive just found your video by Case :) especiali I am in the midle of writing my BSc Thesis and the subject is Automatic altitude control using laser in relative to the ground. In the program i need to implement the dynamic flight equations and how to generate a random terrain which I still dont know how to do that :) Your video give me the clue so thank you very much for your help :)

Nice video! But in No Man's Sky, planets do not rotate and gravity is fixed and doesn't interact with other celestial bodies. That's two of the many cut features of the game.

Nice video :) I didn't played No Man's Sky, but I think that planets have names, and that those names are also randomly generated You could talk about random name generation, you take a database of words of the same type (for example, cities names in a specific country), you do a lot of probabilities calculations about how many chances we have to have the letter "T" after the letter "A" for example, and by doing all those calculations, you can make a city name generator that will make names that looks like real cities names We could also push the concept a little bit further if we have a bigger database, instead of making probability calculations for a specific letter after another specific one, we can make calculations about a specific letter after TWO other specific letters, so the result could be more realistic I will make an algorithm as soon as I can, if you like the idea I can give you a Java code when it will be finished :)

thanks for the vid... the learning continues

This video is super helpful, thank you! You reminded me that math really isn't as hard or as complicated as I seem to remember it being. I can't wait to try to generate a map in unity :) Also - wonder how this might apply in 2d games... hmm...

Great channel, great video. A great example of procedurally generated terrain is Elite Dangerous....orbital mechanics and all.

your videos are amazing!

Nice video!

Great video. You do a good job of trimming the fat

i 100% just found a hidden gem channel

I've been delving into procedural generation in Unity 3D, and to me the one of the most difficult aspects is introducing new variables to the generation, in the context of different biomes.

A good follow on idea to make a video for would be L-systems for generating Trees!

Thanks for the info.

I could finally understand it... Thanks

Are you going to have any more material on C++ anytime soon?

You explain things very well. I dont suppose you'd ever make a video tutorial on such topics, or maybe a full course on udemy?

This is great!

Hey Happiecat. Could you make a video explaining how the "Fire Emblem games-like" works? thank you if you answer. I love your channel :D

lovely content

Thanks for this video

I love your videos.

If you want to visualize this, play Minecraft on Creative Mode with Infinite world and scan the maps. The CPU program runs these mods to generate really impressive randomized terrains. Along with the ramdomly generated decorations on top of the terrain like vegetation and structures . And it's all just wave functions being expressed through pixels on a screen.

that black box of magic (noise) is actually really easy to explain starting with just a 1d noise function... the input is a float... if all you give in, is an integer, you get pure noise from the function... the floating point is crucial to these noise functions... (yes, give perlin noise a try) if you're looking to map some noise on integer points, you're meant to be scaling down your inputs, to add that variety... so if you imagine a 1d noise function... it's just some random values along an axis... but what's in-between? the fraction is used to interpolate between int(x) - int(x+1) random values... we map that fraction 0-1 to something nice and smooth... t*t*t*(t*(t*6-15)+10) (well, if you want to...) but hold on, now we've made this nice smooth wave of noise, peaking up down randomly... that's too smooth for my liking... we want details... so we take that same wave a couple times, with an increasing doubled/halved frequency/amplitude... mixing that together gives little rumples... so if you wanted to use 4 levels... you have amplitudes of 1 + 1/2 + 1/4 + 1/8 which were used on noise(x*freq,y*freq)*amp the frequencies used along with amps were 1, 2, 4, 8

How does a game like alto's adventure make terrain? Does it use noise, or does it use a mathematical function, or does it create different predefined segments of terrain and stitch them together in some random manner, or something else?

All of your videos are *very* well made and always teach me something :):):):):):):):):):):):):):):):)

So... Could you in theory use the rand(); function in C/C++ (of course using the proper srand method) to generate a heightmap like perlin noise?

these are good vids

I wonder... what did you studie? This is very interesting, please answer my question :)

nice!

How is it that games that use this type of procedural generation are so small? Does the size of the game file increase as you discover and generate more content? and if so, how big would NMS be if you encountered every planet in the game? (big as in game file size)

hey, could you make a video about depth sorting? im currently stuck sorting my polygons to render an isometric world using GDI :3 I know that software rendering is bad but i just want to try it :) my zbuffer is toooo slow but my "painters algorithm" is buggy. I hope you can help me, like you did with teaching me how brainf**k works :D

Where's the how part?

Could you explain how the spherical coordinates work, like go into more detail on the coordinates in general

Hey, just a random comment lol, you might want to take a bit of high frequencies on your mic :P anyway, good video :)

Please check out "Space Engine" project. It has a great example of procedural generated terrains(planets). It is free. But what is more impressive it was made by one guy(almost).

I've played around with terrain makers. I never really liked them because they all (the ones I've used at least) seem to translate on the vertical axis. If I want to do something like make a land bridge or even a spire that tapers out at the top or a cliff that over hangs terrain beneath it. I have to model that separately and drop it in. Then there is always the problem of making that look seamless. Like it belongs there. And if I want to do a cave I either have to skybox the actual cave and have the entrance be a teleportation point or punch a hole in the map and connect modular units I make to it. They always felt really limited. And so the results always looked...Not quite believable.

this is 6 years old and stuff but i keep seeing people do perlin terrain and not rectifying it to get those nice eroded-like slopes and peaks. shape stuff in 1d (audio) and it be gud. and do 1.f - abs(1.f - noise * 2.f)

Can you please do unreal engine tutorials?

Explain Minecraft 1.18 World generation?

I dont think No Man Sky uses a spherical coordinates since gravity even affects you in space like it would be in a planet. You would see this in many glitches or if you jump out of frigates.

do you want to make a mbti personality type collab video? I'm an intp

Watch CitizenCon live stream on the 9th to see next-gen Procedural Planets!!!

I made a randomly generated terrain that's minecraft-style at first, then once the block generates it turns into the terrain type it needs and forms like real land and looks like it is rust-style afterward. It's going to be based off of a mix of one hour one life and rust... but it's on roblox.. I made this.. on roblox.. that's how easy this stuff really is. Thanks for the help, your video helped me understand how noise worked.. and helped me understand all the way 'round how it works.. I figured out a way to assign it not only to terrain, but to make certain areas into biomes... turn the underground into a mix of stone and many other blocks/ores and more.. but it's still being tweaked so I removed it temporarily until it's finished, so right now there's only one biome, but the link to the generation is here: www.roblox.com/games/2762705660/testing-commands No, I won't share my source code... I'd like to make this into my game, and no one steal my idea, everything here is made from scratch, and I taught myself how to do this all with some help from this, and other knowledge off youtube, and roblox wiki, so it's very possible for everyone to make this themselves, and teach themselves how, you just have to start at the right area.

No idea how to start this so I guess I'll just throw words out there and hope for the best. Loved video games my whole life. Recently have fallen out of love with them since I feel it's either the same thing over and over or people are just throwing graphics out there in the absence of story line or play-ability. I'm looking to get into game development so I started looking up the basics and ran into your videos to try and get some info. I'm glad you mentioned the Civ series since that is the first thing I want to work on. Soooooooo...hope you don't mind the questions If you were to make a Civ game, what engine would you use? Where would you start in making a Civ game? Since the maps are procedurally generated and you mentioned if was just a formula, how big can you make it? I'm a huge fan of the Civ series but even on their "Huge" maps....they're not that big. So is this something that they purposefully limited or is it just not possible yet? With this style of game, they not only limited the size of the maps but also how close you can get to your towns and characters. Is this for ease? Like, well if we don't add a lot of animation for people to see it wont bog down a system and it's easier for us to make. Or is it a computing issue? One of the features I would like to add is the ability to get in closer to these spaces so I'm curious if that's just their style or if it's an actual limit of computing. Thank you very much for any answers you provide and I look forward to hearing back from you :)

You're explaining terrain generation in 3D. I'm stuck with text-based python I'm sad now :(

Im Jealous of your smarts >:(

The problem with perlin noise is you can't create a object that is higher than the other and is larger, because the noise is just a heightmap.

Ahh, yes, perlin noise. That's what Simutrans uses.

great content ((=

What kind of cool things can be made using cellular automata? I mean, in games.

how save and load works in game..

You sound like Pyrrha Nikos from RWBY.

This Girl is too smart. 😮

hi happie cat if I give you all my art work can you make my game work lol its a pokemon fan game lol.

Ah I'm from the distant past and I'm frightened and confused. Help!

Terrain generations was possible on minecraft by perlin noise.

this method is not realistic atall, it only seems so cus of its randomness, in actuality nothing is random in the world. just go to some filed where you can see some mountains and observe. not tomention its very rare that these kind of generators are fun to play into. 1 game that comes to mind thats fun is Imperivm 3 TGBR and yes its imperivm

"giant game like No Man's Sky" lol !

Clearly your idea of sharing knowledge involves incurring hidden costs in the interaction. If the bar being set for acquiring information is accepting the rather underhanded way this is being done, while ignoring the alarm bells raised by a potentially duplicitous situation/personality (with other veiled factors possibly in place) What is being offered - an artificial world, albeit one that can be programed to your liking -, in exchange for a pleasant experience in this one, doesn't sound like a very good deal if you ask me.

beep boop beep

Oh come on - you had to just take the first result that google was spitting out and copying that shit? Brownian motion and Perlin noise got NOTHING to do with each other. Brownian is a random process that has a few specific characteristics (expected value 0, and a given variation). Where perlin noise is a pseudo-random pattern that is based on a fixed seed-value. Note the big difference - Brownian is real randomness and can NOT be controlled. Repeating this bullshit just makes even more people believe those lies.

FRACTALS!!!!!!!!!!!!

I came here in the hopes of learning something new, but this was very very basic stuff.

感觉无人深空被翻译成了无主之地十分难受

1:42 The moment where you don't know what the fak is this girl talking about

Earth is flat thus , "No mans sky" is a lie...

It is really nice to hear a female voice talking about game dev topics who isn't trying to push politics on us or whine about how hard it is to be a game dev, but instead is actually covering legit technical subjects. Hats off to you m'am. I wish there were more like you.

Ohhhhh that`s why they forgot to make a fun game....I see. I got the trees and the sun, the rest was above me.

0:55 why us 0 black? This video racist. Reporting...