Research on the A-star Algorithm Based on Path Finding

The A star pathfinding algorithm is one of the most commonly used pathfinding algorithms. This paper will introduce A new algorithm, which is improved on the basis of the A-star algorithm, and this improved algorithm reduces the interval complexity and memory consumption. The improved the A-star algorithm can find A smoother path more quickly.