Pathfinding, this unknown

  • Post published:November 29, 2021
  • Post comments:0 Comments

I must say that pathfinding has always fascinated me, because it’s a class of algorithms which produce visible and elegant output.

Broadly speaking, it’s a sort of procedural way of generating graphics.

I’m investigating different approaches to computing all the necessary graphs, trying to optimize paths when possible according to the geometry but this is not easy.

Underneath a classic A* algorithm is used, but procedurally placing the nodes ot the graph is proving itself harder than I though!

Continue ReadingPathfinding, this unknown

Procedural Resource Generation

  • Post published:November 23, 2021
  • Post comments:0 Comments

It’s rather hard to find a proper way to generate resources inside an infinite map and being able to use a seed to generate them in the same way. You need two seeds: one is used as the general seed, while another seed is used for each kind of procedural data you want to generate so that you can combine the two and obtain a different start point in the PNRG sequence.

This is rather useful when you want to scatter around a start point resources randomly but at the same time lazily. Using seeds allows to avoid precomputing all the data, you will be always able to figure out if at coordinate (x,y) there is a specific resource or not with a constant (more or less) time complexity.

You add some bias and mapping function to the results and you are also able to decide how far from the center and how often compared to distance it should spawn.

Continue ReadingProcedural Resource Generation

End of content

No more pages to load