搜索插件、代码仓与 APP 分类

插件详情v0.4.1

a_star_algorithm

使用 A* 算法通过障碍物找到通往目的地路径的包。

AndroidiOSWebmacOSWindowsLinux
近 30 天下载
1780
喜欢数
23
Pub 分数
160

安装插件

flutter pub add a_star_algorithm

插件介绍

基于插件公开信息、社区数据与项目使用情况整理的选型参考。

一个实现 A* 算法的 Flutter/Dart 包,用于路径查找,可在避开障碍物的同时实现从起点到终点的高效导航。该包专为需要智能路线计算的应用程序设计,例如游戏、机器人模拟或基于地图的工具。算法通过使用启发式估计来引导搜索方向,在准确性和性能之间取得平衡。该包支持多个平台,适用于跨平台开发。它提供了简洁的 API 来定义网格、障碍物和目标点。

适合场景

  • 使用动态路径查找进行游戏开发
  • 机器人与自主导航仿真
  • 基于地图的应用程序,具备避障功能
  • 互动谜题或迷宫求解器
  • 基于网格环境的路径规划

主要特点

  • 高效的 A* 路径查找算法
  • 对自定义网格布局的支持
  • 基于启发式搜索优化
  • 跨平台兼容性
  • 用于网格和障碍物配置的简单 API
  • 实时路径重新计算

适合对象

  • 使用AI移动开发2D游戏的开发者
  • 需要实时路线规划的应用程序
  • 关于算法和搜索的教育项目
  • 用于可视化路径查找逻辑的工具
  • 跨平台应用需要一致的路径查找

使用建议

  • 性能可能随大网格尺寸而变化
  • 需要手动设置网格表示
  • 未针对非网格连续空间进行优化
  • 限制为2D网格环境
  • 启发式选择影响路径质量和速度

原始 README

以下为关联源码仓库的 README 原文快照,最新内容请访问源码仓库。

pub package Code Quality

a_star_algorithm

A* algorithm

Usage

To use this package, add a_star_algorithm as a dependency in your pubspec.yaml file.

Example

void main() {
  Iterable<(int, int)> result = AStar(
    rows: 20,
    columns: 20,
    start: (5,0),
    end: (8,19),
    barriers: [
      (10,5),
      (10,6),
      (10,7),
      (10,8),
    ],
  ).findThePath();
}

Demo Online

所属分类

依赖

依赖清单 1 项

源码仓库

使用此插件的项目