[Ohrrpgce] SVN: james/8798 Pathfinding now breaks ties with distance squared

[Ralph Versteegen]

On 3 June 2017 at 07:02, <subversion at hamsterrepublic.com> wrote:

> james
> 2017-06-02 12:02:15 -0700 (Fri, 02 Jun 2017)
> 50
> Pathfinding now breaks ties with distance squared
> ---
> U   wip/pathfinding.bas
> U   wip/pathfinding.bi


You didn't notice that I added v_heappush and v_heappop?

Also, I didn't notice before that your cost_before_node function is insane.
You need to store the cost of the node in the node, not recompute it
constantly. That is why pathfinding is so incredibly slow.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.motherhamster.org/pipermail/ohrrpgce-motherhamster.org/attachments/20170603/eb9e3d18/attachment.htm>