hvillanua / jps

C++ implementation of Jump Point Search algorithm

Jump Point Search (JPS)

Motivation

I started this work as an exercise to remember C++ and learn about modern C++. It's been some time that I wanted to implement JPS myself, so I decided to use it as the base project.

Download, compile and run

Clone the repository:

user@user-pc:~$ git clone https://github.com/hvillanua/jps.git
user@user-pc:~$ cd jps
user@user-pc:~$ make
user@user-pc:~$ ./jps

Use

If you want to create your own map and locations the following code can be used as a reference:

unordered_set<Location> walls {/*Define locations that constitute impassable terrain*/};
Grid map {10, 10, walls};

Location start {/*Define starting location */};
Location goal {/*Define goal location */};

auto came_from = jps(map, start, goal, Tool::euclidean);
auto path = Tool::reconstruct_path(start, goal, came_from);
Tool::draw_grid(map, {}, {}, path, came_from, start, goal);