a_star 0.2.0

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

• https://github.com/PedersenThomas