# jps-improve

**Repository Path**: menghaikang/jps-improve

## Basic Information

- **Project Name**: jps-improve
- **Description**: 实现基于JPS的各种优化手法，如：JPS Bit、JPS裁剪、JPS去除冗余搜索等

master为主干

develop为开发分支
- **Primary Language**: C/C++
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 1
- **Created**: 2025-01-21
- **Last Updated**: 2025-03-28

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# 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:
```console
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> wall_locs {/*Define locations that constitute impassable terrain*/};
Grid map {10, 10, wall_locs};

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);
```