051.1-astar.md

title	redirect_from	video_number	date	video_id	repository	web_editor	links	videos	parts	contributions
A* Pathfinding Algorithm - Part 1	CodingChallenges/51.1-astar.html	51.1	2017-01-16	aKYlikFAV4k	CC_051_astar	ehLjdFpat	title url Artificial Intelligence: A Modern Approach http://aima.cs.berkeley.edu/ title url A* Search Algorithm on Wikipedia https://en.wikipedia.org/wiki/A*_search_algorithm	title url My Maze Generation Coding Challenge /CodingChallenges/010.1-maze-dfs-p5	title url A* Pathfinding Algorithm - Part 2 /CodingChallenges/051.2-astar title url A* Pathfinding Algorithm - Part 3 /CodingChallenges/051.3-astar	title author url source Pathfinding Visualizer (A*, BFS, DFS, Greedy...) name url Khalid Saifullah https://github.com/khalidsaifullaah https://khalidsaifullaah.github.io/pathfinding-visualizer https://github.com/khalidsaifullaah/pathfinding-visualizer title author source Implementation in R name url Kristian Wichmann https://github.com/kwichmann https://github.com/kwichmann/Rainbow-Code/tree/master/CodingChallenges/CC_51_astar/R title author url source A* Pathfinding with random map regeneration on algorithm completion name url Don Wilson https://pyxol.com https://donwilson.github.io/p5-a_star-pathfinding/ https://github.com/donwilson/p5-a_star-pathfinding title url source author Astar algorithm used to solve the maze https://mklahane.github.io/Game-Development/AStarMazePathfinding/ https://github.com/MkLahane/Game-Development name Makarand Lahane title author url source AStar path finder with drawable obstacles name url Shramee Srivastav http://shramee.me https://shramee.github.io/astar/ https://github.com/shramee/astar title author url source Pathfinding A* in Windows Form using C# name Trong Hieu Nguyen https://github.com/TrongHieu90/PathfindingAStar https://github.com/TrongHieu90/PathfindingAStar title author url source Astar Maze solver name url David Snyder https://www.youtube.com/channel/UCxhrLoZU0t2WGSN80c_LE-Q? https://editor.p5js.org/D_Snyder/full/uruzV8DkX https://editor.p5js.org/D_Snyder/sketches/uruzV8DkX title author source A* and other algorithms implementation in Flutter using dart name url Ege Gungordu https://github.com/egegungordu https://github.com/egegungordu/flutter_pathfinding_visualizer title author url A* pathfinding to solve a maze name url Mike Kotte https://github.com/mikekotte https://www.mikekotte.nl/projects/maze-generation-and-solving title author url A* path finding visualization in React name url Subesh Bhandari https://subeshbhandari.com/ https://subeshbhandari.com/app/graph-search/a-star title author url source A* Pathfinding Visualisation in JavaScript! name url Joe Wadsworth https://github.com/JoeWadsworth https://joewadsworth.github.io/Pathfinding-Visualisation/ https://github.com/JoeWadsworth/Pathfinding-Visualisation title author url source BFS Visualizer in JS name url Som Shekhar Mukherjee https://github.com/ssmkhrj https://codepen.io/ssmkhrj/full/zYvbYpK https://codepen.io/ssmkhrj/pen/zYvbYpK title author url Motion Planning Algorithm Visualizer name url Kaapeine https://github.com/Kaapeine/ https://github.com/Kaapeine/MotionPlanningAlgorithmsVisualizer/ title author url source 3D PathFinder name url Yogesh Kumar https://github.com/b-yogesh https://b-yogesh.github.io/3D-PathFinder/ https://github.com/b-yogesh/3D-PathFinder title author url source A* Pathfinding Visualisation in vanilla JS name url Shekhar Tyagi https://github.com/notshekhar https://notshekhar.github.io/a_star_path_finding_algo/ https://github.com/notshekhar/a_star_path_finding_algo/ title author url Eight puzzle solver hosted on github pages name url Tahsin Tariq https://github.com/TahsinTariq https://tahsintariq.github.io/posts/eightPuzzle.html title author url source A* pathfinding algorithm made to look like lightning name url Daniel Sarno https://github.com/dansarno https://dansarno.github.io/lightning-visualisation/ https://github.com/dansarno/lightning-visualisation title author url source Maze creator and pathfinding name url Nguyen Tran https://codepen.io/uahnbu/pens/public https://codepen.io/uahnbu/full/WNGXvex https://codepen.io/uahnbu/pen/WNGXvex title author url source A* pathfinding with grid drawing ! name url Sulaymane Dagnet https://github.com/Sulay35 https://sulay35.github.io/Astar-pathfinding/ https://github.com/Sulay35/Astar-pathfinding title author video_id source A* pathfinding on hex grid in processing ! name url Lucas Fredericks https://github.com/lucasfredericks wRnOoiepbnE https://github.com/lucasfredericks/A-star-pathfinding-for-hex-grid

In this coding challenge, I attempt an implementation of the A* Pathfinding Algorithm to find the optimal path between two points in a 2D grid. I begin by explaining the mechanics of how the algorithm works, look at pseudo-code, and then write the algorithm in JavaScript using the p5.js library for rendering.