Adaptive specialization for spatial memory does not improve route efficiency: Comparing the ability of Clark’s nutcrackers (Nucifraga columbiana) and pigeons (Columba livia) to solve traveling salesperson problems

Abstract

An important question in comparative cognition is whether animals are capable of planning ahead. Todd and Hills (Current Directions in Psychological Science, 29(3), 309–315, 2020) recently suggested that the ability to plan and choose internally may have scaffolded upon the cognitive mechanisms required by animals to search among patchy resources in their external environment. The traveling salesperson problem (TSP) is a spatial optimization problem in which a traveler is faced with the task of finding the best route from a start location to two or more destinations or targets. The Clark’s nutcracker (Nucifraga columbiana) is a food-storing corvid with a highly specialized spatial memory. Spatial memory would appear to be deeply rooted in the cognitive mechanisms required for choosing efficiently among multiple alternative routes during a TSP. If so, then species like nutcrackers that are more dependent upon spatial memory for survival may have a greater ability to plan ahead or choose more efficiently among different route options than species that have less selective pressure for remembering the location of food, like pigeons. We examined the ability of nutcrackers to solve TSPs using the same procedures and target configurations as in our past research (Gibson, Wilkerson, & Kelly, Animal Cognition, 15, 379–391, 2012) to explore if nutcrackers can efficiently solve TSPs and how their route solutions compare with those of pigeons. Nutcrackers did not display an advantage in route efficiency and performed comparably to pigeons. Both species tended to prefer a nearest-neighbor strategy to more globally efficient routes. Having a more robust spatial memory may not improve the ability of animals to determine routes to multiple locations.