Baixar "A* Pathfinding Algorithm (Coding Challenge 51 - Part 1)"

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://www.youtube.com/watch?v=EaZxUCWAjb0 📺 A* Algorithm - Part 3: https://www.youtube.com/watch?v=jwRT4PCT6RU 🎥 Previous video: https://www.youtube.com/watch?list=PLRqwX-V7Uu6ZiZxtDDRCi6uhfTH4FilpH&v=QHEQuoIKgNE 🎥 Next video: https://www.youtube.com/watch?list=PLRqwX-V7Uu6ZiZxtDDRCi6uhfTH4FilpH&v=l__fEY1xanY 🎥 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://www.youtube.com/watch?v=HyK_Q5rrcr4 🚂 #162 Self Avoiding Walk: https://www.youtube.com/watch?v=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: https://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.com/invite/hPuGy2g 💖 Membership: https://www.youtube.com/thecodingtrain/join 🛒 Store: https://store.nebula.tv/collections/the-coding-train 🖋️ Twitter: https://twitter.com/thecodingtrain 📸 Instagram: https://www.facebook.com/unsupportedbrowser 🎥 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/login?return_to=https%3A%2F%2Fgithub.com%2FCodingTrain%2Fthecodingtrain.com%2Fissues%2Fnew