Implemented the A* algorithm and the A* path generator.