Skip to content

Updated README.md with a typo #1

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
pakoito wants to merge 1 commit into
base: master
Choose a base branch
from
Open

Updated README.md with a typo #1

Changes from all commits
Commits
Show all changes
1 commit
Select commit
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
2 changes: 1 addition & 1 deletion README.md
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -9,7 +9,7 @@ Goal Bounding is a node pruning technique that greatly speeds up pathfinding. Go

JPS+ was independently invented by Steve Rabin one month before it was unveiled by Harabor and Grastien at ICAPS in June 2014. A description of JPS+ can be found in the book Game AI Pro 2, published by CRC Press (April 2015). JPS+ is an optimized preprocessed version of Jump Point Search. JPS+ is a node pruning technique, like Goal Bounding, but both techniques are orthogonal to each other as they prune nodes in unrelated, but complementary, ways. JPS+ only works on grid search spaces with uniform cost. Because of the preprocessing of JPS+, the search space cannot be easily updated at runtime (adding or removing edges/walls). JPS+ requires O(n) precomputation and storage linear in the number of nodes, O(n), consisting of 1 value per node edge (8 values per grid node).

This project is highly optimized and designed to be entered into the Grid-Based Path Planning Competition (movingai.com). The project will open up maps (.map files) in the Maps directory, preprocess them if necessary (creating files ending in .map.pre), and then run pathfinding tests on them (.map.scen files). You can download map files (.map) and scenario files (.scen) from movingai.com (maps from Dragon Age Origins, StarCraft, WarCraft III, Balders Gate 2, and more).
This project is highly optimized and designed to be entered into the Grid-Based Path Planning Competition (movingai.com). The project will open up maps (.map files) in the Maps directory, preprocess them if necessary (creating files ending in .map.pre), and then run pathfinding tests on them (.map.scen files). You can download map files (.map) and scenario files (.scen) from movingai.com (maps from Dragon Age Origins, StarCraft, WarCraft III, Baldur's Gate 2, and more).

List of optimizations applied to this project:
* JPS+ algorithm
Expand Down