A new study has revealed that pigeons have the brainpower to match the world's best artificial intelligence.