Skip to content

Commit 1d551d4

Browse files
Update README.md
1 parent 7d79142 commit 1d551d4

File tree

1 file changed

+5
-0
lines changed

1 file changed

+5
-0
lines changed

README.md

Lines changed: 5 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -7,3 +7,8 @@ Firstly, I will show you the comparision between A* algorithm and JPS algorithm,
77
* JPS Algorithm in Baldurs Gate
88
![](https://harablog.files.wordpress.com/2011/09/bg_jps.png)
99

10+
You can check out the different types of pathfinding in this website: http://qiao.github.io/PathFinding.js/visual/
11+
## Optimizations
12+
To travel long distances, one way to optimize the A* algorithm would be to separate in zones the map and make pathfinding from one zone to another and then, inside the zone, finish the path applying the pathfinding again from the position where you have entered the zone to the destination.
13+
Since the research is about the implementation of Jump Point search I will be more into the main theme than other optimizations.
14+
## Algorithm

0 commit comments

Comments
 (0)