/PathFinder

A* Path finding algorithm java implemantation

Primary LanguageJavaMIT LicenseMIT

A* Path Finder

A micro implementation of A* path finding algorithm written in vanilla java

Video: https://youtu.be/Dg4O-xP2DVE

Preview

preview

Features

  • A* path finding in grid world
  • Line drawing algorithm is used to draw contiguous wall
  • Priority queue and hash set are used to accelerate the algorithm