search

jacobnb / EGP410_Assignment4

EGP410 group assignment.
0 stars 0 forks source link

Diagonal connection costs and heuristic #5

Closed jacobnb closed 5 years ago

jacobnb commented 5 years ago

Diagonal connection costs need to be updated to rt(2) Heuristic needs to be updated to use connection cost rather than pixel distance.

jacobnb commented 5 years ago

Heuristic should take into account cost-distance between nodes rather than pixel distance

jacobnb commented 5 years ago

Done. new nodeHeuristic speed could be improved by data caching rather than calculating conversion factor each time.