Tweaking Djikstra > A*
Implemented A star search with while loop instead of recursion (much faster)