[skybrian]

There are very large search spaces. Consider the space of all text documents (Borge's Library of Babel), which includes all research papers and all novels. Also, the space of all mathematical theorems, the space of all images, all videos, all songs, whatever evolution searches over.

These cover many creative activities.

But it's true that some search spaces are less well-defined.