설치 시작시 논 포른을 완전히 전환하기위한 최소 이동 횟수

comp 동안, 내 친구는 팀을 죽였고 우리는 그림을 그리기 전에이 위치를 (법적으로) 결정했습니다. 그런 다음 우리는 이것을 찾을 때까지 점점 더 최적의 위치를 ​​찾는 방법을 찾았습니다.

이 직책을 달성하는 더 빠른 방법이 있습니까? 그리고 (추가 질문으로) 누군가 그것을 달성하기 위해 가장 긴 법적 최적의 일련의 움직임을 가진 입장을 가지고 있습니까?

@chakerian의 계산에서 알 수 있듯이 40 이동이 최소입니다. 약간의 수수께끼 후 해결책을 찾았습니다.

두 번째 질문에 대답하려면 가장 긴 증명 게임을 찾고 있습니다. 나는 여기 에서 하나를 발견 했다 .

이것이 실제로 의미하는 것은 57.5 이동 (최소한)으로 최종 위치에 도달 할 수 있으며이를 수행하는 한 가지 방법 만 있다는 것입니다. 귀하의 예에서 48 및 49 이동 (및 다른 많은 이동)을 전환 할 수 있습니다. 또한, 현재 없다 다른 얻어 공지 위치와 특성이 더 얻기 위해 이동한다.

최소값은 40 이 아니어야합니다 . 아직 표시 할 결과가 없지만 다음과 같습니다.

폰 (흑백) : 8 이동

루크 (흑백) : 10 움직임

왕 (흑백) : 7 움직임

퀸즈 (흑백) : 3 움직임

기사 (흑백) : 8 개 이동

주교 (흑백) : 4 이동

내가 틀렸을 수도있다

고려해야 할 것은 왕이 반대 위치로 넘어갈 때까지 흑백 전자 폰을 함께 밀 수 없다는 것입니다.

아마도 마지막 두 기사에게는 추가로 두 번의 이동이 필요하며,이 경우 42가 됩니다.

나는 이것을 43 가지 움직임으로 생각해 냈지만 더 최적화 될 수 있다고 생각합니다.

편집 : 좋아, 나는 이것이 최적화 된 것이라고 생각합니다.

약간의 개선이 있습니다. Ke4-d4-d5를 피함으로써 템포를 얻습니다.

위치를 달성하기위한 절대 최소 이동량은 38 이상이며, 기사를 교차하지 않고 주교를 3 회전으로 이동하면 최소값은 이미 44입니다.

따라서 급격한 변화가 없으면 개선은 폰을 두 번 움직이는 것과 같이 3 가지 추가적인 '최적'동작에만 의존해야한다는 것을 의미합니다. 따라서 개선해야 할 여지가 많지 않다고 생각하지만 1 ~ 2 개의 움직임이 여전히 깎일 수 있습니다.

나는 알려진 가장 큰 n에 대해 n 이동으로 도달 할 수 있지만 더 적은 수로는 도달 할 수없는 위치에 대한 요청으로 OP의 <이를 달성하기 위해 가장 긴 법적 최적의 일련의 이동을 갖는 위치?>를 해석합니다. 고유 한 n-move 시퀀스에 대한 요청이 없습니다.

이 위치에 도달하는 가장 짧은 알려진 일련의 동작 중 하나는 다음과 같습니다.

건축은 년에 출판되었다 오전 Rande은 데 Schachbretts 루이지 Ceriani와 칼 페이블에 의해 1947 년. 다음 은 PDB 항목에 대한 직접 링크입니다.