Rach Tim, Kirsch Alexandra
Eberhard Karls Universität Tübingen, Tübingen, Germany.
Cogn Process. 2016 Nov;17(4):415-428. doi: 10.1007/s10339-016-0767-4. Epub 2016 May 10.
Since the beginning of cognitive science, researchers have tried to understand human strategies in order to develop efficient and adequate computational methods. In the domain of problem solving, the travelling salesperson problem has been used for the investigation and modelling of human solutions. We propose to extend this effort with an online game, in which instances of the travelling salesperson problem have to be solved in the context of a game experience. We report on our effort to design and run such a game, present the data contained in the resulting openly available data set and provide an outlook on the use of games in general for cognitive science research. In addition, we present three geometrical models mapping the starting point preferences in the problems presented in the game as the result of an evaluation of the data set.
自认知科学诞生之初，研究人员就试图理解人类策略，以便开发高效且适用的计算方法。在问题解决领域，旅行商问题已被用于研究和模拟人类的解决方案。我们提议通过一款在线游戏来拓展这一工作，在该游戏中，旅行商问题的实例必须在游戏体验的背景下得到解决。我们报告了设计和运行此类游戏的工作，展示了最终公开可用数据集中包含的数据，并对游戏在认知科学研究中的总体应用前景进行了展望。此外，作为对数据集评估的结果，我们展示了三个几何模型，这些模型描绘了游戏中所呈现问题的起点偏好。
