Implementation of A* algorithm

  • Year : 2016
  • Development time : 1 week (after work!)
  • Technology : Java language using libgdx
  • Obfuscator : obfuscation only of my own classes and packages using ProGuard
  • Heuristic Used : Manhattan
  • Mode : With diagonal and without diagonal
  • Size : 6 x 6, 10 x 10, 20 x 20, 30 x 30, 40 x 40
  • Link : Itch.io, Android, Desktop

How to check this implementation

  • Red block can be dragged and treated as a source.
  • Green block can also dragged and treated as destination.
  • Orange blocks are obstacles that can create when we touch blank square of board.
  • Blue blocks create path between source and destination when I calculate path.