영어 드래프트

English draughts
"Chequer"는 여기서 리디렉션됩니다.영국 배우에 대해서는 폴 체커를 참고하세요.
"담카"는 여기로 리디렉션됩니다.다른 용도는 Damka(동음이의)를 참조하십시오.
영어 드래프트
CheckersStandard.jpg
표준 미국체커연맹(ACF) 세트: 부드러운 빨간색과 흰색 1.25인치(32mm) 직경, 녹색과 담황색의 2인치(51mm) 정사각형
장르보드 게임
추상 전략 게임
플레이어2
재생 시간캐주얼 게임은 보통 10분에서 30분 정도 지속됩니다.
랜덤 찬스없음.
필요한 기술전략, 전술
동의어아메리칸 체커
스트레이트 체커
체커(또는 체커)
드래프트(또는 드래프트)

스트레이트 체커 또는 단순히 드래프트 또는 '체커'[note 1]라고도 불리는 잉글리시 드래프트(영국 영어) 또는 체커(미국 영어)는 전략 보드 게임 체커의 한 형태입니다.그것은 8×8 체커보드 상에서 한 면에 12개의 조각이 있는 게임입니다.조각은 대각선으로 앞으로 이동하고 캡처되며, 보드의 반대쪽 끝에 도달할 때까지 크라운이 씌워지고 이후 앞뒤로 이동 및 캡처할 수 있습니다.

모든 형태의 드래프트가 그렇듯이, 잉글리시 드래프트는 두 명의 상대 선수가 번갈아 보드 반대편에서 플레이합니다.그 조각들은 전통적으로 검은색, 빨간색 또는 흰색이다.적의 조각은 뛰어 넘어 포획됩니다.

8×8 변종의 드래프트는 2007년 Jonathan Schaeffer가 이끄는 캐나다 컴퓨터 과학자 팀에 의해 약하게 해결되었습니다.표준 출발 위치에서 두 선수 모두 완벽한 플레이로 무승부를 보장할 수 있다.

조각들

비록 조각들이 전통적으로 나무로 만들어졌지만, 지금은 많은 것들이 플라스틱으로 만들어졌지만, 다른 재료들이 사용될 수도 있다.조각은 일반적으로 평평하고 원통형입니다.그것들은 항상 하나의 어두운 색과 하나의 밝은 색으로 나뉜다.전통적으로 토너먼트에서 이러한 색상은 빨간색과 흰색이지만 검은색과 빨간색은 미국에서 흔하고 어두운 색과 밝은 색상의 나무 조각이 있습니다.어두운 쪽은 일반적으로 "검은색"이라고 하며 밝은 쪽은 "흰색"이라고 합니다.

작품에는 남자와 왕 두 종류가 있다.남자는 한 조각이다.왕들은 같은 색깔의 두 남자로 구성되어 있고, 한 남자가 다른 한 사람 위에 쌓여 있다.아래쪽 조각을 크라운이라고 합니다.어떤 세트는 왕관을 한쪽에 몰딩하거나 새기거나 칠한 조각을 가지고 있어서, 플레이어는 단순히 왕관을 뒤집거나 왕관을 씌울 수 있고, 왕과 남자를 더욱 구별한다.부품은 적층하기 쉽도록 움푹 패인 상태로 제조되는 경우가 많습니다.

규칙.

시작 위치

시작 설정. 빨간색이 먼저 이동합니다.

각 플레이어는 선수 측에 가장 가까운 세 줄의 어두운 사각형에 12명의 남자로 시작한다(그림 참조).각 선수에게 가장 가까운 열을 킹스 열 또는 크라운헤드라고 합니다.어두운 색의 조각을 가진 플레이어가 먼저 이동합니다.그럼 번갈아.

규칙 이동

영어 드래프트에는 두 가지 다른 방법이 있습니다.

  1. 간단한 이동: 간단한 이동은 인접한 비어 있는 어두운 정사각형으로 한 조각을 대각선으로 이동하는 것입니다.크라운되지 않은 조각은 대각선 방향으로만 이동할 수 있습니다. 왕은 대각선 방향으로 이동할 수 있습니다.
  2. 점프: 점프는 상대편의 피스에 대각선으로 인접한 피스를 바로 그 너머로 같은 방향으로 이동하는 것으로 구성됩니다(따라서 상대의 피스를 앞뒤로 "점프"합니다).남자는 대각선 앞으로만 점프할 수 있고 왕은 대각선 방향으로 점프할 수 있다.점프한 피스는 "포착"된 것으로 간주되어 게임에서 제거됩니다.왕이든 사람이든 어떤 조각이라도 왕을 뛰어넘을 수 있다.

점핑은 항상 의무 사항이다: 만약 선수가 점프할 수 있는 옵션이 있다면, 점핑하는 선수에게 불이익을 주더라도, 그들은 그것을 받아들여야 한다.예를 들어, 필수 싱글 점프는 상대방이 멀티 점프를 응답하도록 플레이어를 설정할 수 있다.

점프가 대각선 방향이 다르더라도, 한 번의 점프를 한 번 한 후 다른 피스를 움직이는 피스에 의해 즉시 점프할 수 있는 자격이 주어지면 여러 번 점프를 할 수 있다.멀티점프를 두 개 이상 사용할 수 있는 경우, 플레이어는 점프할 피스와 점프 시퀀스를 선택할 수 있습니다.선택된 순서는 턴의 점프 횟수를 최대화하는 순서는 필요하지 않다. 하지만, 선수는 선택한 순서에 따라 모든 점프를 사용할 수 있어야 한다.

킹스

상대편 보드에 있는 왕열로 이동하면 왕관을 쓰고 앞뒤로 움직일 수 있는 능력을 얻는다.한 남자가 킹 행으로 이동하거나 킹 행으로 점프하면 현재 이동이 종료됩니다. 이 작품은 킹으로 왕관이 되지만 다음 이동까지 멀티 점프처럼 다시 점프할 수 없습니다.

게임 종료

플레이어는 상대의 모든 피스를 캡처하거나 합법적으로 움직이지 않고 상대방을 남겨두고 승리합니다.어느 쪽도 승리를 강요할 수 없거나 합의에 의해(한 쪽은 무승부를 제시하고 다른 쪽은 수락) 무승부가 된다.

최단시간 게임

1977년 12월호 English Draughts Association Journal은 길이가 20개인 다수의 완전한 게임을 발견한 런던의 Alan Beckerson의 편지를 실었다.이것은 지금까지 발견된 것 중 가장 짧은 게임이었고 앨런은 기네스북에 올랐다.그는 20개 미만의 움직임으로 완주를 발견할 수 있는 모든 사람에게 100파운드의 상금을 걸었다.2003년 2월 마틴 브라이언트(콜로서스 드래프트 프로그램의 저자)는 자신의 웹사이트에[1] 20개의 움직임으로 이루어진 247개의 게임이 있다는 것을 보여주는 철저한 분석을 제시하는 논문을 발표했다(그리고 이것이 가능한 가장 짧은 경기임을 확인했다).

규칙의 변화

인디애나폴리스 어린이 박물관의 상설 소장품 내
  • 토너먼트 영어 드래프트에서는 3무브 제한이라는 변종이 선호된다.처음 3개의 움직임은 수용된 개구부 집합에서 무작위로 그려진다.두 게임은 선택된 오프닝으로 진행되며, 각 플레이어는 양쪽에서 차례를 갖는다.이것은 무승부 수를 줄이는 경향이 있고 더 흥미로운 경기를 만들 수 있다.미국 선수권 대회에서는 1934년부터 3개의 동작 제한이 있었다.1900년부터 1934년까지 미국과 1950년대까지 영국 제도에서 두 가지 이동 제한이 사용되었습니다.1900년 이전에는 선수권 대회가 제한 없이 진행되었고, 이 스타일은 GAYP라고 불립니다.
  • 인기 없게 된 규칙 중 하나는 헐뜯는 규칙이다.이 변형 점프는 필수는 아니지만, 선수가 점프 동작을 할 수 있을 때 점프 동작을 하지 않으면(의도적으로 또는 보지 못해서), 상대는 점프할 수 있었던 부분이 날아가거나 부풀어 올랐다고 선언할 수 있다. 즉, 보드에서 제거될 수 있다.상대는 공격한 피스를 내뿜은 후 [2]평상시와 같이 차례를 잡는다.허핑은 미국 체커 연맹과 영국 드래프트 협회가 [3][4]회원으로 있는 월드 체커즈 드래프트 연맹의 공식 규정에는 나타나지 않는다.
  • 선수 협회가 인정하지 않는 두 가지 일반적인 규칙 변형은 다음과 같다.
  1. 왕과의 생포는 남자와의 생포보다 우선입니다.이 경우 플레이어의 선택에 따라 사용 가능한 캡처가 가능합니다.
  2. 왕이 되기 위해 뛰어오른 사람은 같은 순서로 멀티 점프에서 다른 조각들을 계속 포착할 수 있다.

표기법

주요 기사: 휴대용 드래프트 표기법
정사각형은 숫자 1 ~32로 식별됩니다.드래프트 다이어그램에서는 일반적으로 검은색 면이 맨 위에 표시됩니다.인쇄된 다이어그램에서는 읽기 쉽도록 어두운 정사각형과 밝은 정사각형이 반전되는 경우가 많습니다.

게임 기록에는 표준화된 표기법이 있습니다.32개의 도달 가능한 보드 정사각형은 모두 순서대로 번호가 매겨집니다.번호는 블랙의 더블코너에서 시작합니다.첫 번째 순위에서 검은색 사각형은 1에서 4까지, 다음 순위에서는 5에서 8까지 번호가 매겨집니다.이동은 "from-to"로 기록되므로 9에서 14로의 이동은 9-14로 기록될 것입니다.캡처는 시작 정사각형과 끝 정사각형을 연결하는 "x"로 표시됩니다.게임 결과는 종종 BW/RW(검은색/빨간색 승리) 또는 WW(흰색 승리)로 약칭됩니다.

샘플 게임

화이트는 블랙의 46번째 이사 이후 사임했다.

[이벤트 '1981년 세계선수권대회 37차전']
[검은색 M]틴슬리]
[흰색 A]긴"]
[결과 '1-0']
1. 9-14 23-18 2. 14x23 27x18 3. 5-9 26-23 4. 12-16 30-26 5. 16-19 24x15 6. 10x19 23x16 7. 11x20 22-17 8. 7-11 18-15 9. 11x18 28-24 10. 20x27 32x5 11.8 26-23 - 11-22 25-22.4. 23-26 29-25 25. 26-30 25-21 26. 30-26 14-9 27. 26-23 20-16 28. 23-18 16-12 29. 18-14 11-8 30. 28-24 8-4 31. 24-19 32. 19-16 9-6 33.1 33.15-35-6 136. 16-16 x 26.

유니코드

Unicode에서 드래프트는 블록 기타 기호로 인코딩됩니다.

  • U+26C0 ⛀ 화이트 드래프트맨
  • U+26C1 ⛁ 화이트 드래프트 킹
  • U+26C2 ⛂ 블랙 드래프트맨
  • U+26C3 ⛃ 블랙 드래프트 킹

스포츠

남자 세계 드래프트 선수권 대회는 1840년대에 열렸고, 국제 드래프트 남자 대회인 남자 드래프트 세계 선수권 대회보다 수십 년 정도 앞선다.유명한 세계 챔피언으로는 앤드류 앤더슨, 제임스 와일리, 로버트 마틴스, 로버트 D가 있다. 예이츠, 제임스 페리, 알프레드 조던, 뉴웰 W. 뱅크스, 로버트 스튜어트, 아사 롱, 월터 헬먼, 마리온 틴슬리, 데릭 올드베리, 론 킹, 미셸 보르게티, 알렉스 모이세예프, 패트리샤 브린, 아망울 두리예바.[5]챔피언십은 GAYP(Go As You Please)와 3-Move 버전으로 개최.남자부 우승자는 영국, 미국, 바베이도스, 그리고 최근에는 이탈리아가 3무브 부문의 우승자였다.

여자 선수권은 1993년에 시작되었으며, 우승자는 아일랜드, 투르크메니스탄, 우크라이나에서 왔다.

유러피언 컵은 2013년부터, 월드컵은 2015년부터 열렸다.

컴퓨터 플레이어

최초의 영어 드래프트 컴퓨터 프로그램은 런던 [6]국립 물리 연구소의 M.A. 크리스토퍼 스트레이시에 의해 작성되었다.스트레이시는 1951년 2월에 여가 시간에 작성된 프로그램을 끝냈다.1951년 7월 30일, NPL의 파일럿 ACE로 처음으로 운행되었다.그는 곧 프로그램을 수정하여 맨체스터 마크 1에서 경기를 하게 했다.

두 번째 컴퓨터 프로그램은 1956년 IBM의 연구원 Arthur Samuel에 의해 작성되었다.그것은 당시에 만들어진 가장 복잡한 게임 플레이 프로그램 중 하나일 뿐만 아니라, 최초의 적응형 프로그램 중 하나로도 잘 알려져 있다.그것은 승리한 버전들이 살아남은 채, 변형된 버전의 자신들과 게임을 하면서 배웠다.비록 블라인드 체커 마스터에 대한 1승이 일반 대중들에게 매우 좋다는 인상을 주었지만 사무엘의 프로그램은 게임을 마스터하는 것과는 거리가 멀었다.

Scott M Savage의 체커, 1983년, 최초의 로봇 게임

1983년 11월, 오클라호마 과학 박물관(당시 옴니플렉스라고 불림)은 새로운 전시를 공개했다.Checker Playing Robot(체커 재생 로봇)을 왼쪽으로 돌립니다.Scott M Savage가 프로그래밍한 Lefty는 Colne Robotics의 Armdroid 로봇 팔을 사용했으며 6502 프로세서와 Basic 코드 및 Assembly 코드 조합으로 작동하여 박물관을 방문한 방문객과 대화식으로 체커를 플레이했습니다.원래, 이 프로그램은 일반 박물관 관람객들이 우승할 수 있도록 의도적으로 간단했지만, 시간이 지나면서 개선되었다.그러나 이러한 개선은 방문객들에게 더 실망스러운 것으로 판명되었고, 그래서 원래의 코드를 다시 구현하였다.[7]

1990년대에 가장 강력한 프로그램은 1989년 조나단 쉐퍼에 의해 앨버타 대학의 팀에 의해 쓰여진 치누크였다.1955-1962년과 1975-1991년 세계 챔피언 마리온 틴슬리는 1992년 이 기계를 상대로 한 경기에서 승리했다.1994년 틴슬리는 건강상의 이유로 대등한 경기 도중에 사임해야 했다; 그는 곧 사망했다.1995년, 치누크는 32개의 경기에서 돈 라퍼티를 상대로 맨머신 타이틀을 방어했다.최종 스코어는 1 대 0으로 치누크가 돈 라퍼티를 [8]상대로 31 무승부를 기록했다.1996년 치누크는 역대 가장 큰 표차로 미국 내셔널 토너먼트에서 우승했고, 그 후 은퇴했다.그 이후로 맨머신 타이틀은 경합되지 않았다.

2007년 7월 사이언스지에 실린 기사에서 치누크의 개발자들은 이 프로그램이 한 [9]게임도 지지 않을 정도로 개선되었다고 발표했다.만약 어느 한 선수도 실수를 하지 않는다면, 경기는 항상 무승부로 끝날 것이다.18년 후, 그들은 체커 [10]게임에 대한 약한 해결책을 계산적으로 증명했다.프로젝트 피크 시부터 50대 이후까지 200대의 데스크톱 컴퓨터를 사용하여 초기 위치에서 최대 10대의 [11]위치를 데이터베이스로 검색하기 위한14 계산을 10대만 수행했습니다.그러나 해결책은 토너먼트 플레이의 156개의 랜덤 3무브 오프닝이 아닌 초기 포지션에만 적용됩니다.

계산의 복잡성

영어 드래프트에서 가능한 포지션 수는 500,995,484,682,338,672,639이며[12] 게임 트리 복잡도는 약 [13]10입니다40.이에 비해 체스는 10~10개의50 법적43 지위를 가진 것으로 추정된다.

드래프트를 n×n 보드상에서 플레이 할 수 있도록 일반화할 때, 주어진 포지션에서 첫 번째 플레이어가 승리했는지를 판단하는 문제는 EXPTIME-complete이다.

2007년 7월 치누크 팀이 경기가 해결됐다고 발표한 것은 양 진영의 완벽한 플레이로 경기는 항상 무승부로 끝난다는 의미로 이해해야 한다.그러나 불완전한 플레이로 인해 발생할 수 있는 모든 포지션이 [14]분석된 것은 아니다.

가장 인기 있는 드래프트 프로그램으로는 치누크와 킹스로가 있다.

「 」를 참조해 주세요.

메모들

  1. ^ 영국에서 이 단어를 사용할 경우 보통 중국어 체커에서와 같이 철자 체커로 표기됩니다. 자세한 내용은 미국과 영국의 철자 차이를 참조하십시오.

레퍼런스

  1. ^ "Colossus Games". Colossus Games. 9 September 2021.
  2. ^ Cady, Alice Howard (1896). Checkers: A Treatise on the Game. New York: American Sports Publishing Company. p. 15. ISBN 1340551446.
  3. ^ "Rules of Draughts (Checkers)". World Checkers Draughts Federation. 2012.
  4. ^ "Federation-Members". World Checkers Draughts Federation. 1 December 2019.
  5. ^ WCDF 챔피언 목록
  6. ^ 1952년 토론토, 컴퓨터 기계 협회 회의 의사록.
  7. ^ "But Can It Type". The Daily Oklahoman. The Daily Oklahoman. 25 November 1983. p. 51. Retrieved 26 March 2022.
  8. ^ "Man vs. Machine World Championship: Petal, Mississippi, January 7–17, 1995". Chinook.
  9. ^ Chang, Kenneth (July 19, 2007). "Computer Checkers Program Is Invincible". The New York Times.
  10. ^ Schmid, Randolph E (July 19, 2007). "Computer can't lose checkers". USA Today.
  11. ^ "Checkers 'solved' after years of number crunching". New Scientist. July 19, 2007. Archived from the original on December 14, 2007.
  12. ^ "Chinook - Total Number of Positions". webdocs.cs.ualberta.ca. Retrieved 2017-11-18.
  13. ^ Schaeffer, Jonathan (2007). "Game over: Black to play and draw in checkers". ICGA Journal. 30 (4): 187–197. CiteSeerX 10.1.1.154.255. doi:10.3233/ICG-2007-30402.
  14. ^ Schaeffer, Jonathan (14 September 2007). "Checkers Is Solved". Science. 317 (5844): 1518–1522. doi:10.1126/science.1144079. PMID 17641166. S2CID 10274228.

외부 링크