Coding Challenge 51.1: A* Pathfinding Algorithm - Part 1

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


Duration: 48:42
3,108,204 views
22,056

In this multi-part coding challenge, I attempt an implementation of the A* Pathfinding Algorithm to find the optimal path between two points in a 2D grid. Code: https://thecodingtrain.com/challenges/51-a-pathfinding-algorithm

💻 Github Repo: https://github.com/CodingTrain/AStar
🕹️ p5.js Web Editor Sketch: https://editor.p5js.org/codingtrain/sketches/ehLjdFpat

Other Parts of this Challenge:
📺 A* Algorithm - Part 2: https://youtu.be/EaZxUCWAjb0
📺 A* Algorithm - Part 3: https://youtu.be/jwRT4PCT6RU

🎥 Previous video: https://youtu.be/QHEQuoIKgNE?list=PLRqwX-V7Uu6ZiZxtDDRCi6uhfTH4FilpH
🎥 Next video: https://youtu.be/l__fEY1xanY?list=PLRqwX-V7Uu6ZiZxtDDRCi6uhfTH4FilpH
🎥 All videos: https://www.youtube.com/playlist?list=PLRqwX-V7Uu6ZiZxtDDRCi6uhfTH4FilpH

References:
📘 Artificial Intelligence: A Modern Approach: http://aima.cs.berkeley.edu/
🗄 A* Search Algorithm on Wikipedia: https://en.wikipedia.org/wiki/A*_search_algorithm
💻 Online demo: https://codingtrain.github.io/AStar/

Live Stream Archive:
🔴 Live Stream #72: https://www.youtube.com/watch?v=S4yQYiAECnM&t=34m50s

Related Coding Challenges:
🚂 #10 Maze Generator: https://youtu.be/HyK_Q5rrcr4
🚂 #162 Self Avoiding Walk: https://youtu.be/m6-cm6GZ1iw

Timestamps:
0:00:00 Introduction
0:01:26 A* Pathfinder
0:09:39 Coding a Grid
0:13:09 A* Pathfinder Algorithm
0:22:07 Choosing Best Available Path
0:27:05 Finding New Nodes
0:38:30 Adding Heuristic
0:41:50 Tracing Back
0:46:49 Using Better Heuristics

Editing by Mathieu Blanchette
Animations by Jason Heglund
Music from Epidemic Sound

🚂 Website: http://thecodingtrain.com/
👾 Share Your Creation! https://thecodingtrain.com/guides/passenger-showcase-guide
🚩 Suggest Topics: https://github.com/CodingTrain/Suggestion-Box
💡 GitHub: https://github.com/CodingTrain
💬 Discord: https://discord.gg/hPuGy2g
💖 Membership: http://youtube.com/thecodingtrain/join
🛒 Store: https://standard.tv/codingtrain
🖋️ Twitter: https://twitter.com/thecodingtrain
📸 Instagram: https://www.instagram.com/the.coding.train/

🎥 Coding Challenges: https://www.youtube.com/playlist?list=PLRqwX-V7Uu6ZiZxtDDRCi6uhfTH4FilpH
🎥 Intro to Programming: https://www.youtube.com/playlist?list=PLRqwX-V7Uu6Zy51Q-x9tMWIv9cueOFTFA

🔗 p5.js: https://p5js.org
🔗 p5.js Web Editor: https://editor.p5js.org/
🔗 Processing: https://processing.org

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

This description was auto-generated. If you see a problem, please open an issue: https://github.com/CodingTrain/thecodingtrain.com/issues/new

#aalgorithm #pathfinding #heuristic #p5js #javascript



Other Videos By The Coding Train


2017-02-02Q&A #7.2: Comparing p5.js and Processing - Part 2
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


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
code challenge
Astar search
Astar pathfinding
A* coding challenge
pathfinding