Mac Hack은 Mac Hac 및 Greenblatt 체스 프로그램으로도 알려진 컴퓨터 체스 프로그램으로, 매사추세츠 공과대학교(MIT)의 Richard D. Greenblatt가 작성했다. 1960년대 중반에 개발된 이 프로그램은 인공지능 및 컴퓨터 게임 플레이 분야의 선구적인 노력이었다. PDP-6 컴퓨터에서 실행된 버전인 Mac Hack VI는 여러 역사적 최초 기록을 보유하고 있다: 인간 토너먼트 조건에서 경쟁한 최초의 체스 프로그램, 공인된 체스 연맹으로부터 체스 레이팅을 받은 최초의 프로그램, 그리고 토너먼트 경기에서 인간 플레이어를 이긴 최초의 프로그램이다. 프로그램 이름은 MIT의 주요 연구 프로그램인 Project MAC(다중 접근 컴퓨터 또는 기계 지원 인지)에서 유래했으며, 로마 숫자 VI는 작성 대상이 된 PDP-6 기계를 가리킨다.
개발
숙련된 체스 플레이어였던 Greenblatt는 1965년 스탠포드 대학교를 방문했을 때 이전의 Kotok-McCarthy 체스 프로그램을 설명한 MIT 인공지능 메모 41을 읽은 후 Mac Hack을 만들 영감을 얻었다. 이후 그는 1965년과 1966년에 걸쳐 MIT에서 프로그램을 개발했다. 소프트웨어는 DEC가 MIT에 기증한 컴퓨터(일련번호 2, 해당 종류의 첫 번째 작동 유닛)인 PDP-6용 MIDAS 매크로 어셈블리 언어로 작성되었다. 개발 과정에서 프로그램은 약 200회 컴파일되었으며, 이는 디버깅과 개선에 대한 반복적이고 실질적인 접근 방식을 반영한다.
Greenblatt는 Mac Hack에 50개의 휴리스틱을 통합했으며, 자신의 체스 지식을 활용하여 프로그램의 탐색과 평가를 안내했다. 이후 약 2004년에 그는 이전 Kotok-McCarthy 프로그램의 탐색 전략을 회고하며, 처음 두 플라이에서 각각 최고 7개의 수를 깊이 제한 2로 탐색했다면 기본 너비인 8개 플라이에 걸친 "4 3 2 2 1 1 1 1"보다 더 나은 성과를 냈을 것이라고 제안했다. 이 통찰은 두 프로그램 간의 탐색 철학 차이를 강조했다.
토너먼트 플레이
Mac Hack이 1969년에 출판되었을 때, 18개의 토너먼트에 참가하고 수백 개의 완전한 게임을 플레이했다. 공식 대회에 참가하기 위해 PDP-6은 매사추세츠 주 체스 협회와 미국 체스 연맹(USCF)의 명예 회원이 되었다. 1966년, 프로그램은 매사추세츠 아마추어 챔피언십에 참가한 후 1243의 레이팅을 받았다. 다음 해인 1967년에는 4개의 토너먼트에 참가하여 3승, 12패, 3무를 기록했다. 주목할 만한 이정표는 1967년 매사추세츠 주 챔피언십 토너먼트 2의 게임 3에서 Mac Hack VI가 USCF 레이팅 1510의 인간 플레이어 Ben Landy를 이긴 것이다. 이 승리는 컴퓨터가 토너먼트 환경에서 인간을 이긴 첫 번째 사례였다.
이 프로그램은 Greenblatt가 Donald E. Eastlake III 및 Stephen D. Crocker와 공동 저술한 MIT 인공지능 메모 174에 기록되었으며, 여기에는 기록된 게임과 구현의 기술적 세부 사항이 포함되었다.
영향
Mac Hack은 접근성과 배포 측면에서 주목할 만했다. 그것은 텔레타이프를 통해 작동했고, 이후 PDP-10으로 포팅되었으며, 원래 기관을 넘어 널리 배포된 최초의 컴퓨터 체스 프로그램이 되었다. 기술적으로는 이전에 평가된 위치를 저장하여 중복 계산을 피하는 데이터 구조인 트랜스포지션 테이블을 사용한 최초의 체스 프로그램이었다. 이 최적화는 이후 체스 프로그램 및 기타 게임 플레이 시스템에서 게임 트리 탐색의 필수 구성 요소가 되었다.
프로그램의 성공은 또한 인공지능의 더 넓은 분야에 영향을 미쳤다. Greenblatt는 Tom Knight와 함께 MIT에서 AI 연구를 발전시켰고, 1973년에 AI 개발에 영향력이 있게 된 Lisp 프로그래밍 언어 전용 컴퓨터 아키텍처인 Lisp 기계를 구축했다. Mac Hack의 성과는 컴퓨터가 인간의 지적 활동에서 경쟁할 수 있는 가능성을 입증했으며, 컴퓨터 체스 및 AI 연구의 초기 기반에 기여했다.
유산
Mac Hack의 유산은 컴퓨터가 경쟁 환경에서 복잡하고 전략적인 추론을 수행할 수 있다는 입증에 있다. 그것의 토너먼트 참가와 레이팅은 Deep Blue와 같은 이후 체스 컴퓨터에 선례를 설정했으며, 트랜스포지션 테이블과 같은 기술적 혁신은 표준 관행이 되었다. 이 프로그램은 또한 Project MAC과 같은 프로젝트가 학제 간 작업을 촉진한 MIT 초기 AI 연구의 협력적이고 탐구적인 정신을 예시했다. 현대 체스 엔진은 강도 면에서 Mac Hack을 훨씬 능가하지만, 컴퓨터 체스와 AI의 선구자로서의 역사적 역할은 여전히 중요하다.