5 ms·
Also seems to produce suboptimal solutions with Dijkstra's algorithm, which shouldn't be the case, right? https://emil.fi/m/dijkstrasuboptimal.png https://emil
by emilfihlman 4y ago
Also seems to produce suboptimal solutions with Dijkstra's algorithm, which shouldn't be the case, right?
https://emil.fi/m/dijkstrasuboptimal.png https://emil.fi/m/dijkstrasuboptimal.png
- emilfihlman 4y agoAnd depth first seems to behave, strangely. https://emil.fi/m/depthsuboptimal.png https://emil.fi/m/depthsuboptimal.png
- honzaaap 4y agoThat'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!
- emilfihlman 4y agoHere's one a friend generated on his machine with Dijkstra. https://emil.fi/m/dijkstrasuboptimalfriend.png https://emil.fi/m/dijkstrasuboptimalfriend.png Seems like there's a bug or more.