Live Stream #72: A* Pathfinding Algorithm

Channel:
United States The Coding Train
Subscribers:
1,740,000
Published on ● Video Link: https://www.youtube.com/watch?v=S4yQYiAECnM


Duration: 3:08:28
50,776 views
1,493

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: https://youtu.be/aKYlikFAV4k
Part 2: https://youtu.be/EaZxUCWAjb0
Part 3: https://youtu.be/jwRT4PCT6RU


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: https://patreon.com/codingtrain

Send me your questions and coding challenges!: https://github.com/CodingTrain/Rainbow-Topics

Contact: https://twitter.com/shiffman

Links discussed in this video:
Nature of Code Course on Kadenze:https://www.kadenze.com/courses/the-nature-of-code/info
Jason Heglund's website(Illustrator of The Coding Train logo): https://www.jasonheglund.com/
A* Algorithm on Wikipedia: https://en.wikipedia.org/wiki/A*_search_algorithm
Artificial Intelligence: A Modern Approach: http://aima.cs.berkeley.edu/
Siraj Raval's channel: https://www.youtube.com/channel/UCWN3xxRkmTPmbKwht9FuE5A
Kittens Song: https://soundcloud.com/lostghbear/lostghbear-podopleloff-kittens-feat-dan-shiffman
This Dot Song on Soundcloud: https://soundcloud.com/kristianpedersen/this-dot-feat-daniel-shiffman?in=kristianpedersen/sets/coding-rainbow-remixes

Source Code for the all Video Lessons: https://github.com/CodingTrain/Rainbow-Code

p5.js: https://p5js.org/
Processing: https://processing.org

For More Live Streams: https://www.youtube.com/playlist?list=PLRqwX-V7Uu6bxnFR6no70vlxxuxDEzflz
For More Coding Challenges: https://www.youtube.com/playlist?list=PLRqwX-V7Uu6ZiZxtDDRCi6uhfTH4FilpH

Help us caption & translate this video!

http://amara.org/v/72pK/

📄 Code of Conduct: https://github.com/CodingTrain/Code-of-Conduct



Other Videos By The Coding Train


2017-02-01Q&A #7.1: Comparing p5.js and Processing - Part 1
2017-02-01Coding Challenge #54.1: Islamic Star Patterns
2017-02-01Coding Train Live 75: Islamic Star Patterns
2017-01-31Coding Challenge #53: Random Walker with Vectors and Lévy Flight
2017-01-30Live Stream #74: Processing, p5.js and more Random Walks
2017-01-27Coding Challenge #52: Random Walker
2017-01-26Live Stream #73: Random Walk
2017-01-18Coding Challenge 51.3: A* Pathfinding Algorithm - Part 3
2017-01-17Coding Challenge 51.2: A* Pathfinding Algorithm - Part 2
2017-01-16Coding Challenge 51.1: A* Pathfinding Algorithm - Part 1
2017-01-13Live Stream #72: A* Pathfinding Algorithm
2017-01-10Coding Challenge #50.2: Animated Circle Packing - Part 2 (Kitten Addendum)
2017-01-09Coding Challenge #50.1: Animated Circle Packing - Part 1
2017-01-06Coding Challenge #49: Photo Mosaic with White House Social Media Images
2017-01-06Coding Challenge #48: White House Social Media Data Visualization
2017-01-05Coding Train Live 71: Coding Challenges: Circle Packing and White House Data Visualization
2016-12-23ITP Winter Show 2016
2016-12-21Coding Challenge #47: Pixel Sorting in Processing
2016-12-20Guest Tutorial #3: Spring Animations and p5.js with Val Head
2016-12-19Guest Tutorial #2: Web Animations and Mo.js with Sarah Drasner
2016-12-16Coding Challenge #46.2: Asteroids with p5.js - Part 2


Tags:
JavaScript (Programming Language)
live
programming
daniel shiffman
creative coding
p5.js
coding challenge
p5.js tutorial
p5js
javascript (programming language)
tutorial
javascript
algorithms
coding
challenges
A*
A* algorithm
A* algorithm javascript
A* algorithm js
A* pathfinding javascript
A* search
A* pathfinding
Astar algorithm
A* search algorithm
coding train
the coding train
coding beginners
coding introduction