도전:
바둑판이 주어지면 가능한 한 빨간색 조각을 만들기 위해 가장 적은 양의 움직임 (검정색이 전혀 움직이지 않는다고 가정)을 출력하십시오.
규칙 :
레드의 측면은 항상 바닥에 있지만 조각은 모든 행에서 시작할 수 있습니다 (왕의 행조차도 도달해야 함). 검은 색 조각은 고정 되어있어 빨간색의 움직임 사이에서 움직이지 않지만 캡처되면 보드에서 제거됩니다. 조각은 서로 바로 옆을 포함하여 보드의 모든 공간에서 시작할 수 있습니다 . 이것은 정상적인 체커가 재생되는 방식이 아니지만 프로그램에서 이러한 문제를 해결할 수 있어야합니다. (입력 5 참조) 그러나 체커 조각은 대각선으로 만 움직여야합니다 (입력 3 참조). 체인에서 첫 번째 캡처가 전달되면 뒤로 캡처가 허용됩니다 (입력 7 참조).
입력:
보드 공간이 다음 문자로 정의 된 8x8 바둑판 (일관된 대안을 자유롭게 사용하십시오) :
. -비우기
R-빨간 조각
B-검은 조각
산출:
작은 더 이동이 필요하지 않은 경우 움직임의 수는 보드 (검은 색의면)의 맨 윗줄에 왕의 행을 입력하여 'kinged'로 빨간색 조각을 것입니다, 0 (빨간색 조각은 왕의 행에서 시작), 또는 빨간색 조각을 칠하는 것이 불가능한 경우 음수입니다 (예 : 검은 색이 첫 번째 행을 차지함).
입력 1 :
. . . . . . . .
. . . . . . . .
. . . . . . . .
. . . . . . . .
. . . . . . . .
. . . . . . . .
. . . . . . . .
R . . . . . . .
출력 1 :
7
입력 2 :
. . . . . . . .
. . . . . . . .
. . . . . B . .
. . . . . . . .
. . . B . . . .
. . . . . . . .
. B . . . . . .
R . . . . . . .
출력 2 :
2
입력 3 :
. B . B . B . B
. . . . . . . .
. . . . . . . .
. . . . . . . .
. . . . . . . .
. . . . . . . .
. . . . . . . .
R . . . . . . .
출력 3 :
-1
입력 4 :
. . . . . . . R
. . . . . . . .
. . . . . . . .
. . . . . . . .
. . . . . . . .
. . . . . . . .
. . . . . . . .
R . . . . . . .
출력 4 :
0
입력 5 :
. . . . . . . .
. . . . . . . .
. . . . . . . .
. B . . B . . .
B . . . . B . .
. B . B . . . .
. . B . . B . .
. . . R R . . .
출력 5 :
4
입력 6 :
. . . . . . . .
. . . . . . . .
. B . . . . . .
. . B . . . . .
. B . B . . . .
. . . . R . . .
. . . B . . . .
. . . . R . . .
출력 6 :
2
입력 7 :
. . . . . . . .
. . . . . . . .
. . B . . . . .
. . . . . . . .
. . B . . . . .
. B . B . B . .
. . . . B . . .
. . . . . R . R
출력 7 :
4
채점 :
이것은 code-golf 이므로 바이트 단위의 가장 짧은 코드가 이깁니다.