News for hackers. Stuff that matters.

A comment on Show HN: Algoviz, Interactive a* Pathfinding Visualization.

Re:Show HN: Algoviz, Interactive a* Pathfinding Visualization by nemetroid on Saturday January 11, 2020 @07:54PM (#22023590)
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
[ Parent | on HN ]
Re:Show HN: Algoviz, Interactive a* Pathfinding Visualization by forsythe on Saturday January 11, 2020 @07:58PM (#22023609)
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
[ Parent | on HN ]
Re:Show HN: Algoviz, Interactive a* Pathfinding Visualization by nemetroid on Saturday January 11, 2020 @08:02PM (#22023639)
Just remove the "100 *" and it should be optimal.
[ Parent | on HN ]