Alan Turing 및 체스 정보


10

나는 튜링이이 펜과 체스 알고리즘을 각 조각에 특정 숫자 값을 할당하는 데 사용할 수있는 알고리즘이나 방법을 가지고 있다고 읽었습니다. 이것이 사실입니까? 자신과 일종의 체스를하기 위해 사용할 수있는 펜과 종이 알고리즘이 있습니까?


나는 사소한 수준에서 가능하다고 확신합니다. 그러나 나는 아무것도 듣지 못했습니다.
Tony Ennis 2012

답변:


6

예, 그는 Alick Glennie와의 게임을했으며 실제로 수학 계산을 기반으로 알고리즘을 만들었습니다. 그런 다음 펜과 종이를 사용하여 계산을 수행하는 알고리즘을 시도했습니다.

앨런 튜링-알릭 글렌 니, 0-1
1. e4 e5 2. Nc3 Nf6 3. d4 Bb4 4. Nf3 d6 5. Bd2 Nc6 6. d5 Nd4 7. h4 Bg4 8. a4 Nxf3 + 9. gxf3 Bh5 10. Bb5 + c6 11. dxc6 O-O 12. cxb7 Rb8 13. Ba6 Qa5 14. Qe2 Nd7 15. Rg1 Nc5 16. Rg5 Bg6 17. Bb5 Nxb7 18. OOO Nc5 19. Bc6 Rfc8 20. Bd5 Bxc3 21. Bxc3 Qxa4 22. Kd2 Ne6 23. Rg4 Nd4 24. Qd3 Nb5 25. Bb3 Qa6 26. Bc4 Bh5 27. Rg3 Qa4 28. Bxb5 Qxb5 29. Qxd6 Rd8 0-1

알고리즘의 주요 아이디어는 다음과 같습니다.

  1. 기동성 : 여왕, 루크, 감독의 경우, 조각이 만들 수있는 동작 수의 제곱근을 추가하여 캡처를 두 동작으로 계산합니다.

  2. 조각 안전 : 루크, 감독 및 기사는 방어자가 한 명이면 1 점을, 둘 이상이 있으면 1.5 점을 추가합니다.

  3. 왕의 이동성 : 왕의 경우 조각과 같은 점수를 매기는 방법을 사용하지만 주물은 포함하지 않습니다.

  4. 왕의 안전 : 왕의 약점에 대한 여왕의 행동 수로 정의 된 왕의 취약성에 대한 포인트를 공제

  5. 거세 :이 이동 후에도 거세가 여전히 가능하다면 1 점을 더하십시오. 거세가 즉시 가능하거나 거세가 이동 한 경우 다른 지점을 추가하십시오.

  6. 전당포 크레딧 : 하나 이상의 전당포가 방어 한 각 등급 당 .2 점, 전당포에서 .3 점

  7. 위협을 확인하고 메이트하십시오. 메이트의 위협에 대해 1 점, 각 조각에 사용 된 점검 재료 값에 대해 .5 점은 다음과 같습니다.


이 펜과 종이 알고리즘에는 모든 체스 프로그램이 공유하는 기본 개념이 있습니까? 펜 및 페이퍼 체스 알고리즘이 실현 가능한 경우, 전자 회로가 없어도이를 재생할 수있는 기계식 또는 첨단 장치를 만들 수 있습니까?
201044

1
예, 아니오, 기본 개념과 알고리즘은 평가 기능에 의해 컴퓨터에서 구현되는 일반적인 가이드로 체스에 대해 알고있는 것입니다. 여기서 주요 문제는 이동 변형을 계산하는 것입니다. 많은 종이와 시간이 필요합니다.
masoud

4

예, Turing은 1948 년 David Champernowne과 함께 "Turochamp"라는 "종이 기계"를 만들었습니다. 내가 아는 한, 그는 Alick Glennie (전체 게임은 here ) 에 대해 시스템으로 하나의 녹화 된 게임을했습니다 . 제지 기계에 대한 기록 된 게임은 시간이 오래 걸렸기 때문에 한 번만 기록되었습니다. 전자 컴퓨터없이 한 번의 이동을 계산하는 데 최대 1 시간이 걸릴 수 있습니다.

Turochamp에 대한 자세한 내용은 여기 를 참조 하십시오 .

나는 자신을 Turochamp을 실행하기위한 모든 소스 코드를 발견하지 않은,하지만 난 "을이 코드 체크 아웃해야합니다 사람을 해요. 튜링 탄생 100 주년을 위해 카스파로프는 종이 기계를 상대로 게임을 메모를 여기에 .


당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.