this post was submitted on 08 Jul 2023
11 points (100.0% liked)
GameDev
2777 readers
1 users here now
A community about game development.
Rules:
- Adhere to the general lemmy.blahaj.zone rules (#1 being no homophobia, transphobia, racism or other exclusionary content)
- Self-promotion is fine as long as it's not spammy - share your progress, insights, techniques and mishaps! If you recently posted, update the previous post instead of filling the frontpage with your project
- Hide NSFW/NSFL content behind a clear warning, for example: [NSFW Nudity]
More rules might follow if they become necessary; general rule is don't be a pain in the butt. Have fun! ♥
founded 2 years ago
MODERATORS
you are viewing a single comment's thread
view the rest of the comments
view the rest of the comments
@teahands @gamedev I think the term you are looking for is 'A-star'.
Godot has build-in A-star algorithm for use which is best for tile-based (or just a lot of pre-defined points like in 2000s FPS) pathfinding, somewhere in scripts.
And it has more fancy navigation which is more for free-flow polygonal world. That is something far more complex than A-star, like 'just use library we have'
@Foxysen @gamedev That is definitely a term I've heard thrown around before and never had cause to investigate what it actually is. Sounds like now's the time, thank you! 😅