第6-4課：奧賽羅遊戲的棋盤模型和估值算法

在之前的課程中，我一直提到棋類遊戲的棋盤模型用一維數組最好，井字棋遊戲裏用了一次，這一課再用一次。這一次要說的可是大名鼎鼎的「Warren Smith 棋盤模型」，很多棋類遊戲都使用的是這個棋盤模型，或者是其衍生出來的改進模型。奧賽羅棋的估值算法有很多種，這一課我們也介紹一種簡單的估值算法，爲了提高搜索算法的效率，需多棋類遊戲都使用空位鏈表技術，避免在整個棋盤上盲目地搜索，這一課將介紹如何組織空位

>>阅读原文<<