Tell me of niche but useful game algorithms

I’m interested in hearing more about any niche/underused/underrated algorithms or computation techniques that game developers on Roblox could know more about, thanks!

1 Like

I know a couple, one really useful algorithm is Dijkstra’s algorithm, it is really useful when you want to find the shortest distance between 2 points in a graph of points, can be used to make navigation on minimaps like the one in GTA5, you can read about it more here:

Some other interesting algorithms are the maze solving and maze generation algorithms, I find them really interesting because of how they work and can sometimes be really useful if you want to make a puzzle game or whatever, you can read more about them here:

I probably know more, but they are more general stuff, and are not really used in roblox.

1 Like

A* algorithm is goated for pathfinding. Learn it.

Hey guys, thanks for the info! I know of these algorithms and wanted to know more about lesser known ones–preferably specific to game development!