Skip to content

Sopiro/PathFinder

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

23 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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