Live Stream #72: A* Pathfinding Algorithm

From the creator

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

Published 2017-01-14 · Watch on YouTube ↗
Availability and playback restrictions are controlled by the original channel.