ProDnD Generation Algortihms

ProDnD Generation Algortihms

In this blog post I decided to show you the result of using map generation algorithms within ProDnD. The first gif you see here is of the Black Chasm Generator, a generator that expands on the pre-existing Cavern Generator. Next to that we see the Castle Generator which now creates more organic shapes and towers and…

Continue Reading

Jump Point Search (JPS) Pathfinding Algorithm

Jump Point Search (JPS) Pathfinding Algorithm

Today I will talk a bit about a pathfinding algorithm I researched during my internship at Gray Lake Studios. My original plan was to use A* in one of the generators for ProDnD but the algorithm was too slow for our use case. This triggered me to look into different pathfinding algorithms. I quickly bumped into…

Continue Reading

Internship at Gray Lake Studios

Hello people of the internet! I decided to write a blog about my internship at Gray Lake Studios. I’m currently in my third year of my education which comes with a 6 month internship that I decided to do at this studio. Gray Lake is a small indie company located at the Smart Business Park…

Continue Reading