There are birds that solve puzzles, and cats and dogs definitely think, but it's difficult to nail down how they think or what thinking "sounds" like to them. It's an interesting question though.