8.1. Pathfinding.
8.1.1. Main Reading.
-
• A* algorithm revisit
• PriorityQueue
• Scene setup
8.1.2. Complementary Reading.
-
• Representing the world with grids
• Representing the world with Dirichlet domains
• Representing the world with points of visibility
• Representing the world with a self-made navigation mesh
• Finding the shortest path in a grid with BFS
• Finding the shortest path with Dijkstra
• Finding the best-promising path with A*
• Improving A* for memory: IDA*
-
• Extending A* for coordination: A*mbush
• Creating good waypoints
• Analyzing waypoints by height
• Analyzing waypoints by cover and visibility
• Exemplifying waypoints for decision making
• Influence maps
• Improving influence with map flooding
• Improving influence with convolution filters
-
• Quick Path AI
8.1.3. Unity Documentation.