A* Mazing Thing

⋅⋅🌲🌲🌲⋅⋅🌳⋅🌴🌴⋅🌲🌵⋅⋅⋅⋅🌲⋅🌲🏠⋅⋅⋅⋅🌲🌲🌲⋅
⋅⋅🌲🏠⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅🌳🌲🏠🌲🌲⋅⋅⋅🌲⋅⋅⋅
🌵⋅⋅⋅🌲⋅🌳⋅⋅⋅⋅⋅🌲⋅🌲🌲🏠⋅⋅⋅⋅🌲⋅⋅⋅⋅⋅⋅🌲⋅
⋅🌲⋅⋅⋅🌲⋅⋅🌲⋅⋅⋅🌵⋅🌲🌲⋅🌲⋅⋅⋅⋅⋅🌲⋅⋅⋅⋅⋅⋅
🌲⋅🌴⋅🌲⋅⋅⋅⋅⋅🌲⋅🌳⋅🌵⋅⋅⋅🌲⋅🌴🌲⋅⋅⋅⋅⋅⋅⋅⋅
⋅⋅🌲⋅⋅⋅⋅🌲⋅🌲🌲🌲⋅🌳⋅⋅⋅⋅⋅🌲🌲🏠🌲🌲⋅🌲⋅⋅⋅⋅
⋅⋅⋅🌳🌲⋅🌲🌲⋅🌲🏠⋅🌲⋅⋅⋅⋅🌲⋅⋅🌲⋅🌴⋅🌲⋅🌲🌵🌳⋅
⋅⋅⋅⋅🌲⋅⋅⋅⋅⋅⋅⋅⋅🌲🌳🌲⋅⋅⋅🌲⋅🌲⋅⋅⋅⋅⋅🌲🌲⋅
⋅🌲⋅⋅⋅⋅🌳🌲⋅🌵⋅⋅🌴⋅⋅⋅🌲⋅⋅⋅🌲🌲⋅⋅⋅⋅⋅⋅🌲⋅
⋅⋅⋅⋅🌲⋅⋅⋅🌲⋅🏠⋅⋅⋅⋅🌳🌲⋅🌵⋅⋅🌲🌲⋅⋅🌲⋅🌲⋅🌲
⋅⋅⋅⋅⋅⋅⋅🌲🌲🌲🌲⋅⋅⋅🌲⋅🌲⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅⋅🌲🌲
⋅🌲🏠🌲🌲⋅⋅⋅🌴⋅⋅🌲⋅⋅⋅⋅⋅⋅🌳⋅⋅⋅🌲⋅⋅🌲🌲⋅🌵🌴
⋅⋅⋅⋅⋅🌲⋅🌲🌲🌲🌲⋅⋅⋅⋅🌲⋅⋅⋅⋅⋅🌵⋅⋅🌵⋅🌲⋅⋅⋅
⋅⋅⋅🌵⋅⋅🌲⋅⋅⋅⋅🌲🌲🏠⋅⋅🌲⋅🌲🌲🌲🌲🌲⋅⋅🌵🌲⋅⋅⋅
⋅⋅⋅🌲⋅⋅⋅⋅🌲🌲🌵⋅⋅⋅⋅⋅🏠⋅⋅⋅⋅🌳⋅⋅⋅⋅⋅⋅⋅⋅
⋅⋅⋅🌲⋅🌲⋅🌲⋅🌵🌲⋅⋅🌴⋅⋅⋅⋅⋅⋅⋅⋅🌲⋅⋅⋅🏠⋅🌲⋅
⋅⋅⋅⋅🏠⋅🌲⋅🌴⋅⋅⋅⋅🏠⋅⋅⋅⋅🌲🌲⋅⋅🌴🌴🌲⋅🌴⋅⋅⋅
🌲⋅⋅⋅⋅⋅⋅⋅⋅🌲⋅🌲🏠🌳⋅⋅⋅⋅🌲⋅🌵🌲⋅🌴🌲🌵⋅⋅⋅🌳
🌲⋅⋅⋅⋅⋅⋅⋅⋅⋅🌴⋅🌲⋅⋅⋅🌲⋅⋅⋅⋅⋅⋅🌲⋅🌵🌲🌴🌴⋅
🌲⋅⋅🌳⋅⋅⋅⋅⋅⋅🌴🌲⋅🌲🌲🏠🌲⋅⋅⋅⋅⋅⋅⋅⋅⋅🌴🌲⋅⋅

Notes

  1. This is an interactive demo of the A* pathfinding algorithm.
  2. The maze is randomly generated on page load. First click sets the starting point, second click sets the end point. The maze is then solved using the A* algorithm.
  3. The animation is for illustration only and it happens only after computation has completed. When animation is done the maze will reset itself and await new start and end points.
  4. All obstacles are emoji. They may differ in look between devices.
  5. Source code at Bitbucket. The A* Solver is encapsulated in an ES6 JavaScript Class. It's MIT licensed.
  6. Wherever the path leads, always be a mazed.