Welcome to the first live episode of The Coding Train!

In today’s session, I attempt to implement the A* Pathfinding Algorithm. I start by explaining the mechanics of how the algorithm work and discuss various applications focusing on 2D pathfinding. I then implement the algorithm in JavaScript with the p5.js library for rendering.

This unedited archive features the entire very long and messy debugging process!

Links to the edited version of this challenge:
Part 1:
Part 2:
Part 3:

14:00 – Intro to today’s topics (A* is the only one I end up doing)
34:50 – Coding Challenge: A* Pathfinding Algorithm
2:34:15 – Recording Intros
2:53:41 – Conclusion/Q&A

Support this channel on Patreon:

Send me your questions and coding challenges!:


Links discussed in this video:
Nature of Code Course on Kadenze:
Jason Heglund’s website(Illustrator of The Coding Train logo):
A* Algorithm on Wikipedia:
Artificial Intelligence: A Modern Approach:
Siraj Raval’s channel:
Kittens Song:
This Dot Song on Soundcloud:

Source Code for the all Video Lessons:


For More Live Streams:
For More Coding Challenges:

Help us caption & translate this video!