从red blob games https://www.redblobgames.com/pathfinding/a-star/implementation.html实现的简单astar寻路算法。

要使用路径查找器，你必须有一个路径图，以便它可以在其中导航。你可以通过实现[PathingMap]特质来定义一个路径图，或者你可以使用内置的[PathMap2d]。

示例

use sark_pathfinding::*;

let map = PathMap2d::new([50,50]);
let mut astar = AStar::from_size([50,50]);

let path = astar.find_path(&map, [4,4], [10,10]).unwrap();

从"终端"示例。

lib.rs:

从red blob games https://www.redblobgames.com/pathfinding/a-star/implementation.html实现的简单astar寻路算法。

要使用路径查找器，你必须有一个路径图，以便它可以在其中导航。你可以通过实现[PathingMap]特质来定义一个路径图，或者你可以使用内置的[PathMap2d]。

示例

use sark_pathfinding::*;

let map = PathMap2d::new([50,50]);
let mut astar = AStar::new(20);

let path = astar.find_path(&map, [4,4], [10,10]).unwrap();