Take the golden rule for example. It's a simple algorithm that shows up everywhere in nature. It represents the least amount of energy needed to assemble all kinds of structures. The gist here is nature finds these algorithms via evolution over billions of years and quadrillions of individual life experiments. We see life finding simple algorithms and platonic maths, how complex of algorithms has it found?

You no longer have to do an impossible number of experiments, instead you have to tease apart gene expressions to turn them on and off. Now, that is still a monumental task, but it's still doable in a reasonable amount of time.

Added: https://en.wikipedia.org/wiki/Xenobot

Individual cells like this can perform all kind of higher order operations that would appear to be intelligent actors.