A study on bird intelligence found that emus and rheas can solve puzzles to access food, proving they can innovate.