위치에서 검사원이 불가능한 경우

편집 내 의견에서 언급 했듯이이 질문은 중복되지 않습니다. 중복 된 것으로 추정되는 질문은 아래 질문 # 1, 질문 # 3 또는 질문 # 2 중 어느 것도 대답에 접선으로 언급되지 않은 한 다루지 않습니다. 관련 질문은 충분한 짝짓기 재료에 관한 것이고 내 질문은 재료가 충분하지만 그럼에도 불구하고 검사원이 불가능한 경우에 관한 것입니다.

체스의 법칙 말

1.5. 어느 쪽의 선수도 상대방의 왕을 점검 할 수없는 위치라면, 게임이 진행됩니다 (5.2.2 조 참조).

5.2.2. 이 게임은 어떤 플레이어도 일련의 법적 움직임으로 상대방의 왕을 점검 할 수없는 입장이 발생했을 때 그려집니다. 게임은 '죽은 위치'에서 끝났다고합니다. 포지션을 생산하는 움직임이 제 3 조 및 제 4.2 조 – 4.7 조에 준한 경우, 즉시 게임이 종료됩니다.

[제 3 조, 4.2-4.7 조는 기본적으로 법적인 움직임을 다루고있다.]

이 조건이 적용되는지 여부는 명백하지 않기 때문에 흥미 롭습니다 (실제 게임에서는 드물지만). 나는 이것이 전에 조사되었을 것이라고 생각합니다. 궁금하네요:

(1) 법적인 움직임의 순서가 checkmate로 끝나지 않는다는 것을 결정하는 것은 얼마나 계산적으로 어려운가 ? 무차별 대입보다 더 나은 알고리즘이 있습니까?

(2)이 조건이 적용되는지 인간이 말하기 어려운 위치의 흥미로운 예를 알고 있습니까?

(3) 보유한 조건을 깨닫지 못하는 선수와 공무원으로 인해이 법을 따르지 않은 역사적 게임의 예가 있습니까? 한 선수의 시간이 만료되어 게임이 무승부로 끝나지 않은 경우 특히 흥미 롭습니다.

https://old.reddit.com/r/chess/comments/8ulfrt/using_fide_rules_if_white_runs_out_of_time_in/에서 영감을 얻은

( 답변) 수용된 답이 짝짓기에 충분한 재료가있는 몇 가지 예를 더 가지고 있지만 그 위치에서 불가능한 이 밀접한 관련 질문 도 참조하십시오 .

당신이 요구하는 것은 문제와 레트로 문제의 영역에서 "Dead Reckoning"이라는 이름으로갑니다.

(1) zaifrun이 언급 한 알고리즘을 제외하고 내가 알고있는 알고리즘은 없습니다 : brute force. 그 이유는 당신이 꽤 놀라운 위치를 찾을 수 있기 때문입니다 ...

(2) Andrew Buchanan 웹 사이트 에서 Dead Reckoning에 의존하는 많은 문제를 확인하십시오 . 또한 규정에서 'DR'에 대한 검색을 실행할 수있는 문제 데이터베이스 ( 예 : 이와 같은 )가 있습니다.

구체적인 예제 I 리콜은 이 하나의 내가 여기에 재현. 앤드류 뷰캐넌, StrateGems 2002에서. 화이트 이동; 이 직책의 마지막 움직임은 무엇입니까? (포지션은 죽었지 만 마지막으로 이동 한 위치는 합법적이고 라이브 포지션이어야합니다. 따라서 고유하게 결정할 수 있습니다.)

(3) 그랜드 마스터조차도 기술적으로 죽은 위치에서 움직입니다! 예제는 François Labelle 's 페이지 를 참조하십시오 .

글쎄, 이것은 실제로 3 가지 질문입니다. 여기에 모든 것에 대답하고 있는지 확실하지 않습니다.

그러나이 문제에 대한 '알고리즘'이 있지만 NP 완벽합니다. 기본적으로 약간의 최적화를 할 수는 있지만 본질적으로 무차별적인 힘입니다. 이것은 기본적으로 테이블 기반 생성 알고리즘입니다. 물론 많은 수의 조각으로 단일 위치에도 적용하기가 어렵습니다.

이 규칙은 기본적으로 존재하므로, 전당포와 비슷한 직책이없는 주교와 왕 대 고독한 왕과 같이 분명히 그려진 직책에서 무승부를 주장 할 수 있습니다.