Noch ein Link zu dem Thema, der es recht anschaulich erklärt: https://www.redblobgames.com/pathfinding/a-star/introduction.html