4 ms·
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 an
by nemetroid 7y 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
- forsythe 7y agoIts due to this: https://github.com/ssaric/algoviz/blob/012c60acb2fa452ee5a3c477fe799577cc1f0ea4/src/util/GridNode.js#L1 https://github.com/ssaric/algoviz/blob/012c60acb2fa452ee5a3c... Currently heuristics is hardcoded to be greedy. I am looking to change this in next few days
- nemetroid 7y agoJust remove the "100 *" and it should be optimal.