Skip to content

kasandell/Pathfinding

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 

Repository files navigation

Pathfinding

An attempt at creating a new pathfinding algorithm, which would essentially perform a two-way meet in the middle A* search, except that instead of aiming for the source or destination node, each frontier would aim for the closest node on the opposite frontier. Inspired by the art of creating lichtenberg figures in wood.

Outcomes

The algorithm ended up being much slower than A* (not surprisingly), sometimes finds a less than optimal path, and encounters program issues if a path is not available.

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published