Search, planning and knowledge
Logic Theorist, GPS, A*, STRIPS, expert systems, MCTS.
| Year | First author | Title | Era |
|---|---|---|---|
| 1949 | Shannon | Programming a computer for playing chess | Ch. 1 Origins 1943–56 |
| 1958 | McCarthy | Programs with Common Sense | Ch. 2 Symbols and perceptrons 1956–74 |
| 1959 | Newell et al. | Report on a general problem-solving program | Ch. 2 Symbols and perceptrons 1956–74 |
| 1960 | McCarthy | Recursive functions of symbolic expressions and their computation by machine, Part I | Ch. 2 Symbols and perceptrons 1956–74 |
| 1965 | Robinson | A Machine-Oriented Logic Based on the Resolution Principle | Ch. 2 Symbols and perceptrons 1956–74 |
| 1965 | Zadeh | Fuzzy sets | Ch. 2 Symbols and perceptrons 1956–74 |
| 1968 | Hart et al. | A Formal Basis for the Heuristic Determination of Minimum Cost Paths | Ch. 2 Symbols and perceptrons 1956–74 |
| 1969 | McCarthy & Hayes | Some Philosophical Problems from the Standpoint of Artificial Intelligence | Ch. 2 Symbols and perceptrons 1956–74 |
| 1970 | Fikes & Nilsson | STRIPS: A new approach to the application of theorem proving to problem solving | Ch. 2 Symbols and perceptrons 1956–74 |
| 1974 | Minsky | A Framework for Representing Knowledge | Ch. 3 Knowledge systems and connectionism 1974–93 |
| 1977 | Schank & Abelson | Scripts, Plans, Goals and Understanding | Ch. 3 Knowledge systems and connectionism 1974–93 |
| 1978 | Buchanan & Feigenbaum | Dendral and Meta-Dendral: Their applications dimension | Ch. 3 Knowledge systems and connectionism 1974–93 |
| 1980 | McDermott | R1: A rule-based configurer of computer systems | Ch. 3 Knowledge systems and connectionism 1974–93 |
| 1983 | Kirkpatrick et al. | Optimization by Simulated Annealing | Ch. 3 Knowledge systems and connectionism 1974–93 |
| 2002 | Campbell et al. | Deep Blue | Ch. 4 Statistical learning 1990–2011 |
| 2006 | Coulom | Efficient Selectivity and Backup Operators in Monte-Carlo Tree Search | Ch. 4 Statistical learning 1990–2011 |
| 2006 | Kocsis & Szepesvári | Bandit Based Monte-Carlo Planning | Ch. 4 Statistical learning 1990–2011 |
| 2006 | Thrun et al. | Stanley: The robot that won the DARPA Grand Challenge | Ch. 4 Statistical learning 1990–2011 |
| 2007 | Schaeffer et al. | Checkers Is Solved | Ch. 4 Statistical learning 1990–2011 |