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

The Coding Train منتشر شده در تاریخ 1395/10/27

3.3 میلیون بار بازدید - 8 سال پیش - In this multi-part coding challenge,

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.seevid.ir/fa/w/EaZxUCWAjb0 📺 A* Algorithm - Part 3: https://www.seevid.ir/fa/w/jwRT4PCT6RU 🎥 Previous video: https://www.seevid.ir/fa/w/QHEQuoIKgNE 🎥 Next video: https://www.seevid.ir/fa/w/l__fEY1xanY 🎥 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*_search_algorithm 💻 Online demo: https://codingtrain.github.io/AStar/ Live Stream Archive: 🔴 Live Stream #72: https://www.seevid.ir/fa/w/S4yQYiAECnM Related Coding Challenges: 🚂 #10 Maze Generator: https://www.seevid.ir/fa/w/HyK_Q5rrcr4 🚂 #162 Self Avoiding Walk: https://www.seevid.ir/fa/w/m6-cm6GZ1iw Timestamps: https://www.seevid.ir/fa/w/aKYlikFAV4k Introduction https://www.seevid.ir/fa/w/aKYlikFAV4k A* Pathfinder https://www.seevid.ir/fa/w/aKYlikFAV4k Coding a Grid https://www.seevid.ir/fa/w/aKYlikFAV4k A* Pathfinder Algorithm https://www.seevid.ir/fa/w/aKYlikFAV4k Choosing Best Available Path https://www.seevid.ir/fa/w/aKYlikFAV4k Finding New Nodes https://www.seevid.ir/fa/w/aKYlikFAV4k Adding Heuristic https://www.seevid.ir/fa/w/aKYlikFAV4k Tracing Back https://www.seevid.ir/fa/w/aKYlikFAV4k 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: 🛒 Store: https://standard.tv/codingtrain 🖋️ Twitter: https://twitter.com/thecodingtrain 📸 Instagram: https://www.instagram.com/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-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

8 سال پیش در تاریخ 1395/10/27 منتشر شده است.

3,387,650 بـار بازدید شده

... بیشتر