I once had a springer-spaniel/border-collie cross - it was more intelligent than most people I know. It would have been able to beat me at a Rubick's cube any day of the week, except that the lack of an opposable thumb slowed him down. If I had only been able to afford to send him to university ...