피셔 체스 맞추기 게임
시간 제한2초메모리 제한2048 MB
Jill이 고른 960가지 피셔 랜덤 시작 배치를 최대 6번의 추측으로 맞힙니다. 각 추측마다 맞은 백 기물의 개수가 돌아옵니다.
문제
이 문제는 대화형 문제이다.
피셔 체스는 960가지 시작 배치 중 하나를 무작위로 고르는 게임이다. 시작 배치는 다음 조건을 만족한다.
- 백 기물은 섞여 있다. 킹, 퀸, 룩 두 개, 비숍 두 개, 나이트 두 개가 1랭크에 놓인다.
- 흑 기물은 백 기물과 같은 순서로 8랭크에 놓인다.
- 킹은 두 룩 사이에 놓인다. 킹과 룩 사이에 다른 기물이 있을 수 있다. 이 조건은 캐슬링 규칙을 위해 필요하다.
- 백 비숍은 서로 다른 색 칸에 놓인다. 즉 한 비숍은 짝수 파일(file)의 칸에, 다른 비숍은 홀수 파일의 칸에 있다.
질(Jill)이 시작 배치 하나를 골랐다. 잭(Jack)의 과제는 그 배치를 맞히는 것이다. 잭은 합법적인 시작 배치를 아무거나 체스판에 놓고, 질은 그중 올바르게 놓인 백 기물의 개수를 알려 준다. 여섯 번 이하로 배치를 놓아 시작 배치를 맞혀라.