implemented A* solver