>So if they were so smart, why didn't they go to the moon?
Because the requisite amount of iterations for their/our level of intelligence had not yet occurred. After a 100 billion lifetimes or so we got there.
Presumably entities with greater intelligence would require fewer iterations.