return A* estimates for nextNodeInfos