I Tried to create AStar Algorithm and i'm already finished but i didnte work cause of this line :

// The distance from start to a neighbor.
// The "dist_between" function may vary as per the solution requirements.
tentative_gScore := gScore[current] + dist_between(current, neighbor)
if tentative_gScore >= gScore[neighbor]
   continue     // This is not a better path.

In my Case tentative-GScore is everytime higher than gScore of the neighbor.
Here is my Code:

foreach(ANote neighbor in current.adjacted)
      if (closedSet.Contains(neighbor))

      if (!openSet.Contains(neighbor))

      double _gScore = current.g + 1;

      if (_gScore >= neighbor.g)

      neighbor.parent = current;
      neighbor.g = _gScore;
      neighbor.h = getDistance(neighbor, end);

Can someone explain me where i failed ?
I used the Wikipedia Site of AStar : Wiki


Your Answer

By clicking "Post Your Answer", you acknowledge that you have read our updated terms of service, privacy policy and cookie policy, and that your continued use of the website is subject to these policies.

Browse other questions tagged or ask your own question.