Gamedev In-depth: Pathfinding Part 5: A* Search @Kidscancode
Gamedev In-depth: Pathfinding Part 5: A* Search  @Kidscancode
Uploaded January 2017 | Updated September 2026, 2 weeks ago
Pathfinding can be a tricky subject. In this mini-series, we'll demystify graphs, discuss different ways of modeling map data, and explore a few different pathfinding algorithms.

Code for this example: github.com/kidscancode/pygame_tutorials/blob/master/examples/pathfinding/part5.py

For lots more details and examples see this excellent article, which inspired this implementation:
redblobgames.com/pathfinding/a-star/introduction.html

"In-depth Topics" will explore and explain a little more deeply certain subjects that may be tricky for new programmers to understand, or that may not quite fit into the usual tutorial structure. Most will likely be math related, but they may also cover other topics that come up or are requested by viewers.

Note: While the examples here will be using Python/Pygame, the actual material will apply more generally to all game development, regardless of what language you may be using.

If you like these videos please consider supporting me on Patreon: patreon.com/kidscancode
Gamedev In-depth: Pathfinding Part 5: A* SearchTile-based game Part 12: Loading Tiled MapsProcedural Generation in Godot Part 5: Infinite 2D TerrainGodot 3.0: Splitscreen MultiplayerGodot 101 - Part 14: Intro to RigidBody2DGodot 101 - Part 6: Area-based CollisionsLearning to Code with Python: Lesson 2.1 Creating Computer GraphicsGodot Recipe: Simplified Airplane ControllerCircle Jump: A Godot Mobile Game (Part 14)Tile-based game Part 8: Mob MovementGodot 4: Character to Rigid Body InteractionGodot 101: Intro to 3D (part 1)
KidsCanCode |

Gamedev In-depth: Pathfinding Part 5: A* Search

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER