Seastar

特性

seastar 是一个无依赖、非泛型的A*寻路算法实现。它专门设计用于操作二维网格的瓷砖，沿正方向（北、东、南、西）。

您可以在 seastar.sombia.com 查看库的实际应用。

我不一定推荐使用此库代替 pathfinding 包，但我希望有一个不同的API用于我的特定用例，以及更深入理解算法。

使用

cargo add seastar

use seastar::{astar, Point};

fn main() {
    // A grid needs to be a 2D vector of `Option`s. `None` represents an
    // empty tile, while `Some(())` represents a blocked tile.
    let grid = vec![
        vec![None, None, Some(())],
        vec![Some(()), None, None],
        vec![None, None, None],
    ];

    let start = Point { x: 0, y: 0 }; // top left corner
    let end = Point { x: 2, y: 2 }; // bottom right corner

    // Assuming a path is found, `path` will be a `Vec<Point>` where each point is
    // a step in the path from `start` to `end`.
    if let Some(path) = astar(&grid, start, end) {
        // ...do whatever you want with the path!
    }
}

示例

如果您已克隆了 seastar 仓库，可以使用以下命令运行示例：cargo run --example<example_name>。