JumpPointSearch (pathfinding-visualizer API)

java.lang.Object
- pfvisualizer.algorithms.Dijkstra
- - pfvisualizer.algorithms.AStar
  - - pfvisualizer.algorithms.JumpPointSearch

All Implemented Interfaces:

Pathfinder
```
public class JumpPointSearch
extends AStar
```
Jump Point Search algorithm.

Field Summary
- Fields inherited from class pfvisualizer.algorithms.Dijkstra
  directions, end, grid, height, map, width
- Fields inherited from interface pfvisualizer.algorithms.Pathfinder
  CHECKED, DIAGONAL_DISTANCE, PATH, STRAIGHT_DISTANCE, UNVISITED, VISITED, WALL

Constructor Summary

Constructors
Constructor Description

JumpPointSearch()

Method Summary

All Methods Instance Methods Concrete Methods
Modifier and Type	Method	Description
`void`	`buildPath(Node node, int[][] map)`	Draws the path found by the algorithm to the map provided.
`protected float`	`getDistanceBetween(Node first, Node second)`	Calculates the distance between two nodes.
`protected Node[]`	`getSuccessors(Node node)`	Finds jump points.

Methods inherited from class pfvisualizer.algorithms.AStar
heuristic

Methods inherited from class pfvisualizer.algorithms.Dijkstra
isBlocked, search

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

- Constructor Detail
  - JumpPointSearch
```
public JumpPointSearch()
```
- Method Detail
  - buildPath
```
public void buildPath(Node node,
                      int[][] map)
```
    Description copied from interface: Pathfinder
    
    Draws the path found by the algorithm to the map provided.
    
    Parameters:
    
    node - The end node of the path
    
    map - The map to draw the path into
  - getDistanceBetween
```
protected float getDistanceBetween(Node first,
                                   Node second)
```
    Description copied from class: Dijkstra
    
    Calculates the distance between two nodes.
    
    Overrides:
    
    getDistanceBetween in class Dijkstra
    
    Parameters:
    
    first - first node
    
    second - second node
    
    Returns:
    
    distance between the given nodes
  - getSuccessors
```
protected Node[] getSuccessors(Node node)
```
    Finds jump points.
    
    Overrides:
    
    getSuccessors in class Dijkstra
    
    Parameters:
    
    node - the parent node
    
    Returns:
    
    list of nodes that can be moved into from the parent node