ABSTRACT

Research into problem solving and decision making in board games has focused on the following topics: search, knowledge, planning, and evaluation. In addition, several researchers have attempted to understand how results from research into perception and memory can be integrated with results from research into decision making; a recurring theme is how players manage to compensate for the strong constraints imposed by memory and processing limits on the number of states searched. This theme, and the concepts related to it-selective search, satisficing, progressive deepening-play an essential role in research on decision making, not only in board games, but in general (e.g., de Groot, 1946; Simon, 1955).