A* perfected and tested with more different data and working.