async-bfs
v0.1.9
Published
Flexible functional async breadth first search
Downloads
29
Readme
Async breadth first search for node
Usage
var bfs = require(bfs);
bfs(starts, movefn, goalfn, callback);
where
- start - array of possible start positions
- movefn -
function(node, callback)
- a function called to retreive nodes connected to the specified node- callback should be called with the new nodes
callback(err, newNodes)
- callback should be called with the new nodes
- goalfn -
function(node, callback)
- a function called to check if the node is a valid goal.- callback should be called with true or false
callback(err, true|false)
- callback should be called with true or false
- callback -
function(err, path)
- path - the shortest path found.