Fastest cross-platform A* implementation?

后端 未结 5 1065
名媛妹妹
名媛妹妹 2021-01-31 11:36

With so many implementations available, what is the fastest executing (least CPU intensive, smallest binary), cross-platform (Linux, Mac, Windows, iPhone) A* implementation for

5条回答
  •  小鲜肉
    小鲜肉 (楼主)
    2021-01-31 12:29

    I have two general pieces of advice:

    • If your domain is restricted to a grid, maybe you will find better results by searching "pathfinding" rather the more generic A*.
    • If your domain is not strictly searching paths along a surface, you could get more benefits for your effort if you spend your time improving your heuristics rather than trying to optimise the algorithm itself.

提交回复
热议问题