astar_dart
A pathfinder implementation in Dart. Efficiently finds shortest paths on grids, supporting barriers and weights. Manhattan, Euclidean, Hex
6.0.0
s1r1m1r1/astar_dart
What this package is like to depend on
Last release 9 months ago
23 Nov 2025
Release timing varies
gaps range from 2 weeks to 7 months
Most releases are documented
notes for 19 of 31 stable releases
Nothing withdrawn
no release was ever pulled
2 years old
31 releases · first in 2024
7 releases in the last 12 months
see the full history below
Release timeline
31 releases · Jun 2024 to Nov 2025Releases
latest 31-
6.0.023 Nov 2025 -
5.0.016 Oct 2025Release notes
Open source →- improve heuristic function
- fix reconstruct() in findPath
- using SplayTreeMap instead sort
- start point is always return as first element in path
- improve heuristic function
-
4.0.020 Sep 2025Release notes
Open source →- added findStepsTargets()
- added reconstructNormalized() to find path for findPath()
- added reconstruct() to find path for targets and steps
- fix some bug in findTargets()
- improve example/main.dart
- for complex search recommend use findStepsTargets() with reconstruct()
- added findStepsTargets()
-
3.2.014 Sep 2025Release notes
Open source →- added findStepsTargets()
- fix some bug in findTargets()
- improve example/main.dart
- added findStepsTargets()
-
3.1.013 Sep 2025 -
3.0.009 Sep 2025Release notes
Open source →- new version is really fast ,
- findPath() 80% performance improvement
- findSteps() , findTargets() , more a lot of performance improvement
- findTarget() all target detected as not movable , while search them
- new version is really fast ,
-
2.4.508 Sep 2025 -
2.4.407 May 2025 -
2.4.307 May 2025 -
2.4.206 May 2025 -
2.4.106 May 2025Release notes
Open source →- added reset() for ANode , clear h ,g , parent value , improve performance
- added resetNodes() to reset Grid, improve performance
- added reset() for ANode , clear h ,g , parent value , improve performance
-
2.4.005 May 2025 -
2.3.004 Feb 2025 -
2.2.003 Feb 2025 -
2.1.002 Feb 2025 -
2.0.001 Feb 2025 -
1.2.029 Jan 2025 -
1.1.029 Jan 2025 -
1.0.028 Jan 2025 -
0.0.1222 Jun 2024Nothing published for this version
-
0.0.1117 Jun 2024Nothing published for this version
-
0.0.1015 Jun 2024Nothing published for this version
-
0.0.915 Jun 2024Nothing published for this version
-
0.0.815 Jun 2024Nothing published for this version
-
0.0.712 Jun 2024Nothing published for this version
-
0.0.612 Jun 2024Nothing published for this version
-
0.0.511 Jun 2024Nothing published for this version
-
0.0.411 Jun 2024Nothing published for this version
-
0.0.311 Jun 2024Nothing published for this version
-
0.0.209 Jun 2024Nothing published for this version
-
0.0.109 Jun 2024Nothing published for this version