A Pathfinding Algorithm Coding Challenge 51 Part 1
YOUR LINK HERE:
http://youtube.com/watch?v=aKYlikFAV4k
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... • π» Github Repo: https://github.com/CodingTrain/AStar • πΉοΈ p5.js Web Editor Sketch: https://editor.p5js.org/codingtrain/s... • Other Parts of this Challenge: • πΊ A* Algorithm - Part 2: • Coding Challenge 51.2: A* Pathfinding... • πΊ A* Algorithm - Part 3: • Coding Challenge 51.3: A* Pathfinding... • π₯ Previous video: • Coding Challenge #50.1: Animated Circ... • π₯ Next video: • Random Walker in p5.js (Coding Challe... • π₯ All videos: • Coding Challenges • References: • π Artificial Intelligence: A Modern Approach: http://aima.cs.berkeley.edu/ • π A* Search Algorithm on Wikipedia: https://en.wikipedia.org/wiki/A*_sear... • π» Online demo: https://codingtrain.github.io/AStar/ • Live Stream Archive: • π΄ Live Stream #72: • Live Stream #72: A* Pathfinding Algor... • Related Coding Challenges: • π #10 Maze Generator: • Coding Challenge #10.1: Maze Generato... • π #162 Self Avoiding Walk: • Coding Challenge 162: Self-Avoiding Walk • 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/pas... • π© Suggest Topics: https://github.com/CodingTrain/Sugges... • π‘ GitHub: https://github.com/CodingTrain • π¬ Discord: / discord • π Membership: http://youtube.com/thecodingtrain/join • π Store: https://standard.tv/codingtrain • ποΈ Twitter: / thecodingtrain • πΈ Instagram: / the.coding.train • π₯ Coding Challenges: • Coding Challenges • π₯ Intro to Programming: • Start learning here! • π 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-o... • This description was auto-generated. If you see a problem, please open an issue: https://github.com/CodingTrain/thecod... • #aalgorithm #pathfinding #heuristic #p5js #javascript
#############################
