astar_dart 2.4.4 copy "astar_dart: ^2.4.4" to clipboard
astar_dart: ^2.4.4 copied to clipboard

A pathfinding implementation in Dart. Efficiently finds shortest paths on grids, supporting barriers and weights. Manhattan, Euclidean, Hex

1.0.0 #

added support for hex tiles

1.1.0 #

separate by manhattan , euclidean , hex

1.2.0 #

  • improve example
  • Array2D added valueBuilder

2.0.0 #

  • make it faster
  • added gridBuilder

2.1.0 #

  • improve performance
  • added hex example

2.2.0 #

  • remove BarrierPoint
  • added hex example

2.3.0 #

  • extract Array2d as package
  • update hex example

2.4.0 #

  • fix degradation on euclidean algorithm

2.4.1 #

  • added reset() for ANode , clear h ,g , parent value , improve performance
  • added resetNodes() to reset Grid, improve performance

2.4.2 #

  • bugfix AStarHex _isNeighbors incorrect check

2.4.3 #

  • added setBarrier() , setPoint() to AstarGrid

2.4.4 #

  • added option resetBarrier to resetNodes()
4
likes
160
points
150
downloads

Publisher

unverified uploader

Weekly Downloads

A pathfinding implementation in Dart. Efficiently finds shortest paths on grids, supporting barriers and weights. Manhattan, Euclidean, Hex

Repository (GitHub)

Topics

#astar #pathfinding #manhattan #euclidean #hex

Documentation

API reference

License

MIT (license)

Dependencies

array2d, collection, meta

More

Packages that depend on astar_dart