Is Trace finder guaranteed to find the shortest path?

[imor]

@rafaelcastrocouto Do you know if Trace is guaranteed to find the shortest path?

In the above image a path bypassing the upper obstacle would be shorter but Trace goes by near the bottom obstacle. Is this a bug or it's alright?

[rafaelcastrocouto]

Definetly not...

2014-06-05 6:58 GMT-03:00 Raminder Singh notifications@github.com:

@rafaelcastrocouto https://github.com/rafaelcastrocouto Do you know if
Trace is guaranteed to find the shortest path?

[image: image]
https://cloud.githubusercontent.com/assets/1666073/3185750/ad12ad10-ec97-11e3-8a53-8ccdb94f65b8.png

In the above image a path bypassing the upper obstacle would be shorter
but Trace goes by near the bottom obstacle. Is this a bug or it's alright?

—
Reply to this email directly or view it on GitHub
#62.

Rafael Castro do Couto
http://scriptogr.am/rafaelcastrocouto

[imor]

Ok fine. In the README I'll mark it as a finder which doesn't guarantee a shortest path.