[Asset] A* Path finding for 3D "Random" generated worlds

Community Showcases
1

I’m just testing the waters here to see if I should turn my path finding solution into an asset for others to use.

The way you would use it is to generate a 3D grid (that is stored in a 1d list) for each “chunk” your game would use. Then at run time you instantiate the chunks to form a level and they all link up and give you a functioning nav grid.

It would have some other features a well like dynamic obstacle updates, but at this time I wouldn’t want to add anything that my game couldn’t use as well. Anyway just a thought. please give feed back and vote. If there seems to be a market I’ll publish it.

2

I would love something like this, there is nothing I have found to deal with 3d pathfinding for my random voxel world…

3

It wouldn’t work with voxels. Think of a rubix cube, now make it huge (100,100,100) or something to that extent. Each cube (and they could be any shape it would just have to fit in the overall bounds) would be made up of prefabs with there own network of nodes on them. then at run time the world would be made up of these prefabs and all there grids linked. But the cubes could be arranged in any order.