맥핵
Mac Hack |
맥 핵은 리차드 D가 쓴 컴퓨터 체스 프로그램이다. 그린블랫.Mac Hac 및 The Greenblatt Chess Program으로도 알려진 이 프로그램은 매사추세츠 공과대학에서 개발되었습니다.Mac Hack VI는 인간 토너먼트 환경에서 플레이하는 최초의 체스 프로그램이며, 체스 등급이 부여된 최초의 체스 프로그램이며, 토너먼트 플레이에서 사람을 이긴 최초의 체스 프로그램입니다.
그 이름은 MIT에 위치한 대규모 후원 연구 프로그램인 Project MAC("Multi-Level Access Computer" 또는 "Machine-Aided Cognition")[1]에서 유래했습니다.번호 VI는 PDP-6이 작성된 머신을 나타냅니다.
발전
그린블랫은 1965년 스탠퍼드대를 방문했을 때 본 MIT 인공지능 메모 [2]41이나 코톡-매카시에 관한 유사한 문서를 읽고 맥핵을 쓰도록 영감을 받았다.훌륭한 체스 선수였던 그는 1965년과 [3]1966년에 MIT에서 발전을 이루도록 영감을 받았다.
약 2004년, 그는 Alan Kotok에게 처음 두 개의 플라이 각각에서 7개의 가장 좋은 수를 검색하고 검색 깊이를 2개로 제한하면 기본 너비인 "4 3 2 2 1 1 1"보다 더 나을 것이라고 말할 기회가 있었습니다. Kotok-Mcarthy's에서 8개의 플라이를 시도했습니다.REPLYS각 플레이어의 다음 그럴듯한 [4]동작을 생성하는 서브루틴.
그린블랫은 체스에 대한 그의 지식을 반영하는 50개의 휴리스틱스를 추가했다.Mac Hack은 MIT에 기증된 PDP-6 컴퓨터 DEC에서 MIDAS 매크로 어셈블리 언어로 작성되었습니다(첫 번째 작동 중인 PDP-6, 일련 번호 2).많은 버전이 존재할 수 있습니다.이 기간 동안 프로그램은 약 200회 편집되었다.
토너먼트 플레이
1969년에 출판될 때까지 맥핵은 18개의 토너먼트와 수백 개의 완주 게임을 했다.PDP-6는 매사추세츠주 체스 협회와 미국 체스 [5]연맹의 명예 회원이 되었다.1966년 이 프로그램은 매사추세츠 아마추어 챔피언십에서 패했을 때 1243점을 받았다.1967년, 이 프로그램은 4개의 토너먼트에서 진행되었고, 3개의 게임을 이기고, 12개의 게임을 지고, 3개의 무승부를 기록했다.1967년 Mac Hack VI는 Massachusetts State Championship [3][6]3차전, 토너먼트 2에서 USCF 1510의 등급으로 Ben Landy를 이겼다.
그린블랫은 이 프로그램을 도널드 E와 함께 출판했다.이스트레이크 3세와 스티븐 D. 크로커는 MIT 인공지능 메모 174에서 게임을 녹음했다.[7]
영향을 주다
텔레타이프로 플레이되는 Mac Hack은 PDP-10으로 이식되었고 널리 [8]배포된 최초의 컴퓨터 체스 프로그램이었다.Mac Hack은 게임 트리 검색에서 필수적인 최적화인 전치표를 사용한 최초의 체스 컴퓨터입니다.그린블랫과 톰 나이트는 계속해서 [9]인공지능을 발전시켰고 1973년에 리스프 기계를 만들었다.
레퍼런스
- ^ Snover, Janet and Bill Litant (n.d.). "Acronyms and Abbreviations Used at MIT". Massachusetts Institute of Technology. Retrieved 29 December 2006.
- ^ *Kotok, Alan (n.d.). "A Chess Playing Program (AIM-41 - PDF)" (PDF). Massachusetts Institute of Technology. Archived from the original (PDF) on 6 July 2017. Retrieved 26 December 2006.
- ^ a b Greenblatt, Richard D. (12 January 2005). "Oral History of Richard Greenblatt" (PDF). Computer History Museum. Retrieved 1 July 2006.
{{cite journal}}:Cite 저널 요구 사항journal=(도움말) - ^ Hendrie, Gardner (12 January 2005). "Oral History of Richard Greenblatt" (PDF). Computer History Museum. Retrieved 6 April 2016.
- ^ LEVY, D. (29 June 2013). Computer Chess Compendium. Springer Science & Business Media. ISBN 9781475719680.
- ^ Levy, David N. L. (6 December 2012). Computer Games I. Springer Science & Business Media. ISBN 9781461387169.
- ^ "The Greenblatt Chess Program" (PDF). Massachusetts Institute of Technology. Richard Greenblatt, Donald Eastlake III, Stephen Crocker. April 1969. Retrieved 6 April 2016.
- ^ "A history of computer chess - from the "Mechanical Turk" to "Deep Blue" - High Tech History". Retrieved 6 April 2016.
- ^ "Richard Greenblatt and Thomas Knight with the CADR LISP Machine at MIT". computerhistory.org. Retrieved 6 April 2016.
메모들
- 사진: MIT의 CADR LISP 머신을 사용하는 Richard Greenblatt와 Thomas Knight,
- Pearson Education, Addison-Wesley Professional (2006). "Donald E. Eastlake". Retrieved 26 December 2006.
- Computer History Museum (n.d.). "Opening Moves: Origins of Computer Chess: 2.4 Getting Going".
