체스 : 모든 체스 이동 이동하기

Question

나는 체스 게임을 만들고 있는데, 사실 한 가지만 빼면 모든 것을 얻었습니다. 플레이어가 조각을 수표로 옮길 수 없도록해야합니다. 이 문제를 해결하는 방법에 문제가 있습니다.

내가 유효한 움직임을 생성하기 위해 의사에 지금있는 것은 : 이 위치가 경계에있는 경우,이 위치에 조각 : 클래스 getMoveLocations (나는 체스에서 그 사각형 중 하나가 될 위치를 정의) 적의 이동량과 시뮬레이션 된 이동으로 인해 보드가 점검되지는 않습니다. 그런 다음이 위치를 조각이 이동할 수있는 위치에 추가하십시오.

이 문제는 체스 판이 "점검 중"인지 확인하는 방법입니다. 내 코드에서 체스 판은 모든 적의 이동 위치를 수집하고 적의 이동 위치 중 하나가 왕의 위치와 겹치는지를 보면서 "점검"상태에있는 것으로 간주합니다.

불행히도 여기가 무한 루프가 시작되는 지점입니다. 모든 적의 영화 위치를 모으기 위해, 적의 가능한 이동 위치는 이동으로 인해 체크가되지 않도록해야합니다. 적의 위치가 확인되지 않도록 모든 동맹군의 잠재적 이동 위치 등을 수집해야합니다.

작동 알고리즘을 얻는 방법에 난처한 입장입니다. "이론적으로"필자의 코드는 논리적으로 의미가 있지만 구현할 수는 없습니다. 나는 A) 모든 법적 움직임을 검사하는 방법을 구현하는보다 효율적인 방법 또는 B)이 무한 루프를 해결하는 방법

Answer 1

getMoveLocations 절차를 수정하여 이동에 대해 걱정할 필요가 있는지 여부를 나타내는 플래그를 허용합니다. 수표로. 예를 들어 조각이 고정 된 경우 상대편의 왕을 잡을 수 있습니다. 플래그가 위험 확인을 무시하도록 설정된 경우, 점검 테스트를 생략하면 재귀가 중단됩니다.

다른 방법으로 (그리고 동등하게) 검사로 이동하는 문제를 무시하는 움직임을 생성하는 별도의 방법을 작성하십시오. 그 절차를 "귀하의 이사회를 점검하게하십시오"시험의 일환으로 사용하십시오.

Answer 2

이동하면 상대방이 왕에게 공격을 할 수 있도록 이동하면 상대방을 확인합니다 (따라서 허용되지 않습니다).

자신을 체포하는 것은 상대방을 확인하는 것과는 다르다는 점에 유의하십시오. 상대방을 확인하면 응답 할 차례입니다. 자신을 점검 할 수 있다면 응답 할 기회는 0입니다. 그들은 당신의 왕을 사로 잡을 수 있었고, 상대방의 입장이 얼마나 나쁜지에 상관없이, 또는 그들이 "점검 중"이라 할지라도 항상 올바른 행동을 취할 수있었습니다. 그 이후로 아무것도 남지 않았습니다.

움직이기를 확인하는 경우, 적의 조각이 왕에게 공격을 가할 수 있는지 확인하십시오. 그게 전부 야. 당신은 재귀 적으로 미래의 수표 등을 해결하지 않습니다 - 그들이 지금 왕을 공격 할 수 있다면 무효입니다.

Answer 3

측면이 점검 중인지 여부를 결정하는 훨씬 더 효율적인 방법이 있습니다. 단순히 왕의 바깥 쪽을 스캔하고 공격 할 수있는 조각을 찾았는지 확인하는 것입니다. 예를 들어, 왕의 위치에서 적의 주교가 대각선을 따라 있는지 확인하십시오. 이동 목록을 생성 할 필요가 없으므로 재귀가 필요하지 않습니다. 다음은 몇 가지 의사 코드입니다 :

function leftInCheck(board, sideToCheck) { 

    // one of the four rays for bishop/queen attacks 
    d := 0 
    while (king rank + d, king file + d) is on the board 
     piece := board[king rank + d][king file + d] 
     if piece is an enemy bishop or queen 
     return true 
     if piece is not an empty square // a piece blocks any potential 
     break       // attack behind it so we can stop 
     d := d + 1 

    // do this for all the other forms of attack 
    ... 

    return false 
} 

당신은 몇 가지 코드를 반복 거기에 볼 수 있듯이,하지만 당신은 그것을 짧게 만들 수 있습니다. 나는 그것을 그대로두고 이해하기 쉽다.당신은 지금하고있는 것처럼 의사 법적 움직임을 생성하고, 각각 하나를 만들고, 위의 서브 루틴을 확인하는 것을 생략함으로써 합법적 인 움직임을 생성 할 수 있습니다. 이것은 자연적으로 passant의 추가 장점이 있습니다. 여기에 몇 가지 의사 코드가 있습니다 :

function legalMoves(board, sideToMove) { 
    moveList := empty 
    for each move in pseudoLegalMoves() 
     make(move) 
     if not leftInCheck(board, sideToMove) 
     moveList.add(move) 
     unmake(move) // you may not need this 
    return moveList 
} 

캐슬링의 경우 왕과 루크 사이의 사각형에 대한 공격이 있는지 확인해야합니다. 다행스럽게도 위의 서브 루틴을 확장하여 왕의 사각형이 아닌 다른 사각형에서도 사용할 수 있으므로 쉽습니다.

당신이 비트 보드 또는 0x88을 사용하지 않고 대신 간단한 배열 표현을 사용한다고 가정합니다. 따라서 고정 된 조각을 결정하기 위해 공격 맵을 매우 빠르게 생성해야하기 때문에 법적 이동 생성을 구현하는 것이 약간 어렵습니다 (중간의 의사 법적 이동이 없음). 당신이 야심적이라면, 이것은 가능성이 있습니다.

추가 참고 사항으로, 나는 다른 답변에 다소 실망합니다. 그리고 나는 좋은 움직임 생성기 (체스 프로그래밍에 익숙하지 않은 사람들에게만 해당됨)를 작성하려는 사람에게 내 자신의 대답을 추천하지 않습니다. 이 주제는 철저히 조사되었으며 잘 알려진 해결책을 가지고 있지만 독창적 인 아이디어를 이끌어내는 주제입니다. 물론 이것에는 아무런 문제가 없지만 왜 바퀴를 다시 만들어야합니까? well established methods of move generation을 살펴보십시오.

Answer 4

그것은 어떤 포스터가 그렇게 주장하기 전에주의 깊게 읽고 연구하시기 바랍니다 충분히 체스 엔진을 이해하지 않는 것이 나타납니다

대신 그들은 그들이 거기에 공격 할 수 있는지 여부를 확인,이 이동할 수 있는지 확인하는

. 어쨌든 나중에 평가 함수를 사용하기를 원할 것입니다 ...

얼마나 많은 엔진이이 작업을 수행하는지는 모르겠지만 Stockfish는 src 폴더의 evaluate.cpp를 참조합니다. 그것은 좋은 엔진들 사이에서 꽤 표준입니다. 어쨌든 평가를 위해해야 ​​할 일이 있다면 운동 세대에도 사용할 수 있습니다.