gridfind 0.1.0-alpha
gridfind: ^0.1.0-alpha copied to clipboard
path finding algorithms for 2D grid
Gridfind #
Provides path finding algorithms for 2D n*m grid.
There is currently only BFS algorithm.
Examples #
import 'package:gridfind/gridfind.dart';
void main() {
final start = Point(0, 0);
final target = Point(2, 3);
const size = 5;
final grid = List.generate(size, (_) => List.generate(size, (_) => Node.idle));
var state = BFSState.init(start, target, grid);
final path = BFS().solve(state);
print(path);
}