Understanding the Jump Point Search algorithm
Forum Reply
14 years, 3 months ago
Highlights
Community contributions featuredHi Markk, Consider what would happen if the blue nodes were not jump points: you would continue to recurse diagonally away from the current node and miss a potential turn of the…
14 years, 3 months ago
What heuristic should i use for A* ?
Forum Reply
14 years, 10 months ago
[font="Times"][font="arial, verdana, tahoma, sans-serif"]Hi, I thought the following article, from my blog, might be of interest to the GameDev.net community…
15 years, 1 month ago
Hi, I have a nice idea for doing efficient pathfinding on grid maps that do not allow diagonal movement. I know 8 directions of movement is more common but I was wondering,…
16 years, 5 months ago
The better is your heuristic, the less node you may expect to visit. Correct. For grids, Manhattan distance is OK if diagonal moves are not allowed. Otherwise, I'd use Octil…
14 years, 10 months ago
Latest Activity
See all in DiscussionsHi Markk, Consider what would happen if the blue nodes were not jump points: you would continue to recurse diagonally …
14 years, 3 months ago
The better is your heuristic, the less node you may expect to visit. Correct. For grids, Manhattan distance is OK …
14 years, 10 months ago
[color=#1C2837]So crossovers turned out to be useful and diversity is used in the fitness function in order to avoid premature …
14 years, 11 months ago
Badges
Contributor
Conversation Opener
Architect
Decade Member
5-Year Veteran
1-Year Veteran
Spotlight
First Steps
View all badges →