🎮Pathfinding
Also known as Path Finding, A* Search, A-Star, A* Pathfinding, Navigation Mesh, NavMesh
How a game character finds a way round walls to a goal.
Think of it like
Think of it like a map app for game characters. It finds the way round walls to where they want to go.
Example
In Lucy's game, a dog runs to the player. Pathfinding takes it round the fence, not straight into it.
Why it matters
Characters that get stuck on walls look broken. Good paths make a world feel real.
Definition
Common mistake
Key takeaways
- 1A map of spots. The level becomes a grid or a web of points.
- 2Search for the best. A star tries routes and keeps the shortest.
- 3Follow the steps. The character walks the path in order.