地址：
https://lucho1.github.io/JumpPointSearch/
A* Optimizations and Improvements
Research Work by Lucho Suaya – Universitat Politècnica de Catalunya
Header
I am Lucho Suaya, a student of the Bahcelor’s Degree in Video Games by UPC at CITM. This content is generated for the second year’s subject Project II, under the supervisión of lecturers Ricard Pillosu and Marc Garrigó.
Index
Research Organization
Introduction to Problem
Before Starting
A* First Improvements, Generalities and Context
General Improvements and Heuristics Changes
Beam Search
Bidirectional Search
Dynamic Weighting
Iterative Deepening (IDA)
Building This Section
Paths Recalculations - Incremental Searches
Fringe Saving A
Generalized Adaptive A* (GAA) - Initial Approach to Moving Targets
Dynamic A (DStar) and Lifelong Planning A* (LPA)
LPA and D’s son: A love story
Angled Pathfinding
Field D
Theta*
Incremental Phi*
Nowadays - Hierarchies and other Games
Hierarchical Pathfinding (HPA)
Improving HPA - Partial Refinement A* (PRA)
Other Games’ Approaches
Professor Lupo - Thankful Mention
Navigation Meshes and Hierarchy
Starcraft II
Dragon Age Origins
Heroes on the Move
Supernauts
Hierarchical Pathfinding
Castle Story
KillZone 2
Company of Heroes and Dawn of War 2
My Approach - Killing Path Symmetries
Jump Point Search (JPS)
Introduction
Pruning
Neighbour Pruning Rules
C/C++ Implementation
Step by Step Implementation - Do it Yourself Exercise
Exercise Solutions
Performance
More Information on JPS and Sources
Other Improvements
Rectangular Symmetry Reduction (RSR)
Hierarchical Annotated A (HAA*)
Final Thoughts and Recommendations
Links to Additional Information
Thanks
标签：Search,Optimizations,Hierarchical,综述,Pathfinding,Improvements,Games From： https://www.cnblogs.com/devilmaycry812839668/p/18172200