Write a java program that implements the A* algorithm to find a path from any two given nodes.

Must meet this criteria:

Program is free of syntax and runtime errors

Program uses A* and successfully finds a solution

Program displays no path could be found if one does not exist

Program generates and displays a 15x15 tile-based environment

Blocks (unpathable tiles) are randomly placed in 10% of the node (not hard coded)

User is able to specify and start and goal node

The solution (path) is properly displayed

Program utilizes an appropriate heuristic (Manhattan method)

Program shows the agent moving along the path from start to goal