Hacker News new | ask | show | jobs
by nemetroid 2356 days ago
Nice visualization, but the algorithm doesn't seem quite right: given the following map (don't have a good way of sending a screenshot, sorry), it goes above and around rather than below:

     XX
  S XE
   X
1 comments
forsythe 2356 days ago
Its due to this: https://github.com/ssaric/algoviz/blob/012c60acb2fa452ee5a3c... Currently heuristics is hardcoded to be greedy. I am looking to change this in next few days
link
nemetroid 2356 days ago
Just remove the "100 *" and it should be optimal.
link