第6-4课:奥赛罗游戏的棋盘模型和估值算法

在之前的课程中,我一直提到棋类游戏的棋盘模型用一维数组最好,井字棋游戏里用了一次,这一课再用一次。这一次要说的可是大名鼎鼎的“Warren Smith 棋盘模型”,很多棋类游戏都使用的是这个棋盘模型,或者是其衍生出来的改进模型。奥赛罗棋的估值算法有很多种,这一课我们也介绍一种简单的估值算法,为了提高搜索算法的效率,需多棋类游戏都使用空位链表技术,避免在整个棋盘上盲目地搜索,这一课将介绍如何组织空位
相关文章
相关标签/搜索