Popularity
3.8
Growing
Activity
0.0
Stable
7
1
0

Monthly Downloads: 27
Programming language: Haskell
License: BSD 3-clause "New" or "Revised" License
Tags: Algorithms     Algorithm    
Latest version: v0.1.0.0

jps alternatives and similar packages

Based on the "Algorithms" category

Do you think we are missing an alternative of jps or a related project?

Add another 'Algorithms' Package

README

jps -- jump point search for Haskell

Build Status | Hackage

Dedication

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.

Dean Kamen

Overview

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.

jps is a Haskell implementation of jump point search. It was originally written by Zachary Kamerling and is maintained by Sandy Maguire.