The XNA RPG game that I am creating. This video highlights the Quad Tree, the Enemy agro features as well as the Pathfinding. I am currently working on the scripting system and the battle engine.
@SoltharRygelsun That's not an A* problem, that's a programmer problem. A* doesn't search for the "best" path or the shortest path. It searches for the least-cost path. It is the programmers job to make sure that path cost evaluation prioritizes desirable paths. If you use distance as cost, then you can't complain when A* finds shortest paths, cause that's exactly what you told it to do.
The main problem with the A* algo is that it always chooses the best path. If you make it so each enemy doesn't always choose the best path It'll go a long way to eliminate bunching
@SoltharRygelsun That's not an A* problem, that's a programmer problem. A* doesn't search for the "best" path or the shortest path. It searches for the least-cost path. It is the programmers job to make sure that path cost evaluation prioritizes desirable paths. If you use distance as cost, then you can't complain when A* finds shortest paths, cause that's exactly what you told it to do.
reificate 1 year ago
You can grab the audio-mp3 of this vid at getyourmp3s doht cohm.
BreaBottiroli847640 1 year ago
The enemies should move faster.
brendonnelly 1 year ago
very smart ;)
luisxexas 2 years ago
The main problem with the A* algo is that it always chooses the best path. If you make it so each enemy doesn't always choose the best path It'll go a long way to eliminate bunching
SoltharRygelsun 2 years ago
I am trying to make a rpg too. Yours looks better though. Lol
vahn9 2 years ago
Yeah, bunching up seems to be a common problem for A*, from what I've seen. Great job so far. I'll probably have to subscribe.
ROLLANDandCOLORS 2 years ago
It's great as long as you can loose that aggro
Cueil 2 years ago
nice
H3llkn0wz 2 years ago
Great work! I really like the way you're displaying the data for algorithms. That kind of display really helps in debugging and extending the game.
NeilUnreal 2 years ago