Intelligence evolved at least three times on earth - dinosaurs (leading to corvids, but a raptors already intelligent), mammals and cephalopods (e.g. octopus).

I suspect that any evolutionary environment will eventually create enough variety and instability that some generalists emerge, creating a reward for intelligence. The rise in intelligence from early water-bound life to later forms was likely all driven by more complex and diverse environments.