a_star 0.2.0 copy "a_star: ^0.2.0" to clipboard
a_star: ^0.2.0 copied to clipboard

outdatedDart 1 only

A sample A* algorithm built with Dart.

A* path finding with Dart #

A simple A* algorithm implemented in Dart. An example of path finding.

Last updated 2013-10.

No effort has been made to optimize this. Ported from [http://46dogs.blogspot.com/2009/10/star-pathroute-finding-javascript-code.html].

See LICENSE file for license details.

See running example at http://sethladd.github.io/dart-a-star/deploy/

Example #

import 'package:a_star/a_star.dart';
main() {
  String textMap = """
        sooooooo
        oxxxxxoo
        oxxoxooo
        oxoogxxx      
        """;
  Maze maze = new Maze.parse(textMap);
  Queue<Tile> solution = aStar(maze);
}

Reporting bugs #

Please file bugs at https://github.com/sethladd/dart-a-star/issues

Contributors #

1
likes
0
pub points
64%
popularity

Publisher

unverified uploader

A sample A* algorithm built with Dart.

Repository (GitHub)
View/report issues

License

unknown (LICENSE)

Dependencies

browser

More

Packages that depend on a_star