Department of Psychology, University of San Diego, 5998 Alcala Park, San Diego, CA, 92110, USA,
Psychol Res. 2013 Nov;77(6):761-72. doi: 10.1007/s00426-012-0470-8. Epub 2012 Dec 25.
Performance on a typical pen-and-paper (figural) version of the Traveling Salesman Problem was compared to performance on a room-sized navigational version of the same task. Nine configurations were designed to examine the use of the nearest-neighbor (NN), cluster approach, and convex-hull strategies. Performance decreased with an increasing number of nodes internal to the hull, and improved when the NN strategy produced the optimal path. There was no overall difference in performance between figural and navigational task modalities. However, there was an interaction between modality and configuration, with evidence that participants relied more heavily on the NN strategy in the figural condition. Our results suggest that participants employed similar, but not identical, strategies when solving figural and navigational versions of the problem. Surprisingly, there was no evidence that participants favored global strategies in the figural version and local strategies in the navigational version.
将纸笔版（图形）旅行商问题与同任务的房间大小导航版的表现进行了比较。设计了 9 种配置来检验最近邻（NN）、聚类方法和凸壳策略的使用情况。随着壳内节点数量的增加，性能下降，而 NN 策略产生最优路径时，性能提高。图形和导航任务模式之间的性能没有总体差异。然而，模式和配置之间存在交互作用，有证据表明参与者在图形条件下更依赖 NN 策略。我们的结果表明，参与者在解决图形和导航版本的问题时使用了相似但不相同的策略。令人惊讶的是，没有证据表明参与者在图形版本中更喜欢全局策略，而在导航版本中更喜欢局部策略。
