a star and flood fill algorithm utilised.
13 Likes
zamn thats pretty cool! good job!
2 Likes
bettee than mid roblox pathfinding system, maybe open source this?
1 Like
I wonder how laggy a game with this can be.
1 Like
it’s actually decently fast at moderate distances, the only reason it has high script usage is because of the visuals.
1 Like
Pretty good, better than mid roblox pathfinding 10/10
I wouldn’t say it’s better as it’s certainly less optimised ,but it is more useful for certain cases.
How did you make this? I would really want to use something like this for my game, because I made an extremely basic hand written pathfinding system, that straight up goes through parts.
It just checks if the X, Y, and Z axis is different (> or <) and keeps going up or down in value until its at that position.
check how a grid based a star algorithm works there are lots of tutorials on youtube and it is very easy to implement. also you might also want to use the flood fill algorithm incase there are impossible paths
1 Like