Note that it does not make sense to seed the binary space search, since it already has direct access to the true costs.