Introduction to the research

Author: SimonStoyanov

README.md

@@ -1,4 +1,9 @@
 # Project2_Jump-Point-Search-Algorithm
-A* Algorithm in Baldurs Gate ![](https://harablog.files.wordpress.com/2011/09/bg_astar.png)
+The pathfinding algorithm is ubiquitous in videogames, so it is important to know how to apply it to the game and how to optimized. In this research I will cover the optimized method of A* pathfinding algorithm, the Jump Point Search algorithm (JPS), which can speed up A* by orders of magnitude.
+
+Firstly, I will show you the comparision between A* algorithm and JPS algorithm, so you can figure out that JPS is way better for long distances than A*.
+* A* Algorithm in Baldurs Gate 
+![](https://harablog.files.wordpress.com/2011/09/bg_astar.png)
+* JPS Algorithm in Baldurs Gate 
+![](https://harablog.files.wordpress.com/2011/09/bg_jps.png)
 
-JPS Algorithm in Baldurs Gate ![](https://harablog.files.wordpress.com/2011/09/bg_jps.png)