A* all round!