This is a demonstration of the A* search algorithm, I did it in both JS and python and the repo includes both.

• A* full search

• Step by Step search

• Ability to resize the Grid

• Building Personal grids

  • Setting your own blocks
  • changing the start and the target points

• Saving the search result as an image to your device.

• User can choose to move digonally or not.

• Slider : sets the size of the grid.

• Step : moves one step in the search for the end point.

• search : Searching for the full & optimal path to the end point.

• clear : Removes all the blocks from the grid.

• Reset : resets the canvas for a new grid.

• Edit Drop Down list : Chooses what do you want to edit, Blocks/ Start point / end point.

• Diagonal Drop Down List : Toggles the mode of the search weather the diagonal movement is allowed or not.

• P5.js

• JavaScript

• The Coding train

• Geeks for Geeks

• Devon Crawford