탐색·계획·지식

논리 이론가·GPS·A*·STRIPS·전문가 시스템·MCTS.

실선은 인용이 확인된 선(OpenAlex 또는 인용한 논문의 참고문헌 목록), 점선은 교과서가 말하는 영향이지만 인용이 확인되지 않은 선. 세로 위치는 주제 묶음.

연도	첫 저자	제목	장
1949	Shannon	Programming a computer for playing chess	1장 기원 1943–56
1958	McCarthy	Programs with Common Sense	2장 기호와 퍼셉트론 1956–74
1959	Newell et al.	Report on a general problem-solving program	2장 기호와 퍼셉트론 1956–74
1960	McCarthy	Recursive functions of symbolic expressions and their computation by machine, Part I	2장 기호와 퍼셉트론 1956–74
1965	Robinson	A Machine-Oriented Logic Based on the Resolution Principle	2장 기호와 퍼셉트론 1956–74
1965	Zadeh	Fuzzy sets	2장 기호와 퍼셉트론 1956–74
1968	Hart et al.	A Formal Basis for the Heuristic Determination of Minimum Cost Paths	2장 기호와 퍼셉트론 1956–74
1969	McCarthy & Hayes	Some Philosophical Problems from the Standpoint of Artificial Intelligence	2장 기호와 퍼셉트론 1956–74
1970	Fikes & Nilsson	STRIPS: A new approach to the application of theorem proving to problem solving	2장 기호와 퍼셉트론 1956–74
1974	Minsky	A Framework for Representing Knowledge	3장 지식 시스템과 연결주의 1974–93
1977	Schank & Abelson	Scripts, Plans, Goals and Understanding	3장 지식 시스템과 연결주의 1974–93
1978	Buchanan & Feigenbaum	Dendral and Meta-Dendral: Their applications dimension	3장 지식 시스템과 연결주의 1974–93
1980	McDermott	R1: A rule-based configurer of computer systems	3장 지식 시스템과 연결주의 1974–93
1983	Kirkpatrick et al.	Optimization by Simulated Annealing	3장 지식 시스템과 연결주의 1974–93
2002	Campbell et al.	Deep Blue	4장 통계 학습 1990–2011
2006	Coulom	Efficient Selectivity and Backup Operators in Monte-Carlo Tree Search	4장 통계 학습 1990–2011
2006	Kocsis & Szepesvári	Bandit Based Monte-Carlo Planning	4장 통계 학습 1990–2011
2006	Thrun et al.	Stanley: The robot that won the DARPA Grand Challenge	4장 통계 학습 1990–2011
2007	Schaeffer et al.	Checkers Is Solved	4장 통계 학습 1990–2011