Step by Step Explanation of A* Pathfinding Algorithm in Java

Channel:
Japan RyiSnow
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



Other Videos By RyiSnow


2022-09-03Advanced Combat - How to Make a 2D Game in Java #48
2022-08-30Map Screen and Minimap - How to Make a 2D Game in Java #47
2022-08-24Releasing My 2D Tile Editor (And How to Use it)
2022-08-15Day and Night Cycle - How to Make a 2D Game in Java #46
2022-08-11Lighting Item - How to Make a 2D Game in Java #45
2022-06-14Lighting Effect - How to Make a 2D Game in Java #44
2022-06-11Stackable Items - How to Make a 2D Game in Java #43
2022-06-08Object Detection/Loot - How to Make a 2D Game in Java #42
2022-06-04Knockback - How to Make a 2D Game in Java #41
2022-05-31Pathfinding (NPC Follows Player/Aggro Monsters) - How to Make a 2D Game in Java #40
2022-05-19Step by Step Explanation of A* Pathfinding Algorithm in Java
2022-05-13Trade System - How to Make a 2D Game in Java #39
2022-05-07Transition Between Maps - How to Make a 2D Game in Java #38
2022-05-01Game Over - How to Make a 2D Game in Java #37
2022-04-26Saving Config to a Text File - How to Make a 2D Game in Java
2022-04-25Options Menu - How to Make a 2D Game in Java #35
2022-04-18Full Screen Mode - How to Make a 2D Game in Java #34
2022-04-13Particles - How to Make a 2D Game in Java #33
2022-04-09Breaking Objects - How to Make a 2D Game in Java #32
2022-04-04Item Drops - How to Make a 2D Game in Java #31
2022-04-01Monster Projectiles and Mana - How to Make a 2D Game in Java #30


Tags:
java
algorithm
pathfinding
pathsearch
a star
heuristic