Jump point search for Haskell https://github.com/isovector/jps#readme
|Latest on Hackage:||0.1.0.0|
This package is not currently in any snapshots. If you're interested in using it, we recommend adding it to Stackage Nightly. Doing so will make builds more reliable, and allow stackage.org to host generated Haddocks.
jps – jump point search for Haskell
People take the longest possible paths, digress to numerous dead ends, and make all kinds of mistakes.Then historians come along and write summaries of this messy, nonlinear process and make it appear like a simple, straight line.
Jump point search is a variant of A* that cuts down on the search space by assuming you always want to continue in a straight line. As such, it runs remarkably faster on graphs that are mostly open.
For a fantastic introduction to how the algorithm works, check out zerowidth positive lookahead’s excellent explanation.
Changelog for jps
0.1.0.0 – 2018-08-19
- First version. Released on an unsuspecting world.