Step by Step Explanation of A* Pathfinding Algorithm in Java

Channel:
Subscribers:
23,900
Published on ● Video Link: https://www.youtube.com/watch?v=2JNEme00ZFA



Duration: 45:06
13,732 views
471


Here's a step-by-step explanation of how to create an A* path search algorithm demo program in Java.

A*(star) pathfinding algorithm is widely used in video game development to let characters find their path from point A to B.

Timestamps:
0:00 Introduction
2:40 Creating a demo panel
5:01 Creating Node class
7:45 Placing nodes on the panel
9:15 Setting the start node and the goal node
13:35 Setting solid nodes
15:13 G cost, H cost and F cost
21:52 How A* algorithm evaluate nodes
27:12 Open, evaluate and check
38:15 Implementing key input
40:20 Auto-search
42:27 Backtrack the nodes and draw the path
44:03 FINAL RESULT







Tags:
java
algorithm
pathfinding
pathsearch
a star
heuristic