Adversary Problem Solving by Humans

  • Dennis H. Holding


If problem solving consists of the search of a problem space (Anderson, 1985), then the presence of an adversary vastly complicates that search. Instead of finding a linear sequence of operators that will transform the initial problem state successively from one subgoal to another until the final goal state is achieved, adversary problem solving faces us with an expanding set of possibilities. If we make any one move, our opponent can make several replies; we can respond to each of these replies, but each response will engender a further set of replies. Hence, the search tree grows exponentially. A complete solution to the problem is often beyond our reach, and beyond the resources of a computer, with the result that our decisions must be based on heuristic principles.


Base Move Forward Search Human Player Chess Player Verbal Knowledge 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Adams, J. (1980). Fischer in the Philippines. British Chess Magazine, 100, 398–400.Google Scholar
  2. Allard, F., Graham, S., & Paarsalu, M. E. (1980). Perception in sport: Basketball. Journal of Sport Psychology, 2, 14–21.Google Scholar
  3. Allard, F., & Starkes, J. L. (1980). Perception in sport: Volleyball. Journal of Sport Psychology, 2, 22–33.Google Scholar
  4. Anderson, J. R. (1985). Cognitive psychology and its implications ( 2nd ed. ). New York: Freeman.Google Scholar
  5. Berliner, H. J. (1984). Search vs. knowledge: An analysis from the domain of games. In A. Elithorn and R. Banerji (Eds.), Artificial and human intelligence. New York: Elsevier.Google Scholar
  6. Bratko, I. (1984). Advice and planning in chess endgames. In A. Elithorn and R. Banerji (Eds.), Artificial and human intelligence. New York: Elsevier.Google Scholar
  7. Charness, N. (1976). Memory for chess positions: Resistance to interference. Journal of Experimental Psychology: Human Learning and Memory, 2, 641–653.CrossRefGoogle Scholar
  8. Charness, N. (1979). Components of skill in bridge. Canadian Journal of Psychology, 33, 1–16.CrossRefGoogle Scholar
  9. Charness, N. (1981a). Visual short-term memory and aging in chess players. Journal of Gerontology, 36, 615–619.PubMedGoogle Scholar
  10. Charness, No. (1981b). Search in chess: Age and skill differences. Journal of Experimental Psychology: Perception and Performance, 2, 467–476.CrossRefGoogle Scholar
  11. Chase, W. G., & Simon, H. A. (1973). The mind’s eye in chess. In W. G. Chase (Ed.), Visual information processing. New York: Academic Press.Google Scholar
  12. Church, R. M., & Church, K. W. (1977). Plans, goals and search strategies for the selection of a move in chess. In P. W. Frey (Ed.), Chess skill in man and machine. New York: Springer-Verlag.Google Scholar
  13. Cleveland, A. A. (1907). The psychology of chess and learning to play it. American Journal of Psychology, 18, 269–308.CrossRefGoogle Scholar
  14. de Groot, A. D. (1965). Thought and choice in chess. The Hague: Mouton.Google Scholar
  15. Eisenstadt, M., & Kareev, Y. (1975). Aspects of human problem solving: The use of internal representations. In D. A. Norman and D. E. Rumelhart (Eds.), Explorations in cognition. San Francisco: Freeman.Google Scholar
  16. Elo, A. (1978). The rating of chessplayers, past and present. New York: Arco.Google Scholar
  17. Engle, R. W., & Bukstel, L. (1978). Memory processes among bridge players of differing expertise. American Journal of Psychology, 91, 673–689.CrossRefGoogle Scholar
  18. Euwe, M., & Meiden, W. (1978). Chess master and grandmaster. London: Allen and Unwin.Google Scholar
  19. Frey, P. W., & Adesman, P. (1976). Recall memory for visually presented chess positions. Memory and Cognition, 4, 541–547.CrossRefGoogle Scholar
  20. Frey, P. W., & Atkin, L. R. (1979). Creating a chess player: Thoughts on strategy. In B. W. Liffick (Ed.), The Byte book of Pascal. Peterborough, NH: Byte Publications.Google Scholar
  21. Goldin, S. E. (1978). Effects of orienting tasks on recognition of chess positions. American Journal of Psychology, 91, 659–671.PubMedCrossRefGoogle Scholar
  22. Hartston, W. R. (1976). How to cheat at chess. London: Hutchinson.Google Scholar
  23. Hartston, W. R. (1986). Artificial stupidity. In D. F. Beal (Ed.), Advances in computer chess 4. Edinburgh: University of Edinburgh Press.Google Scholar
  24. Hearst, E. (1977). Man and machine: Chess achievements and chess thinking. In P. W. Frey (Ed.), Chess skill in man and machine. New York: Springer-Verlag.Google Scholar
  25. Holding, D. H. (1979). The evaluation of chess positions. Simulation and Games, 10, 207–221.CrossRefGoogle Scholar
  26. Holding, D. H. (1980). Captures and checks in chess: Statistics for programming and research. Simulation and Games, 11, 197–204.CrossRefGoogle Scholar
  27. Holding, D. H. (1981). Psychologists analyze the role of memory. Chess Life, 36, 30–31.Google Scholar
  28. Holding, D. H. (1985). The psychology of chess skill. Hillsdale, NJ: Erlbaum.Google Scholar
  29. Holding, D. H. (in press). Evaluation factors in human tree search. American Journal of Psychology.Google Scholar
  30. Holding, D. H., & Pfau, H. D. (1985). Thinking ahead in chess. American Journal of Psychology, 98, 271–282.CrossRefGoogle Scholar
  31. Holding, D. H., & Reynolds, R. I. (1982). Recall or evaluation of chess positions as determinants of chess skill. Memory and Cognition, 10, 237–242.CrossRefGoogle Scholar
  32. Horowitz, I. A., & Mott-Smith, G. (1973). Point count chess. London: Allen and Unwin.Google Scholar
  33. Jongman, R. W. (1968). Het oog van de meester. Amsterdam: Van Gorcum.Google Scholar
  34. Kopec, D., & Bratko, I. (1982). The Bratko-Kopec experiment: A comparison of human and computer performance. In M. R. B. Clarke (Ed.), Advances in computer chess 3. Oxford: Pergamon.Google Scholar
  35. Kopec, D., Newborn, M., & Yu, W. (1986). Experiments in chess cognition. In D. F. Beal (Ed.), Advances in computer chess 4. Oxford: Pergamon Press.Google Scholar
  36. Krogius, N. (1976). Psychology in chess (K. Young & B. Cafferty, Trans.). Dallas, TX: Chess Digest.Google Scholar
  37. Lane, D. M., & Robertsons, L. (1979). The generality of the levels of processing hypothesis: An application to memory for chess positions. Memory and Cognition, 7, 253–256.CrossRefGoogle Scholar
  38. Levy, D. (1978). Man beats machine. Chess Life and Review, 33, 600–603.Google Scholar
  39. Nau, D. S. (1982). An investigation of the causes of pathology in games. Artificial Intelligence, 19, 257–278.CrossRefGoogle Scholar
  40. Newell, A., & Simon, H. A. (1965). An example of human chess play in the light of chess-playing programs. In N. Weiner and J. P. Schade (Eds.), Progress in biocybernetics. Amsterdam: Elsevier.Google Scholar
  41. Pfau, H. D., & Murphy, M. D. (1988). Role of verbal knowledge in chess skill. American Journal of Psychology, 101, 73–86.CrossRefGoogle Scholar
  42. Rayner, E. H. (1958a). A study of evaluative problem solving: I. Observations on adults. Quarterly Journal of Experimental Psychology, 10, 155–165.CrossRefGoogle Scholar
  43. Rayner, E. H. (1958b). A study of evaluative problem solving: II. Developmental observations. Quarterly Journal of Experimental Psychology, 10, 193–206.CrossRefGoogle Scholar
  44. Reitman, J. (1976). Skilled perception in Go: Deducing memory structures from inter-response times. Cognitive Psychology, 8, 336–356.CrossRefGoogle Scholar
  45. Resnick, P. (1983). Humans beat machines. Chess Life, 38, 8.Google Scholar
  46. Reynolds, R. I. (1981). Search heuristics of chessplayers of different calibres. Paper presented to the Southern Society for Philosophy and Psychology, 73rd Annual Meeting, Louisville, KY.Google Scholar
  47. Reynolds, R. I. (1982). Search heuristics of chess players of different calibers. American Journal of Psychology, 95, 383–392.PubMedCrossRefGoogle Scholar
  48. Saariluoma, P. (1985). Chess players’ intake of task-relevant cues. Memory and Cognition, 13, 385–391.CrossRefGoogle Scholar
  49. Scurrah, M., & Wagner, D. A. (1970). Cognitive model of problem solving in chess. Science, 169, 209–291.PubMedCrossRefGoogle Scholar
  50. Simon, H. A., & Gilmartin, K. (1973). A simulation of memory for chess positions. Cognitive Psychology, 5, 29–46.CrossRefGoogle Scholar
  51. Slate, D. J., & Atkin, L. R. (1977). The Northwestern University chess program. In P. W. Frey (Ed.), Chess skill in man and machine. New York: Springer-Verlag.Google Scholar
  52. Tikhomirov, O. K., & Poznyanskaya, E. D. (1966). An investigation of visual search as a means of analyzing heuristics. Soviet Psychology, 5, 3–15.Google Scholar
  53. Tikhomirov, O. K., & Terekhov, V. A. (1967). Evristiki cheloveka [Human heuristics]. Voprosy Psikhologii, 13, 26–41.Google Scholar
  54. Wagner, D. A., & Scurrah, M. J. (1971). Some characteristics of human problem-solving in chess. Cognitive Psychology, 2, 454–478.CrossRefGoogle Scholar
  55. Wilkins, D. (1980). Using patterns and plans in chess. Artificial Intelligence, 14, 165–203.CrossRefGoogle Scholar

Copyright information

© Plenum Press, New York 1989

Authors and Affiliations

  • Dennis H. Holding
    • 1
  1. 1.Department of PsychologyUniversity of LouisvilleLouisvilleUSA

Personalised recommendations