왕과 기사가 고독한 왕을 막아 낼 수 있습니까?


12

나는 왕과 두 기사단이 고독한 왕에 대해 교착 상태를 강요 할 수 있다고 생각합니다 (물론 체크 메이트는 아니지만).

나는 교착 상태를 강요하는 것이 불가능할 것이라고 처음 생각했다. 그래서 나는 King + Knight vs King과 고독한 King이 보드의 가장자리에있는 임의의 위치를 ​​설정하고 분석하려고 시도했습니다.

결과 : 백색은 교착 상태를 강요 할 수 있습니다! 속임수는 움직임이다 3. Kd2 !!

9에있는 교착 상태--
1. Nb2 Ka2 2. Nc4 Ka1
( 2 ... Kb1 3. Kd2 Ka1 ( 3 ... Ka2 4. Kc2 Ka1 5. Na3 Ka2 6. Nb1 Ka1 7. Nc3 ) 4. Kc1 Ka2 5. Kc2 Ka1 6. NA3 KA2 제 NB1 KA1 제 NC3 )
3. KD2 KB1
( 3 ... KA2 4. Kc2 KA1 5. NA3 KA2 제 NB1 KA1 제 NC3 )
4. Kd1 KA1
( 4 ... KA2 제 Kc2 KA1 6. Na3 Ka2 7. Nb1 Ka1 8. Nc3 )
5. Kc1 Ka2 6. Kc2 Ka1 7. Na3 Ka2 8. Nb1 Ka1 9. Nc3

이것은 왕과 기사가 항상 고독한 왕에 대해 교착 상태를 강요 할 수 있다는 것을 증명하지는 않지만, 적어도 King + Knight이 교착 상태를 강요 할 수는 없다는 것을 보여줍니다.

나는 분명히 그것을 뒷받침 할 증거가없는 "예 / 아니오"라는 대답을 원하지 않는다. 반박 할 수없는 증거 나 최소한 매우 강력한 증거를 원합니다.

한 가지 아이디어는 교착 상태를 승리로 간주하는 최종 게임 테이블베이스를 만드는 것입니다. 이는 White가 Black 's King을 점령했을 때 승리하는 것과 같습니다. 64x63x62 = 249984 위치 만 있으면됩니다.

두 번째 아이디어는 기본 엔진을 얻고 코드를 수정하여 교착 상태를 승리로 간주하고 엔진의 코드를 대부분 버려서 계산 속도를 높일 수 있습니다. 그런 다음 고독한 왕이 보드의 가장자리에서 시작하는 몇 가지 위치에서 킹 + 나이트 대 킹을 계산하십시오 (그러나 코너에 너무 가깝지는 않음). 그러나이 아이디어는 테이블베이스보다 덜 설득력이 있습니다.

답변:


13

철저한 컴퓨터 검색에 따르면 예상대로 K + N은 일반적으로 고독한 K를 강제로 무효화 할 수 없습니다.

실제로, 방어 왕은 다음 다이어그램에 표시된 모서리의 6 각형 삼각 지역 중 하나에 있지 않는 한 교착 상태를 피할 수 있습니다.

위험 지대

각 삼각형의 긴 가장자리 (도표에서 12 명의 백색 왕)에도 교착 상태는 몇 가지 특별한 위치에서만 강요 될 수 있습니다. 즉, 이동하는 Kb2는이 위치에서만 힘에 의해 찌그러 질 수있다

상호 주광

a1-h8 대각선에 대한 반사; 및 이동하는 Ka3에만 KC3 및 나이트 대향 경우 제어 A4 (이 중 먼저 교착 된-9 도시의 시작에서 발생하는 사각형 B2, C5, B6 중 하나에 교착되어 Petrosian ).

이 네 가지 입장은 모두 서로 Zugzwang입니다. 수비수는 움직일 때만 힘을 발휘합니다. 다른 Zugzwangs (보드 대칭까지)가 모두 나열되어있을 정도로 적습니다. 하나는 최대 길이의 독특한 패배 위치입니다.

상호 주광

킹스를 b1 / d1에서 a1 / c1 또는 a2 / c2로 움직여서 두 가지를 더 얻습니다. 마지막으로, Kc2와 Nb1 (b5)에 대한 Ka2는 가장 짧은 상호 Zugwang입니다.

Glorfindel이 제안한 것처럼 이 직책 중 일부는 Troitzky 결말 KNN / KP와 관련이 있습니다. 예를 들어, 이것은 주 줄 1 ... Kg7 2 Kg5 Kg8 3 Kg6 Kf8 4 Kf6의 세 BTM 위치 각각과 같이 상호 Zugzwang (일반적인 BTM 승리 W 무승부 WTM 의미)입니다.

상호 주광

2

왕과 기사가 혼자 왕에 의해 교착 상태에 빠질 수 있는지에 대한 질문은 오히려 이론적입니다. 실제로 왕과 기사는 왕을 혼자서 짝짓기 할 수 없기 때문에 항상 무승부입니다.

교착 상태는 강요 될 수 없습니다. 왕만 구석에있을 때만 달성 할 수 있으므로 왕만 도와야합니다.


3
완전히 이론적 인 것은 아닙니다. 기사와의 측면에서 어떤 조건에서 승리하는 최종 게임 KNN vs KP에서 승리 절차는 기사로 전당포를 막고, 왕과 기사로 고독한 왕을 훔치고, 막는 동안 전당포를 달리는 것을 허용합니다 기사는 장군을 제공합니다.
— Glorfindel

OP는 KN vs K에서 강제 교착 상태가 가능한지 물었다.
— Marco

2
Glorfindel의 요점은 KN vs K에서 stalemating 절차가있는 경우 해당 절차를 사용하여 KNN vs KP를 이길 수 있다는 것입니다.
— dfan December

2
@dfan Winning Troitzky는 KN / K에서 교착 상태를 강요하는 것과 다릅니다. 하나의 N 만 움직여도 다른 N은 프로세스를 강력하게 지원합니다.
— user58697

3
@ user58697 예, 동의했습니다. 왕과 기사만으로 왕을 확실하게 석방시킬 수 있다면 KNN 대 KP가 훨씬 쉬울 것입니다!
— dfan
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.