2011-12-17 83 views
1

我明白非滑動件很容易,但我已經遇到了一些麻煩與滑動件。象棋滑動件位棋盤

我目前有64個位板(每個方塊1個,沒有保存在一個數組中,以及8個用於屏蔽行的位面板,8個位面板用於清除行,8個位面板用於屏蔽列,8個位面板用於清除列)因爲,當然,每種類型片的棋盤。

在生成的主教和車我聽說你想獲得在列/行的第一個佔領方的法律動作。

我的問題是:

  • 你怎麼知道白嘴鴉在哪裏並與適當的面罩一起使用。
  • 究竟如何你在對角線上首先佔領廣場以及對主教。
  • ,如果你知道任何其他常見的位棋盤,這將幫助我在我的任務在後面一點的,請讓我知道他們的。

目前我已經沒有分支機構,希望保留我使用的分支機構的數量,但我覺得這裏需要一些,並且對解決這個問題最有效的方式感到好奇。在Board representationBitboard

回答

2

百科詞條提供有關此主題很好的解釋。

而且,它們包含了一堆指向有價值的參考有趣的鏈接。

我特別建議你學習Crafty的源代碼。它由一位知名權威人士撰寫:Dr. Robert Hyatt