체스 - 확인

Question

을 방지 할 때 검사로두고 이동 선택에서 플레이어를 방지하기 위해 다음과 같이 내가 알고리즘이 무한 재귀를 방지 : 보드를 복사하고 복사 작업에 의해 (

1. 가짜 이동을 게시판)
2. 이동이 위조 된 후 모든 법적 상대 이동을 가져옵니다.
3. 합법적 인 이동 중 하나가 플레이어의 왕을 공격 할 수있는 경우 원래 가짜 이동을 선택할 수 없습니다.

그러나 2 단계 (굵게 표시)에서 프로그램은 다른 플레이어가 수행하는 작업이 다른 플레이어를 확인하지 못하도록 확인해야합니다. 이것은 알고리즘 적으로 피할 방법이 확실하지 않은 무한 재귀를 만듭니다. 이 상황에 대해 사람들은 어떤 제안을합니까?

Answer 1

true 플레이어의 조각이 상대방 왕의 셀로 이동할 수 있으면 false을 반환하는 다른 함수를 정의 할 수 있습니다.

이제 이동을 위조 할 때 상대방에게이 기능을 호출하십시오.