Esse e' o melhor video pra aprender A* https://www.youtube.com/watch?v=i0x5fj4PqP4