[coldtea]

Two facile answers:

1) Yes. Why couldn't it?

2) No, it requires a certain level of brain complexity.

[jedharris]

Regarding complexity: Probably anything with a brain has the problem of balancing lots of different sources of information and maintaining (enough) coherence of behavior. So even very simple worms will need a simple version of this...