There is a damn lot of regularity at human levels. Well, even flatworms are able to navigate through their lives, with their dismal intellect - in which intellect's design stable environmental regularities played a big role. I think this universe is actually rather friendly to reasoners embedded in it.