Skip to main content
broken link fixed
Source Link
Glorfindel
  • 22.8k
  • 13
  • 97
  • 124

I'm trying to implement A* path finding algorithm (now it's Dijkstra's algorithm i.e without heuristic) using this article http://www.policyalmanac.org/games/aStarTutorial.htmLink. But I can't figure out what's wrong in my code (it finds incorrect path).

I'm trying to implement A* path finding algorithm (now it's Dijkstra's algorithm i.e without heuristic) using this article http://www.policyalmanac.org/games/aStarTutorial.htm. But I can't figure out what's wrong in my code (it finds incorrect path).

I'm trying to implement A* path finding algorithm (now it's Dijkstra's algorithm i.e without heuristic) using this article Link. But I can't figure out what's wrong in my code (it finds incorrect path).

added 1 character in body; added 122 characters in body
Source Link
Alex P.
  • 3.8k
  • 10
  • 55
  • 122

I'm trying to implement A* path finding algorithm (now it's Dijkstra's algorithm i.e without heuristic) using this article http://www.policyalmanac.org/games/aStarTutorial.htm. But I can't figure out what's wrong in this my code (it finds incorrect path).

where empty bodyinstead of the empty begin ... end; it should be this step:

I'm trying to implement A* path finding algorithm (now it's Dijkstra's algorithm i.e without heuristic) using this article http://www.policyalmanac.org/games/aStarTutorial.htm. But I can't figure out what's wrong in this my code (it finds incorrect path).

where empty body of begin ... end; it should be this step:

I'm trying to implement A* path finding algorithm (now it's Dijkstra's algorithm i.e without heuristic) using this article http://www.policyalmanac.org/games/aStarTutorial.htm. But I can't figure out what's wrong in my code (it finds incorrect path).

instead of the empty begin ... end; it should be this step:

added 1 character in body; added 122 characters in body
Source Link
Alex P.
  • 3.8k
  • 10
  • 55
  • 122

where voidempty body of begin ... end; it should be this step:

Edit Feb 1 '12: updated code, also fixed path marking (there should be or instead and), looks like it works now :)

where void body of begin ... end; it should be this step:

where empty body of begin ... end; it should be this step:

Edit Feb 1 '12: updated code, also fixed path marking (there should be or instead and), looks like it works now :)

code refactoring
Source Link
Alex P.
  • 3.8k
  • 10
  • 55
  • 122
Loading
added 47 characters in body
Source Link
Alex P.
  • 3.8k
  • 10
  • 55
  • 122
Loading
code refactoring
Source Link
Alex P.
  • 3.8k
  • 10
  • 55
  • 122
Loading
edited title
Link
Marcin
  • 50.1k
  • 18
  • 137
  • 207
Loading
Source Link
Alex P.
  • 3.8k
  • 10
  • 55
  • 122
Loading