Neural bases for basic processes in heuristic problem solving: Take solving Sudoku puzzles as an example

PsyCh Journal

Volumn 1, Issue 2, 2012, Pages 101-117

  Qin, Yulin ^a,b,c   Xiang, Jie ^a,b,d   Wang, Rifeng ^a,b,e   Zhou, Haiyan ^a,b   Li, Kuncheng ^b,f   Zhong, Ning ^a,b,g  

^a BEIJING UNIVERSITY OF TECHNOLOGY   (China)

^b Beijing Key Laboratory of MRI and Brain Informatics   (China)

^c CARNEGIE MELLON UNIVERSITY   (United States)

^d TAIYUAN UNIVERSITY OF TECHNOLOGY   (China)

^e GUANGXI UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^f CAPITAL MEDICAL UNIVERSITY   (China)

^g MAEBASHI INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

classification in brain imaging; cognitive architecture; fMRI; problem solving

Indexed keywords

EID: 84888246741     PISSN: None     EISSN: 20460260     Source Type: Journal    
DOI: 10.1002/pchj.15     Document Type: Article

References (45)

1. Alivisatos, B., & Petrides, M. (1997). Functional activation of the human brain during mental rotation. Neuropsychologia, 35, 111–118. doi:10.1016/S0028-3932(96)00083-8
2. Anderson, J. R. (2007). How can the human mind occur in the physical universe? New York, NY: Oxford Press.
3. Anderson, J. R., Albert, M. V., & Fincham, J. M. (2005). Tracing problem solving in real time: fMRI analysis of the subject-paced Tower of Hanoi. Journal of Cognitive Neuroscience, 17, 1261–1274. doi:10.1162/0898929055002427
4. Anderson, J. R., Bothell, D., Byrne, M. D., Douglass, S., Lebiere, C., & Qin, Y. (2004). An integrated theory of the mind. Psychological Review, 111, 1036–1060. doi:10.1037/0033-295X.111.4.1036
5. Anderson, J. R., Carter, C. S., Fincham, J. M., Qin, Y., Ravizza, S. M., & Rosenberg-Lee, M. (2008). Using fMRI to test models of complex cognition. Cognitive Science, 32, 1323–1348. doi:10.1080/03640210802451588
6. Anderson, J. R., Fincham, J. M., Qin, Y., & Stocco, A. (2008). A central circuit of the mind. Trends in Cognitive Science, 12, 136–143. doi:10.1016/j.tics.2008.01.006
7. Anderson, J. R., & Qin, Y. (2008). Using brain imaging to extract the structure of complex events at the rational time bank. Journal of Cognitive Neuroscience, 20, 1624–1636. doi:10.1162/jocn.2008.20108
8. Anderson, J. R., Qin, Y., Jung, K.-J., & Carter, C. S. (2007). Information-processing modules and their relative modality specificity. Cognitive Psychology, 54, 185–217. doi:10.1016/j.cogpsych.2006.06.003
9. Anderson, J. R., Qin, Y., Sohn, M.-H., Stenger, A. V., & Carter, C. S. (2003). An information-processing model of the BOLD response in symbol manipulation tasks. Psychonomic Bulletin and Review, 10(2), 241–261. doi:10.3758/BF03196490
10. Baker, S. C., Rogers, R. D., Owen, A. M., Frith, C. D., Dolan, R. J., Frackowiak, R. S. J., & Robbins, T. W. (1996). Neural systems engaged by planning: A PET study of the Tower of London task. Neuropsychologia, 34, 515–526. doi:10.1016/0028-3932(95)00133-6
11. Brown, J. W., & Braver, T. S. (2005). Learned predictions of error likelihood in the anterior cingulate cortex. Science, 307, 1118–1121. doi:10.1126/science.1105783
12. Carpenter, P. A., Just, M. A., Keller, T. A., Eddy, W., & Thulborn, K. (1999). Graded functional activation in the visuospatial system with the amount of task demand. Journal of Cognitive Neuroscience, 11, 9–24. doi:10.1162/089892999563210
13. Carter, C. S., MacDonald, A. M., Botvinick, M., Ross, L. L., Stenger, V. A., Noll, D., & Cohen, J. D. (2000). Parsing executive processes: Strategic versus evaluative functions of the anterior cingulate cortex. Proceedings of the National Academy of Sciences of the United States of America, 97, 1944–1948. doi:10.1073/pnas.97.4.1944
14. Chong, R. S. (2003). The addition of an activation and decay mechanism to the Soar architecture. In F. Detje, D. Dorner, & H. Schaub (Eds.), Proceedings of the Fifth International Conference on Cognitive Modelling (pp. 45–50). Bamberg, Germany: Universitaets-Verlag Bamberg.
15. Dehaene, S., Spelke, E., Pinel, P., Stanescu, R., & Tsivkin, S. (1999). Source of mathematical thinking: Behavioral and brain-imaging evidence. Science, 284, 970–973. doi:10.1126/science.284.5416.970
16. Fensel, D., & van Harmelen, H. (2007). Unifying reasoning and search to web scale. IEEE Internet Computing, 11(2), 94–95. doi:10.1109/MIC.2007.51
17. Fincham, J. M., & Anderson, J. R. (2006). Distinct roles of the anterior cingulate and prefrontal cortex in the acquisition and performance of a cognitive skill. Proceedings of the National Academy of Sciences of the United States of America, 103(34), 12941–12946. doi:10.1073/pnas.0605493103
18. Fincham, J. M., Carter, C. S., Veen, V. V., Stanger, V. A., & Anderson, J. R. (2002). Neural mechanisms of planning: A computational analysis using event-related fMRI. Proceedings of the National Academy of Sciences of the United States of America, 99, 3346–3351. doi:10.1073/pnas.052703399
19. Freund, Y., & Schapire, R. E. (1995). A decision-theoretic generalization of on-line learning and an application to boosting. Computational Learning Theory, 904, 23–37. doi:10.1007/3-540-59119-2_166
20. Gerardin, E., Lehericy, S., Pochon, J. B., Tezenas du Montcel, S., Mangin, J. F., Poupon, F., … Marsault, C. (2003). Foot, hand, face and eye representation in the human striatum. Cerebral Cortex, 13, 162–169. doi:10.1093/cercor/13.2.162
21. Haxby, J. V., Gobbini, M. I., Furey, M. L., Ishai, A., Schouten, J. L., & Pietrini, P. (2001). Distributed and overlapping representations of faces and objects in ventral temporal cortex. Science,293, 2425–2430. doi:10.1126/science.1063736
22. Jin, G., Li, K., Hu, Y., Qin, Y., Wang, X., Xiang, J., … Zhong, N. (2011). Amnestic mild cognitive impairment: Functional MR imaging study of response in posterior cingulate cortex and adjacent precuneus during problem-solving tasks. Radiology, 261, 525–533. doi:10.1148/radiol.11102186
23. Kriegeskorte, N., Goebel, R., & Bandettini, P. (2006). Information-based functional brain mapping. Proceedings of the National Academy of Sciences of the United States of America, 103, 3863–3868. doi:10.1073/pnas.0600244103
24. Laird, J. E. (2012). The Soar cognitive architecture. Cambridge, MA: MIT Press.
25. Mitchell, T. M., Shinkareva, S. V., Carlson, A., Chang, K., Malave, V. L., Mason, R. A., & Just, M. A. (2008). Predicting human brain activity associated with the meanings of nouns. Science, 320, 1191–1195. doi:10.1126/science.1152876
26. Morris, R. G., Ahmed, S., Syed, G. M., & Toone, B. K. (1993). Neural correlates of planning ability: Frontal lobe activation during the Tower of London test. Neuropsychologia, 31, 1367–1378. doi:10.1016/0028-3932(93)90104-8
27. Newell, A. (1990). Unified theories of cognition. Cambridge, MA: Harvard University Press.
28. Newell, A., Shaw, J. C., & Simon, H. A. (1958). Elements of a theory of human problem solving. Psychological Review, 65, 151–166. doi:10.1037/h0048495
29. Newell, A., & Simon, H. A. (1956). The logic theory machine: A complex information processing system. IRE Transactions on Information Theory, 2(3), 61–79. doi:10.1109/TIT.1956.1056797
30. Newell, A., & Simon, H. A. (1961). GPS: A program that simulates human thought. In H. Billing (Ed.), Lernende automaten (pp. 109–124). Munich: R. Oldenbourg.
31. Newell, A., & Simon, H. A. (1972). Human problem solving. Englewood Cliffs, NJ: Prentice-Hall.
32. Newman, S. D., Carpenter, P. A., Varma, S., & Just, M. A. (2003). Frontal and parietal participation in problem solving in Tower of London: fMRI and computational modeling of planning and high-level perception. Neuropsychologia, 41, 1668–1682. doi:10.1016/S0028-3932(03)00091-5
33. Paus, T. (1996). Location and function of the human frontal eyefield: A selective review. Neuropsychologia, 34, 475–481. doi:10.1016/0028-3932(95)00134-4
34. Qin, Y., Carter, C. S., Dilk, E. M., Stenger, V. A., Fissell, K., Goode, A., & Anderson, J. R. (2004). The change of the brain activation patterns as children learn algebra equation solving. Proceedings of the National Academy of Sciences of the United States of America, 101, 5686–5691. doi:10.1073/pnas.0401227101
35. Shallice, T. (1982). Specific impairments of planning. Philosophical Transactions of the Royal Society of London. Series B, Biological Sciences, 298, 199–209. doi:10.1098/rstb.1982.0082
36. Simon, H. A. (1975). The functional equivalence of problem solving skills. Cognitive Psychology, 7, 165–190. doi:10.1016/0010-0285(75)90012-2
37. Sohn, M.-H., Albert, M. V., Stenger, V. A., Jung, K.-J., Carter, C. S., & Anderson, J. R. (2007). Anticipation of conflict monitoring in the anterior cingulate cortex and the prefrontal cortex. Proceedings of the National Academy of Sciences of the United States of America, 104, 10330–10334. doi:10.1073/pnas.0703225104
38. Sohn, M.-H., Goode, A., Koedinger, K. R., Stenger, V. A., Fissell, K., Carter, C. S., & Anderson, J. R. (2004). Behavioral equivalence, but not neural equivalence—neural evidence of alternative strategies in mathematical thinking. Nature Neuroscience, 7, 1193–1194. doi:10.1038/nn1337
39. Stocco, A., Lebiere, C., & Anderson, J. R. (2010). Conditional routing of information to the cortex: A model of the basal ganglia's role in cognitive coordination. Psychological Review, 117(2), 540–574. doi:10.1037/a0019077
40. Thompson-Schill, S. L., Swick, D., Farah, M. J., D'Esposito, M., Kan, I. P., & Knight, R. T. (1998). Verb generation in patients with focal frontal lesions: A neuropsychological test of neuroimaging findings. Proceedings of the National Academy of Sciences of the United States of America, 95, 15855–15860. doi:10.1073/pnas.95.26.15855
41. Tong, F., & Pratte, M. S. (2012). Decoding patterns of human brain activity. Annual Review of Psychology, 63, 483–509. doi:10.1146/annurev-psych-120710-100412
42. Van den Heuveal, O. A., Groenewegen, H. J., Barkhof, F., Lazeron, R. H. C., van Dyck, R., & Veltman, D. J. (2003). Frontostriatal system in planning complexity: A parametric functional magnetic resonance version of Tower of London task. Neuroimage, 18, 367–374. doi:10.1016/S1053-8119(02)00010-1
43. Xiang, J. (2009). Study of cognitive neuroscience mechanism of heuristic problem solving and methods of fMRI data analysis (Unpublished doctoral dissertation). Taiyuan University of Technology, Taiyuan, China.
44. Zacks, J. M., Ollinger, J. M., Sheridan, M. A., & Tversky, B. (2002). A parametric study of mental spatial transformation of bodies. Neuroimage, 16, 857–872. doi:10.1006/nimg.2002.1129
45. Zhong, N., Liu, J., & Yao, Y. (2002). In search of the wisdom web. IEEE Computer, 35, 27–31.