체스 (노스웨스턴 대학교)

Chess (Northwestern University)

체스는 노스웨스턴 대학의 래리 앳킨, 데이비드 슬레이트, 키스 골렌이 쓴 1970년대의 선구적인 체스 프로그램이다.Chess는 Control Data Corporation의 슈퍼컴퓨터 제품군에서 실행되었습니다.이 프로그램에 대한 작업은 [1]저자들이 대학의 대학원생이었던 1968년에 시작되었다.첫 번째 경쟁 버전은 Chess 2.0으로 점차 Chess 3.6으로 발전하여 4.x 시리즈로 다시 쓰여졌다.그것은 세계 컴퓨터 체스 챔피언십과 ACM의 북미 컴퓨터 체스 챔피언십과 같은 최초의 컴퓨터 체스 토너먼트를 지배했다.NWU Chess는 비트보드 데이터 구조, 반복 심화, 전위 테이블, 그리고 나중에 헛수고 제거라고 불리는 초기 형태의 전진 제거 등 혁신적이거나 무시된 기술을 채택했습니다.4.x 버전은 전폭 고정 깊이 검색을 위해 선택적 검색을 포기한 첫 번째 프로그램이었다.

1976년, Chess 4.5는 Paul Masson American Class Champions의 Class B 부문에서 우승했는데, 이는 인간 [2]토너먼트에서 컴퓨터가 성공한 첫 사례였다.퍼포먼스 평가는 1950이었습니다.

1977년 2월, 유일한 컴퓨터 엔트리인 체스 4.6은 마스터 레벨 바로 아래의 경쟁자들을 상대로 84회 미네소타 오픈에서 우승함으로써 관찰자들을 놀라게 했다.USCF 등급은 5승을 거두고도 [3][4][2]패하지 않아 기존 프로그램인 C등급이나 D등급보다 높은 수준이었다.스텐버그(1969년 등급)는 토너먼트 경기에서 컴퓨터에 진 두 번째 클래스 A 선수가 되었다.첫 번째 선수는 졸라였다.

미네소타의 승리 때문에, 그랜드마스터 월터 브라운은 CDC 사이버 176으로 체스 4.6을 그의 동시 체스 전시회에 초대했다; 브라운과 다른 사람들의 놀라움에, 체스 4.6은 미국의 [4]체스 챔피언을 물리쳤다.또한 1977년, Chess 4.6은 토론토에서 열린 제2회 세계 컴퓨터 체스 챔피언십에서 KAISA를 포함한 15개의 다른 프로그램보다 앞서 우승했습니다; Chess 4는 1974년 첫 번째 토너먼트에서 KAISA에 이어 2위를 차지했습니다.이 대회 우승 후보는 1명을 제외한 나머지 엔트리 체스 4.6과 마찬가지로 토너먼트에서 떨어진 컴퓨터 상에서 실행되었다.첫 번째 경기 시작에서 하드웨어 장애로 90분을 잃었음에도 불구하고 이 프로그램은 다른 어떤 1라운드 경기보다 빠른 27개의 동작으로 상대 선수를 빠르게 물리쳤다.체스 4.6은 토너먼트 조건에서 미국 체스 연맹 등급의 99.5%를 이길 수 있었고 전격 [1]체스에서 더 강했다.

1978년 향상된 체스 4.7은 현재 31개의[5] 토너먼트 경기 후 2030년 등급을 달성했으며 1968년 10년 이내에 컴퓨터에 지지 않을 것이라고 장담했던 데이비드 레비와 맞붙었다.Chess 4.7이 전격적인 조건하에서 Levy를 이긴 반면, 2시간 동안 40번의 내기가 이루어졌고, 컴퓨터의 선택은 미네소타에서 [6]이사회로 전화 중계되었다.레비 설득력 있게,six-game 경기에서 4.5-1.5,[7][8]의 컴퓨터지만 레비에 의해 최종 심판에 outplayed이 완전히 승리 한 후 2차전에서 무승부 골을 넣었고 점수로 체스 4.7을 꺾고 4과 인간 master[5]—when 부담금에 대한 게임four—the 첫번째 컴퓨터의 승리를 승리는 매우 날카로운, 의심스러운 Latvi을 기도가 내기에서 이겼어.한 Gambit.[9] 레비는 이렇게 썼다. "나는 1968년 평가가 옳았음을 증명했지만, 반면에 이번 경기에서 나의 상대는 내가 [10]내기를 시작했을 때 생각했던 것보다 훨씬 더 강했다."그는 "이제 아무것도 나를 놀라게 하지 않을 것이다."[11]라고 말했다.1978년 국제 마스터 에드워드 래스커는 "컴퓨터가 마스터처럼 플레이할 수 없다는 제 주장은 철회합니다.그들은 정말 놀라울 정도로 경기를 한다.4.[12]7로 졌기 때문에 알고 있다고 말했다.

이 프로그램의 마지막 개정판은 1979년 체스 4.9였다.디트로이트에서 열린 제10회 ACM 북미 컴퓨터 체스 챔피언십 대회에서 우승하여 전문가 수준(2100년)에서 경기를 치렀다.Northwestern University의 Vogelback Computing Center의 William Blanchard와 함께 David Slate는 후에 Fortran에서 "Ces 5.0"이라고 불리는 새로운 프로그램을 작성했지만 나중에 Nuches로 이름을 변경했습니다.1980년부터 1984년까지 경쟁했지만 이전 세대의 지배력은 아니었다.1981년 북미 컴퓨터 체스 챔피언십에서 2위를 차지했습니다.1980년대 체스 우위의 소프트웨어 패러다임은 Belle, HiTech, Chiptest와 같은 특수 체스 하드웨어 머신에 자리를 내줬고 Northwestern 시리즈 프로그램은 1984년 이후 경쟁에서 물러났다.

1978년과 1979년, 앳킨과 피터 W.Frey는 컴퓨터 체스 프로그래밍에 관한 시리즈를 BYTE에 실었는데, 여기에는 마이크로컴퓨터에 [13][14][15][16]적합한 체스 엔진인 Chess 0.5용 파스칼 소스가 포함되어 있습니다.Atkin, Slate, Frey는 나중에 Odesta를 위해 마이크로컴퓨터 체스, 체커, Reversei 프로그램을 만들었습니다.광고는 그들의 체스 4.7의 노스웨스턴 소속과 저자를 "World Computer Chess Champion, 1977-1980"[17]이라고 언급했다.

레퍼런스

  1. ^ a b Jennings, Peter (January 1978). "The Second World Computer Chess Championships". BYTE. p. 108. Retrieved 17 October 2013.
  2. ^ a b Hapgood, Fred (23–30 December 1982). "Computer chess bad-human chess worse". New Scientist. pp. 827–830. Retrieved 22 January 2015.
  3. ^ Wheland, Norman D. (October 1978). "A Computer Chess Tutorial". BYTE. p. 168. Retrieved 17 October 2013.
  4. ^ a b Douglas, John R (January 1979). "Grandmaster Walter Browne versus Chess 4.6". BYTE. p. 110. Retrieved 17 October 2013.
  5. ^ a b Douglas, J R (December 1978). "Chess 4.7 versus David Levy". BYTE. p. 84. Retrieved 17 October 2013.
  6. ^ Mather, Ian, 위대한 컴퓨터 체스 내기 The Observer 1978년 8월 20일
  7. ^ 데이비드 레비, "Man Beats Machine!" , Chess Life & Review, 1978년 11월, 600-03페이지, 601-03페이지.
  8. ^ David Levy와 Monroe Novel, 더 많은 체스와 컴퓨터: 마이크로컴퓨터 혁명, 챌린지 매치, 컴퓨터 사이언스 프레스, 메릴랜드 포토맥, 런던 배츠포드, 1980, 페이지 10-30.ISBN 0-914894-07-2.
  9. ^ 데이비드 레비, "Man Beats Machine!" , Chess Life & Review, 1978년 11월, 600-03페이지, 602-03페이지.
  10. ^ David Levy와 Monroe Novel, 더 많은 체스와 컴퓨터: 마이크로컴퓨터 혁명, 챌린지 매치, 컴퓨터 사이언스 프레스, 메릴랜드 포토맥, 런던 배츠포드, 1980, 페이지 30.ISBN 0-914894-07-2.
  11. ^ David Levy와 Monroe Novel, 더 많은 체스와 컴퓨터: The Microcomputer Revolution, The Challenge Match, Computer Science Press, 메릴랜드 포토맥, 런던 배츠포드, 1980, 서문.ISBN 0-914894-07-2.
  12. ^ "Tiny Computer Sends Chess Foe Down Tube". Milwaukee Journal. Washington Post Service. 1978-12-10. pp. Discover 1. Retrieved 21 January 2015.
  13. ^ Frey, Peter W; Atkin, Larry R (October 1978). "Creating a Chess Player / An Essay on Human and Computer Chess Skill". BYTE. p. 182. Retrieved 17 October 2013.
  14. ^ Frey, Peter W; Atkin, Larry R (November 1978). "Creating a Chess Player Part 2: Chess 0.5". BYTE. p. 162. Retrieved 17 October 2013.
  15. ^ Atkin, Larry R; Frey, Peter W (December 1978). "Creating a Chess Player Part 3: Chess 0.5 (continued)". BYTE. p. 140. Retrieved 17 October 2013.
  16. ^ Frey, Peter W; Atkin, Larry R (January 1979). "Creating a Chess Player / Part 4: Strategy in Computer Chess". BYTE. p. 120. Retrieved 17 October 2013.
  17. ^ "Explore the Frontiers of Intelligence". BYTE (advertisement). December 1982. p. 99. Retrieved 6 February 2015.
  • "인간과 기계의 체스 스킬", 체스 4.5 - 노스웨스턴 대학 체스 프로그램, L. Atkin & D.Slate, 82-118페이지, Springer-Verlag, 1977 - Chess 4.5의 역사와 내면에 대한 한 장을 바칩니다.
    • 컴퓨터 체스 개요, 체스 4.5 - 노스웨스턴 대학 체스 프로그램, L. Atkin & D.에 전재.Slate, 80–103, Springer-Verlag, 1988,

외부 링크

  • Chess 4.6의 소스 코드는 [1]에서 구할 수 있습니다.