搜尋套件、儲存庫與 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 項

原始碼儲存庫

使用此套件的專案