가장 빠른 킹 대 킹 엔드 게임


13

King vs King 엔드 게임에서 끝나는 가장 빠른 게임은 무엇입니까? 게임을 게시하고 달성 한 절반 이동 횟수를 알려주십시오. 간단한 논리로,이 숫자가 반 움직임보다 32 개 더 크다는 것을 증명할 수 있습니다. 캡처 할 수있는 30 개의 조각이 있으며 첫 번째 캡처는 세 번째 절반 이동 이상에서만 수행 할 수 있습니다.

그러한 게임의 예는 다음과 같습니다.

NN-NN, 1 / 2-1 / 2
1. e4 d5 2. exd5 c6 3. dxc6 Qa5 4. cxb7 Qxa2 5. bxa8 = Q Qxa1 6. Qxa7 Qxb2 7. Qxb8 Qxb1 8. Qh5 Qxc2 9. Qxh7 Qxc1 + 10. Ke2 Qxd2 + 11. Kf3 Qe1 12. Qxh8 Qxf1 13. Qxg7 Qxg1 14. Qxg8 Qxh1 15. Qxf7 + Kd7 16. Qxf8 Qxh2 17. Qxe7 + Kxe7 18. Qxc8 Qxg2 + 19. Ke2 Qxf2 + 20. Kxf2 Kd6 21. Qd7 + Kxd7 1 / 2-1 / 2

42 반으로 결과를 달성.


그러한 기록을 위해 제 생각에 온 사이트는 Tim Krabbe의 체스 기록 입니다. 그는 거기에 많은 기록을 가지고 있지만 거기에 대한 정확한 질문을 찾을 수 없었습니다.
TMM

답변:


11

이것은 Sam Loyd가 처음에 다루었 고 1 세기 후에 만 ​​개선 된 유명한 작업입니다. http://www.chessvariants.com/problems.dir/twokingstask.html을 참조 하십시오 .

NN-NN
1. E4 D5 2. exd5 Qxd5 3. BD3 Qxa2 4. Bxh7 Qxb1 5. Bxg8 Qxc2 제 Bxf7 + Kxf7 제 Rxa7 Qxc1 제 Rxb7 Rxh2 제 Rxb8 Rxg2 10 Qxc1 Rxg1 + 11 Rxg1 Rxb8 12 Qxc7 Rxb2 13. Qxc8 Rxd2 14. Qxf8 + Kxf8 15. Rxg7 Rxf2 16. Rxe7 Kxe7 17. Kxf2

참고로 원래 Loyd 솔루션은 다음과 같습니다.

NN-NN
1. C4 D5 2. cxd5 Qxd5 3. QC2 Qxg2 4. Qxc7 Qxg1 5. Qxb7 Qxh2 제 Qxb8 Qe5 제 Qxc8 + Rxc8 제 Rxh7 Qxb2 제 Rxh8 Qxa2 10 Rxg8 Qxd2 + 11 Kxd2 Rxc1 12 Rxg7 Rxb1 13. Rxf7 Rxf1 14. Rxf8 + Kxf8 15. Rxa7 Rxf2 16. Rxe7 Rxe2 + 17. Kxe2 Kxe7

[ ETA : 우연히도, 링크 된 기사는 공개 된 문제로 남겨 두지 만 16.5가 최적이라는 것을 보여주는 것은 매우 간단한 작업 인 것 같습니다. 적어도 언뜻보기에는 2 번과 3 번의 4 번 반 움직임 모두에서 양쪽에 캡처 된 선이 보이지 않습니다. 처음 몇 움직임 내에서 엄격한 필요성. ]


1
이것이 최적이라고 생각합니다. 나는 내 게시물에서 33 반 움직임이 최적이라고 말했다.
ericw31415

9

41 실제 게임이 아닌 하프 동작

첫 번째 가능한 캡처는 실제로 세 번째 절반 이동에 있습니다. 그 후, 완벽한 게임은 순전히 캡처됩니다. 캡처하지 않은 움직임을 세면, 당신은 당신이 가진 완벽한 왕 대 왕과 얼마나 가까운지를 보여줄 수 있습니다. 반대하는 왕이 수표를 옮길 때 조각을 가져갈 수 없다면 수표를주는 것은 나쁘다

다음은 내가이 퍼즐에 도전하기 위해 만든 게임이며, 11 개의 하프 동작으로 구성되어 있습니다. 나머지 30 분 이동은 모두 캡처입니다. 내 솔루션은 OP가 제안한 솔루션보다 절반 이동 속도가 빠릅니다 (42 절반 이동).

NN-NN
1. E4 D5 2. exd5 Qxd5 3. Qh5 Qxg2 4. Qxh7 Qxh2 5. Qxh8 Qxh1 제 Qxg8 Qxg1 제 Qxg7 Qg6 제 Qxf7 + KD7 제 Qxf8 Qxc2 10 Qxc8 + Kd6 11 Qxb8 Qxb2 12 Qxa8 Qxa2 13. Qxa7 Qxa1 14. Qxb7 Qxb1 15. Qxc7 + Ke6 16. Qxe7 + Kxe7 17. f3 Qxc1 + 18. Kf2 Qxd2 + 19. Be2 Qxe2 + 20. Kg3 Qxf3 + 21. Kxf3

이제 36 개의 절반이 움직입니다.

NN-NN
1. C4 D5 2. cxd5 Qxd5 3. QC2 Qxa2 4. Qxh7 Qxb2 5. Qxg7 Qxb1 제 Qxg8 Rxh2 제 Rxa7 Rxh1 제 Rxa8 Rxg1 제 Rxb8 Rxg2 10 Rxb7 RXF2 11 Rxc7 Qxc1 + 12 Kxf2 Qxd2 13. Rxc8 + Kd7 14. Qxf7 Qxe2 + 15. Kg3 Qxf1 16. Qxf1 Kxc8 17. Qxf8 + Kd7 18. Qxe7 + Kxe7

여왕과 사기꾼을 사용함으로써 나는 왕의 양쪽에서 조각을 가져올 수있었습니다. 여왕 만 사용할 때 나는 점검을하지 않고 여왕을 반대편으로 옮겨야 했으므로 루크를 사용하면이 문제가 해결되었습니다.


이것이 우리가 갈 수있는 최저라고 생각하십니까?
ericw31415

잘 모르겠어요. 어쩌면 나는 루크를 포함 시켜서 그것을 더 낮게 만들 수 있었다.
Aric

글쎄, 내 생각 엔 36은 꽤 가깝습니다. 모든 움직임이 한 조각을 포착하면 30이됩니다. 더 나은 솔루션이 있다면 35 또는 34가 될 것입니다. (솔루션을 보는 것이 더 효율적일 수는 없지만) 조각을 활성화합니다.
CognisMantis

2

Francois Labelle은 KvK로 끝나는 고유 한 증명 게임을 찾는 데있어 더욱 어려운 문제의 일부로 이것을 연구했습니다. 그의 사이트 www.wismuth.com에는 풍부한 체스 계산 결과가 포함되어 있습니다. 그는 19.5 이동으로 KvK로 이어지는 하나의 증명 게임을 발견했으며 확실히 (독특하지 않은) 16.5 게임을 모두 얻었습니다. 주목할 가치가있는 부분은 이전의 데드 포지션이 있기 때문에 어떤 솔루션도 작은 조각 또는 강제 캡처로 끝날 수 없다는 것입니다.

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