2011-12-17 8 views
1

나는 비 슬라이딩 조각을 아주 쉽게 이해했지만 슬라이딩 조각에 약간의 문제가있었습니다.체스 슬라이스 조각 bitboards

현재 각 사각형 당 1 개, 배열에 저장되지 않고 마스크 된 행의 8 비트 보드, 지워진 행의 8 비트 보드, 마스크 된 열의 8 비트 보드 및 지워진 열의 8 개의 비트 보드도 있습니다. 조각의 각 유형에 대한, 물론, bitboard으로. 난 당신이 열/행의 첫 번째 점유 광장을 얻을 생각된다 듣는 감독과 루크에 대한 법적 움직임을 생성하는

.

내 질문이 있습니다 :

  • 루크의 위치를 ​​어떻게 알 수 있습니까? 그리고 적절한 마스크와 함께.
  • 주교를 위해 정확히 어떻게 대각선에서 첫 번째 점령 광장을 얻습니까?
  • 후반 작업에서 나를 돕는 다른 일반적인 비트 보드를 알고 있다면 알려 주시기 바랍니다.

현재 분기가 없으며 사용량이 적은 분기를 유지하려고하지만이 중 일부는 여기에 필요하며이 문제를 해결하는 가장 효율적인 방법에 대해 궁금합니다.

답변

2

위키피디아 항목 Board representationBitboard에 대한 주제에 대한 설명이 나와 있습니다.

또한이 사이트에는 가치있는 참조를 가리키는 여러 가지 흥미로운 링크가 있습니다.

특히 Crafty의 소스 코드를 공부하는 것이 좋습니다. 그것은 잘 알려진 권위자 인 Dr. Robert Hyatt에 의해 작성되었습니다.