AI로 문제 해결

AI 역사의 막간: 검색에서 시작하다

AI는 틀림없이 컴퓨터 과학만큼 오래되었습니다. 컴퓨터가 있기 오래 전에 사람들은 자동 추론과 지능의 가능성을 생각했습니다. 1장에서 이미 언급했듯이 이 질문을 고려한 위대한 사상가 중 한 명은 앨런 튜링(Alan Turing)입니다. Turing 테스트 외에도 AI, 더 일반적으로는 컴퓨터 과학에 대한 그의 공헌에는 계산할 수 있는(= 숫자 또는 기타 기호를 사용하여 계산) 모든 것이 자동화될 수 있다는 통찰력이 포함됩니다.

인공지능(Artificial Intelligence)이라는 용어는 종종 AI의 아버지라고도 불리는 존 매카시(John McCarthy, 1927-2011)에 의해 만들어졌습니다. 이 용어는 1956년 뉴햄프셔의 다트머스 대학에서 매카시 등이 조직한 다트머스 컨퍼런스로 알려진 여름 세미나의 주제로 선택되면서 확립되었습니다. 세미나 조직 제안에서 McCarthy는 자동화된 계산에 대한 Turing의 주장을 계속했습니다. 제안서에는 다음과 같은 중요한 진술이 포함되어 있습니다.

즉, 지능의 모든 요소는 작은 단계로 분해될 수 있으므로 각 단계는 매우 간단하고 "기계적"이므로 컴퓨터 프로그램으로 기록할 수 있습니다. 이 말은 과거에도 지금도 여전히 추측이고, 이는 우리가 그것이 사실인지 실제로 증명할 수 없다는 것을 의미합니다. 그럼에도 불구하고, 우리가 AI에 대해 생각하는 방식에 있어서는 이 아이디어가 절대적으로 기본입니다. 예를 들어, McCarthy는 Searle의 Chinese Room 정신에 따라 모든 주장을 우회하고 싶었음을 보여줍니다. 지능을 구현하는 시스템이 프로그램을 기계적으로 따르는 컴퓨터일지라도 지능은 지능입니다.

검색과 게임이 AI 연구의 중심이 된 이유

1950년대 컴퓨터가 실용적인 AI 알고리즘을 실험할 수 있는 수준으로 발전하면서 가장 두드러진 AI 문제(나치 코드 크래킹 외에)는 게임이었습니다. 게임은 쉽게 공식화할 수 있는 편리한 제한된 도메인을 제공했습니다. 체커, 체스 등의 보드 게임과 최근 주목을 받고 있는 바둑(최소 2500년 전 중국에서 유래한 매우 복잡한 전략 보드 게임)은 수많은 연구자들에게 영감을 주었으며 계속해서 그렇게 하고 있습니다.

게임과 밀접한 관련이 있는 검색 및 계획 기술은 1960년대에 AI가 큰 발전을 이끈 영역이었습니다. 당시 개발된 Minimax 알고리즘 또는 Alpha-Beta Pruning과 같은 이름의 알고리즘은 물론 수년에 걸쳐 더 발전된 변형이 제안되었지만 여전히 게임 플레이 AI의 기초입니다. 이 장에서는 게임과 기획 문제를 개념적 수준에서 연구할 것입니다.