How could that happen if the ai was floundering the whole time? Just a good initial guess?

Yes, that and marginal improvements over it.