mariete77 / a-star

Automatically exported from code.google.com/p/a-star
0 stars 0 forks source link

Path Cost #1

Open GoogleCodeExporter opened 8 years ago

GoogleCodeExporter commented 8 years ago
When calculating the cost of the path so far for a node (G) the following
expression is used:
tmap[x+(y)*w] + cost*0.5;

I don't quite understand what the values in the map are supposed to be. I
understand that we use 0 for non-acessible locations in the original map.
On the other hand, we use 0 in the tmap to avoid going backwards in our
search for a path.

From what I understood from the code, tmap would be the cost of crossing a
node from one side to the other. But in that case, shouldn't the expression
for G be something like
tmap[x+(y)*w]*0.5 + cost*0.5?

If your work was based on any type of online documentation I will gladly
read it.

Best Regards

Original issue reported on code.google.com by pauloxgomes@gmail.com on 19 Sep 2009 at 11:08