{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,1]],"date-time":"2026-09-01T13:27:43Z","timestamp":1788269263938,"version":"build-2803163510"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2016,5,10]],"date-time":"2016-05-10T00:00:00Z","timestamp":1462838400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Cogn Process"],"published-print":{"date-parts":[[2016,11]]},"DOI":"10.1007\/s10339-016-0767-4","type":"journal-article","created":{"date-parts":[[2016,5,10]],"date-time":"2016-05-10T10:04:26Z","timestamp":1462874666000},"page":"415-428","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Modelling human problem solving with data from an online game"],"prefix":"10.1007","volume":"17","author":[{"given":"Tim","family":"Rach","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alexandra","family":"Kirsch","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2016,5,10]]},"reference":[{"key":"767_CR1","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511804090","volume-title":"Computational complexity: a modern approach","author":"S Arora","year":"2009","unstructured":"Arora S, Barak B (2009) Computational complexity: a modern approach, 1st edn. cambridge University Press, Cambridge","edition":"1"},{"key":"767_CR2","unstructured":"Best BJ (2005) A model of fast human performance on a computationally hard problem. In: Proceedings of the 27th annual conference of the cognitive science society, pp 256\u2013262"},{"issue":"3","key":"767_CR3","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1177\/104687810003100305","volume":"31","author":"D Brozik","year":"2000","unstructured":"Brozik D, Zapalska A (2000) The restaurant game. Simul Gaming 31(3):407\u2013416","journal-title":"Simul Gaming"},{"key":"767_CR4","unstructured":"Cutini S, Di\u00a0Ferdinando A, Basso D, Bisiacchi P, Zorzi M (2005) A computational model of human planning in the traveling salesman problem. In: Proceeding the 27th annual cognitive science conference, pp 524\u2013529"},{"issue":"1","key":"767_CR5","first-page":"4","volume":"1","author":"M Dry","year":"2006","unstructured":"Dry M, Lee MD, Vickers D, Hughes P (2006) Human performance on visually presented traveling salesperson problems with varying numbers of nodes. J Probl Solving 1(1):4","journal-title":"J Probl Solving"},{"key":"767_CR6","doi-asserted-by":"crossref","first-page":"694","DOI":"10.1287\/opre.28.3.694","volume":"28","author":"B Golden","year":"1980","unstructured":"Golden B, Bodin L, Doyle T, Stewart W (1980) Approximate travelling salesman algorithms. Oper Res 28:694\u2013711","journal-title":"Oper Res"},{"key":"767_CR7","volume-title":"Proceedings of the 36th annual conference of the cognitive science society","author":"WD Gray","year":"2014","unstructured":"Gray WD, Perez R, Lindstedt JK, Skinner A, Johnson RR, Mayer RE, Adams D, Atkinson R (2014) Tetris as research paradigm: an approach to studying complex cognitive skills. In: Bello P, Guarini M, McShane M, Scassellati B (eds) Proceedings of the 36th annual conference of the cognitive science society. Cognitive Science Society, Austin"},{"key":"767_CR8","unstructured":"Kirsch A (2011) Humanlike problem solving in the context of the traveling salesperson problem. In: AAAI fall symposium: advances in cognitive systems, AAAI Press, Arlington, VA"},{"issue":"4","key":"767_CR9","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1207\/s15516709cog1804_1","volume":"18","author":"D Kirsh","year":"1994","unstructured":"Kirsh D, Maglio P (1994) On distinguishing epistemic from pragmatic action. Cogn Sci 18(4):513\u2013549","journal-title":"Cogn Sci"},{"key":"767_CR10","doi-asserted-by":"crossref","unstructured":"Kong, X., Schunn CD (2007) Global vs. local information processing in visual\/spatial problem solving: the case of traveling salesman problem. Cogn Syst Res 8(3):192\u2013207. http:\/\/d-scholarship.pitt.edu\/22731\/","DOI":"10.1016\/j.cogsys.2007.06.002"},{"key":"767_CR11","unstructured":"Kreutzmann A, Wolter D (2011) Physical puzzles\u2014challenging spatio-temporal configuration problems. In: Proceedings of IJCAI-2011 workshop benchmarks and applications of spatial reasoning"},{"key":"767_CR12","doi-asserted-by":"crossref","unstructured":"Kuittinen J, Kultima A, Niemel\u00e4 J, Paavilainen J (2007) Casual games discussion. In: Proceedings of the 2007 conference on future play, ACM, pp 105\u2013112","DOI":"10.1145\/1328202.1328221"},{"issue":"1","key":"767_CR13","first-page":"3","volume":"5","author":"JN MacGregor","year":"2012","unstructured":"MacGregor JN (2012) Indentations and starting points in traveling sales tour problems: implications for theory. J Probl Solving 5(1):3","journal-title":"J Probl Solving"},{"issue":"1","key":"767_CR14","first-page":"10","volume":"7","author":"JN MacGregor","year":"2014","unstructured":"MacGregor JN (2014) An investigation of starting point preferences in human performance on traveling salesman problems. J Probl Solving 7(1):10","journal-title":"J Probl Solving"},{"key":"767_CR15","doi-asserted-by":"publisher","unstructured":"MacGregor JN, Chu Y (2011) Human performance on the traveling salesman and related problems: a review. J Probl Solving. doi: 10.7771\/1932-6246.1090","DOI":"10.7771\/1932-6246.1090"},{"issue":"4","key":"767_CR16","doi-asserted-by":"crossref","first-page":"527","DOI":"10.3758\/BF03213088","volume":"58","author":"JN MacGregor","year":"1996","unstructured":"MacGregor JN, Ormerod T (1996) Human performance on the traveling salesman problem. Percept Psychophys 58(4):527\u2013539","journal-title":"Percept Psychophys"},{"issue":"7","key":"767_CR17","doi-asserted-by":"crossref","first-page":"1183","DOI":"10.3758\/BF03211819","volume":"28","author":"JN MacGregor","year":"2000","unstructured":"MacGregor JN, Ormerod TC, Chronicle E (2000) A model of human performance on the traveling salesperson problem. Mem Cogn 28(7):1183\u20131190","journal-title":"Mem Cogn"},{"issue":"3","key":"767_CR18","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1016\/0010-0285(77)90012-3","volume":"9","author":"D Navon","year":"1977","unstructured":"Navon D (1977) Forest before trees: the precedence of global features in visual perception. Cogn Psychol 9(3):353\u2013383","journal-title":"Cogn Psychol"},{"issue":"3","key":"767_CR19","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1016\/0304-3975(77)90012-3","volume":"4","author":"CH Papadimitriou","year":"1977","unstructured":"Papadimitriou CH (1977) The euclidean travelling salesman problem is np-complete. Theor Comput Sci 4(3):237\u2013244. doi: 10.1016\/0304-3975(77)90012-3","journal-title":"Theor Comput Sci"},{"key":"767_CR20","volume-title":"Introduction to statistics and data analysis","author":"R Peck","year":"2012","unstructured":"Peck R, Olsen C, Devore J (2012) Introduction to statistics and data analysis, 4th edn. Cengage Learning, Boston","edition":"4"},{"issue":"1","key":"767_CR21","first-page":"8","volume":"1","author":"Z Pizlo","year":"2006","unstructured":"Pizlo Z, Stefanov E, Saalweachter J, Li Z, Haxhimusa Y, Kropatsch WG (2006) Traveling salesman problem: a foveating pyramid model. J Probl Solving 1(1):8","journal-title":"J Probl Solving"},{"issue":"4","key":"767_CR22","doi-asserted-by":"publisher","first-page":"422","DOI":"10.1016\/0010-0285(78)90006-3","volume":"10","author":"A Stevens","year":"1978","unstructured":"Stevens A, Coupe P (1978) Distortions in judged spatial relations. Cogn Psychol 10(4):422\u2013437. doi: 10.1016\/0010-0285(78)90006-3","journal-title":"Cogn Psychol"},{"issue":"1","key":"767_CR23","first-page":"2","volume":"2","author":"S Tak","year":"2008","unstructured":"Tak S, Plaisier M, van Rooij I (2008) Some tours are more equal than others: the convex-hull model revisited with lessons for testing models of the traveling salesperson problem. J Probl Solving 2(1):2","journal-title":"J Probl Solving"},{"key":"767_CR24","doi-asserted-by":"crossref","unstructured":"Von\u00a0Ahn L, Dabbish L (2004) Labeling images with a computer game. In: Proceedings of the SIGCHI conference on human factors in computing systems, ACM, pp 319\u2013326","DOI":"10.1145\/985692.985733"},{"key":"767_CR25","first-page":"1","volume":"90","author":"J Vygen","year":"2012","unstructured":"Vygen J (2012) New approximation algorithms for the tsp. OPTIMA 90:1\u201312","journal-title":"OPTIMA"},{"issue":"5","key":"767_CR26","doi-asserted-by":"crossref","first-page":"644","DOI":"10.1007\/s00426-008-0181-3","volume":"73","author":"J Wiener","year":"2009","unstructured":"Wiener J, Ehbauer N, Mallot H (2009) Planning paths to multiple targets: memory involvement and planning heuristics in spatial problem solving. Psychol Res PRPF 73(5):644\u2013658","journal-title":"Psychol Res PRPF"},{"issue":"1","key":"767_CR27","first-page":"18","volume":"22","author":"JM Wiener","year":"2008","unstructured":"Wiener JM, Tenbrink T (2008) Traveling salesman problem: the human case. KI 22(1):18\u201322","journal-title":"KI"},{"key":"767_CR28","doi-asserted-by":"publisher","unstructured":"Woeginger G (2003) Exact algorithms for NP-hard problems: a survey. In: Jnnger M, Reinelt G, Rinaldi G (eds) Combinatorial Optimization Eureka, You Shrink! Lecture notes in computer science, vol 2570, pp 185\u2013207. Springer, Berlin. doi: 10.1007\/3-540-36478-1_17","DOI":"10.1007\/3-540-36478-1_17"},{"issue":"6","key":"767_CR29","doi-asserted-by":"crossref","first-page":"495","DOI":"10.1038\/nrn1411","volume":"5","author":"JM Wolfe","year":"2004","unstructured":"Wolfe JM, Horowitz TS (2004) What attributes guide the deployment of visual attention and how do they do it? Nat Rev Neurosci 5(6):495\u2013501","journal-title":"Nat Rev Neurosci"}],"container-title":["Cognitive Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10339-016-0767-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10339-016-0767-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10339-016-0767-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10339-016-0767-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T15:47:16Z","timestamp":1559144836000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10339-016-0767-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,5,10]]},"references-count":29,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2016,11]]}},"alternative-id":["767"],"URL":"https:\/\/doi.org\/10.1007\/s10339-016-0767-4","relation":{},"ISSN":["1612-4782","1612-4790"],"issn-type":[{"value":"1612-4782","type":"print"},{"value":"1612-4790","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,5,10]]}}}