News for hackers. Stuff that matters.

A comment on Show HN: Pathfinding Visualizer. Parent comment

Re:Show HN: Pathfinding Visualizer by emilfihlman on Saturday June 25, 2022 @02:36PM (#31877591)
Also seems to produce suboptimal solutions with Dijkstra's algorithm, which shouldn't be the case, right?

https://emil.fi/m/dijkstrasuboptimal.png

[ Parent | on HN ]
Re:Show HN: Pathfinding Visualizer by emilfihlman on Saturday June 25, 2022 @02:41PM (#31877634)
And depth first seems to behave, strangely.

https://emil.fi/m/depthsuboptimal.png

[ Parent | on HN ]
Re:Show HN: Pathfinding Visualizer by honzaaap on Saturday June 25, 2022 @02:53PM (#31877712)
That's weird, I am unable to recreate these bugs but it could be something with screen size, since I generate tiles according to window size. I'll look into it. Thanks!
[ Parent | on HN ]
Re:Show HN: Pathfinding Visualizer by emilfihlman on Saturday June 25, 2022 @03:17PM (#31877900)
Here's one a friend generated on his machine with Dijkstra.

https://emil.fi/m/dijkstrasuboptimalfriend.png

Seems like there's a bug or more.

[ Parent | on HN ]