Log in
✊🏿
Seblog.nl

Seblog.nl

So another thing about this leap year is that it makes March 6th the 66th day of the year. (Sadly, strftime('%w') is 5 today.)

Fri 06 066 16:06

Random generators again

When I started coding around 2005, two questions kept me going: how on earth does a .php file on a server produce a different page if you append ?p=22 to it’s URL; and how do I make my own random generator? The magic of the former now disappeared behind pretty URL schemas (also: there isn’t much depth to it, it turned out), but the latter still catches me from time to time.

Back then, I was intrigued by the site Seventh Sanctum, which was and still is home to many generators. Want a wacky gadget, a quick name, or a wrestling move? One click of a button and you have 15. Heck, I wanted to give three examples so I clicked the ‘random generator’ button three times and it gave me these, like a generator that generates generators.

I made several generators myself, most notably: Randomon, an unfinished and thus empty picture with the height and name of a Poké/Digimon-like creature; the Stamboomgenerator, which draws a wacky family tree with Dutch names and surnames; and various attempts to generate artificial languages. Since I did not know about version control back then I probably lost a lot of it.

Drawing the new city

A few weeks ago, our Dungeon Master Mike showed us the map of the city our characters had just arrived at. It looked awesome: he had drawn roads, walls and it was filled with boxes that represent houses. He’s got time too much, I thought. Also, wouldn’t it be cool if you had a generator that just generates a map like that?

I had been playing with Rust and it’s modular game engine Piston, and you thought: wow, if Rust is really that fast, I can generate a lot of stuff. It ended with me, turning the Hello, World!-example of a spinning red cube into a red cube that could be panned around, with zoom and everything. It’s almost Google Maps, I imagined. Now I just have to make the map.

It was then that the Duck lead me to an article by Amit Patel about generating maps from noise. And then that lead me to his brilliant explanation about noise and just all the rest of his site.

See, back in the day, I quickly discovered that random is both your friend and your enemy in the game of generators. Too much randomness makes certain properties unbelievable. Also, I wasn’t very good at writing and thinking about code back then. The following is literally how the Stamboomgenerator chose how many children a certain family member would have:

$kinderen = array(0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3,4,4,4,4,4,4,4,5,5,5,5,5,5,6,6,6,6,6,7,7,7,7,8,8,8,9,9,10);
$kinderen = $kinderen[rand(0,count($kinderen)-1)];

I tweaked it by hand, by just running it a lot of times, feeling whether or not the proportion would make sense. There is zero math behind it, I’ve studied Dutch literature, you know.

Everything has already been done

Studying the Red Blob Games site, and getting extra info about the terms on other sites and Youtube, I discovered so much more world (and math) behind these generators. Turns out it’s also called ‘procedural generation’, which gives better search results. Everything already exists, but you need the proper name to Google it.

I don’t recall if I found out about Perlin noise before or after finding the Red Blob Games site, but while reading the articles I keep having “oh but you could…”s and “if you just…”s, which are most of the time resolved by just another article that shows you how to do it. And they all come with an interactive example with sliders for you to adjust as to understand it better. It is a crazy treasure to find.

The whole thing made me also wander off into the world of 3D rendering, exploring OpenGL and linear algebra. It resulted in last weekend’s fiddling with Blender and a donut. This is a totally different topic, but that’s also a field where a lot of knowledge is shared around. There is so much to learn.

Generating my own world

I kept thinking about how to combine all the elements of map making with noise with other approaches, that would give me plate tectonics. I would then like to adjust the scale of generation from millions of years to just years and play out a simulation of human influence on that map, as to finally arrive at a generated city with an actual history.

For the history to play out, I need some form of grid system to divide the planet into manageable chunks. Luckily Amit has written about that too. But unlike me, he actually reads mathematics papers about this stuff, and thus knows that it’s impossible to divide a sphere into equal hexagons and stuff. (You need 12 pentagons.)

And then of course, he also did it: he made a thing that makes planets with tectonics. Including an example that renders in your browser, with slider to change some parameters. It is both so cool and so intimidating.

It’s not that I’m discouraged by the knowledge that someone else has already done things I wanted to do. It’s impossible to be original (and also: it’s impossible to exactly copy). But the intimidating part is all the math behind his stuff, and the complete lack of it on my side.

Still, with this knowledge I might just take some shortcuts with the world and go for the simulation path. It has been done, I know, that was what lead me to Perlin noise. There are just so many fascinating aspects of this topic.

Writing this blogpost probably makes it less likely for things happen, but I owe it to people like Amit to also think out loud sometimes, to share what I have found. Maybe more about this in the future.


Oh and by the way, Mike did not draw that map himself, as I found out. ’Ik heb wel wat beters te doen,’ he said laughingly.

Er zijn zo veel 5k-apps die beginners vertellen wanneer en hoe lang je moet hardlopen om vijf kilometer vol te houden. Ik mis een Couch Potato app, waarin je bijhoudt hoe lang je op de bank hebt gelegen met een zak chips, zodat ik weet wanneer ik weer geen 200 meter vooruit kom.

NERDPROBLEMEN: IK HEB MIJN CAPSLOCK GEMAPT NAAR ESCAPE, WANT DAT IS HANDIGER MET VIM. ECHTER, OPEENS HEEFT MIJN MAC BESLOTEN DAT CAPSLOCK AAN STAAT EN NU KAN IK 'M NIET MEER UITZETTEN OMDAT IK DAN OP ESCAPE DRUK.

Nice: there's a difference between Laravel's Str::title() and PHP's native ucwords(): the first also lowercases the rest of the word, while the latter keeps the casing as is.

We then realized our Javascript capitalize() helper function had a bad name: what behavior should that one have? Return a City object which has a capital with the name of the given string?

Het leuke aan het OV is dat het het dichtst bij alternatieve universums komt van wat we in het dagelijks leven hebben. ‘Hoe laat was ik in X geweest als ik die trein had gehaald?’ is met redelijke zekerheid te beantwoorden.

2019 in review (sort of)

Her en der zie ik van dit soort blogposts oppoppen, en hoewel ze er stuk voor stuk nuttiger uit voor de schrijver dan voor de lezer, dacht ik dat ik er ook eens een moest schrijven. En dan wel juist omdat omdat ik er dan zelf wat aan heb. Dus hierbij: een blogpost over 2019 ‘in review, sort of’.

Een collega had het over doelen stellen voor het nieuwe jaar, en hoe je dan toch altijd een beetje bedrogen uitkomt. Dat je dan beter géén doelen kan stellen, omdat je ze toch niet haalt, zeker niet op zo’n arbitraire tijdsperiode als een jaar.

Daardoor moest ik denken aan een moment eind mei, begin juni, rond mijn verjaardag. Nuttig, begin juni jarig zijn, dan heb je halfjaarlijkse ijkmomentjes. Ik ging toen doelen stellen voor 2019 en gelukkig ben ik ze allemaal alweer vergeten. Behalve één: ik wil al jaren eens naar Japan, en ik merkte in juni trots op dat het me gelukt was: in februari ben ik naar Japan geweest.

Doelen zijn dus vooral leuk als je ze al gehaald hebt. Daarnaar terug kijken is goed. Gekke andere dingen die ik gehaald heb in 2019: ik heb een bank, tv en gordijnen cadeau gekregen op de valreep van 2018, waarmee ik mijn woonkamer in gebruik nam die ik tot dan toe al een half jaar aan het negeren was. Inmiddels heb ik daar twee strategisch uitgekozen kasten, een tafeltje en een kleedje aan toegevoegd en is het een heus huis.

Ik ben van baan gewisseld, wat ook voelde als een heel erg grotemensending om te doen. Ik ben de laatste maand begonnen met piano leren spelen, hopelijk houdt ik dat vol, maar ik kan nu al zoveel noten lezen dat ik ’t wel al vermeldbaar vind. Ik heb 100km hardgelopen, wat minder was dan in 2017 (210km), maar wel meer dan in 2018 (86km).

De laatste drie kilometer liep ik trouwens vandaag nog. Ik heb genoeg doelen niet gehaald, maar het beste stel je ze op ’t laatste moment op zo’n manier dat ze nog haalbaar zijn.

Ik ging afgelopen jaar naar o.a. Eerbeek, Tokyo, Hakone, Zaandam, diverse boekenfeesten, Laurens van de Linde in het voorprogramma van Lucky Fonz III, IWC Düsseldorf, IWC Utrecht, Utrecht Pride, Texel, IJburg, Göteborg, IWC Åmål, Rheden, de Nijmeegse Zomerfeesten, Rochefort, Ewijk, de Blokkenpiloot, de Molenstraat (met plant), de Efteling, IWC Amsterdam, IWC Brighton, Londen, Showponies 2 en Keulen, met maar tweemaal vliegen. Mijn highscore op NES PAL Tetris is 174.731.

Al met al was 2019 een prima jaar. Het blijst nog ben ik dat dit weer waar is: niet alles was leuk, maar waar ik nu ben is goed, en kennelijk was het nodig, dus ik ben tevreden. Op naar 2020!

Meer laden