Adriaan de Groot

From Chessprogramming wiki
Jump to: navigation, search

Home * People * Adriaan de Groot

Adriaan de Groot [1]

Adrianus Dingeman (Adriaan) de Groot (October 26, 1914 - August 14, 2006),
was a Dutch psychologist and chess master, who conducted a number of ground-breaking experiments in the cognitive processes that occur in the brains of strong chess players. The studies involve participants of all chess backgrounds, from amateurs to masters. They investigate the cognitive requirements and the thought processes involved in moving a chess piece. The participants were usually required to solve a given chess problem correctly under the supervision of an experimenter and represent their thought-processes vocally so that they could be recorded.

Quotes

Chase & Simon

William Chase and Herbert Simon in Perception in chess, 1973 [2]

The most extensive work to date on perception in chess is that done by De Groot. In his search for differences between masters and weaker players, de Groot was unable to find any gross differences in the statistics of their thought processes: the number of moves considered, search heuristics, depth of search, and so on. Masters search through about the same number of possibilities as weaker players-perhaps even fewer, almost certainly not more-but they are very good at coming up with the “right” moves for further consideration, whereas weaker players spend considerable time analyzing the consequences of bad moves.
De Groot did, however, find an intriguing difference between masters and weaker players in his short-term memory experiments. Masters showed a remarkable ability to reconstruct a chess position almost perfectly after viewing it for only 5 sec. There was a sharp drop off in this ability for players below the master level. This result could not be attributed to the masters’ generally superior memory ability, for when chess positions were constructed by placing the same numbers of pieces randomly on the board, the masters could then do no better in reconstructing them than weaker players, Hence, the masters appear to be constrained by the same severe short-term memory limits as everyone else, and their superior performance with “meaningful’ positions must lie in their ability to perceive structure in such positions and encode them in chunks. 

Fernand Gobet

Fernand Gobet in Adriaan de Groot: Marriage of two Passions, 2006 [3], two excerpts :

Through the intervention of his friend Max Euwe, de Groot managed to convince, among others, most of the AVRO players to participate in his experiments. Chess giants such as Alekhine, Euwe, Fine, Flohr, and Keres agreed to act as subjects. Some of the experiments – for example, the one with Tartakover – were run on the steamer carrying the players to the 1939 Olympiads in Argentina. The protocols are reproduced in the English edition of de Groot’s thesis and, apart from their scientific value, are great fun for chess aficionados to read. 
...
De Groot proposed also that a player’s thinking process may be divided into four main phases: orientation, exploration, investigation, and proof. In the orientation phase, players collect relevant information and try to form a first (tentative) judgment of the position. During the exploration phase, sample variations are analysed, and, typically, the number of critical moves or plans is reduced to two. The two candidate moves are analysed in great detail during the investigation phase, which is characterised by a more in-depth search than during the exploration phase. Players strive to validate their favourite move (or plan). Note that most of the argumentation used by chess players consists of convincing themselves that one of the two variations is better than the other. Finally, the proof phase is used to recapitulate the information obtained in the analysis and to check the correctness of the argumentation. 

Four Stages

De Groot defined four stages of the thought process:

  1. The orientation phase – grasp the position and formulate general ideas of what to do.
  2. The exploration phase – analysis of concrete variations.
  3. The investigation phase – choice of a probable best move.
  4. The proof phase – confirming the validity of the choice reached in phase three.

His Ph.D. Thesis Het denken van den Schaker [4] was already cited in Claude Shannon's paper [5] . In "Thought and Choice in Chess", 1965, De Groot introduced iterative or progressive deepening. His book became the bible for chess programmers in the late sixties during the zenith of the Type B programs.

Euratom

An AI-effort in machine translation and on developing a computer chess program in the "human style" was conducted under the auspices of Euratom agency in the 60s in the spirit of its President Étienne Hirsch and a team around Max Euwe, Adriaan de Groot, François Lionnais, Claude Berge and Marcel Barzin [6] :

Finally an important international team had been gathered around Max Euwe (former world champion) to work on the problem of the simulation of the play of the failures. One found there the encyclopedist François Lionnais, the mathematician Claude Berge, the logician Barzin, the psychologist De Groot. This team made considerably progress on the problems of the mediums of part, but did not have the possibility of carrying out a program of a complete set. 

See also

Selected Publications

ThoughtAndChoiceInChess.jpg

External Links

References

  1. 1930s photograph (found online at albumacademicum.uva.nl), Adriaan de Groot from Wikipedia
  2. William Chase, Herbert Simon (1973). Perception in chess. Cognitive Psychology, Vol. 4, No. 1, pdf
  3. Fernand Gobet (2006). Adriaan de Groot: Marriage of two Passions. ICGA Journal, Vol. 29, No. 4, pdf
  4. Adriaan de Groot (1946). Het denken van den Schaker, een experimenteel-psychologische studie. Ph.D. thesis, University of Amsterdam, advisor Géza Révész; N.V. Noord-Hollandse Uitgevers Maatschappij, Amsterdam. Translated with the help of George Baylor, with additions (in 1965) as Thought and Choice in Chess. Mouton Publishers, The Hague. ISBN 90-279-7914-6. (amazon)
  5. Claude Shannon (1949). Programming a Computer for Playing Chess (raw text)
  6. Le langage / Intelligence et artifices, by Paul Braffort 2002 (French) translated by babelfish
  7. Jack Good (1988). Some Comments Concerning an Article by De Groot. ICCA Journal, Vol. 11, No. 2/3

Up one level