计算机博弈软件开发简介——亚马逊棋实现.ppt

5.5.3棋子的位置关系 一般来讲，某方棋子之间的位置联系相对小，也就是意味着本方棋子分布均匀，对棋盘的掌控能力也相对大。在对弈过程中双方的可行区域越来越小，构造的评估函数为： (1) 对弈50步以下时 Value=freedom+score+a+b 定义value为总的评估值，freedom为对棋子自由度的评估值，score为棋子所在位置旁边八个方向的情况的评估值，a、b为己方棋子、对方棋子之间的位置关系。 (2) 对弈50步以上时 Value=freedom+score 式中，只包括棋子的自由度和己方棋子和对方棋子所在位置周围的情况。 通过全盘搜索，对以上因素进行统计，然后根据评估函数赋值，对叶子节点进行估值。 5.6 界面设计 程序的主要功能主要在鼠标的左键消息中实现，它的流程图如右： 第6章总结 (1)通过加入各个棋种的策略来优化搜索算法。剪枝搜索算法能够在庞大的博弈树中利用已经搜索的信息剪掉不影响结果的子树，结合哈希技术，避免对相同的局面重复搜索，也有效地提高了搜索效率。在搜索中将各个棋种知识显示的表示出来并且指导搜索和剪枝，会使搜索的效率大幅提高，这样就可以节省更多的时间来做更深层次的搜索了。 第6章总结 （2）改进估值函数，使之对局势的判断更灵敏，使之对于局面的评估更为精确。 改进的估值函数对提高棋力也是必不可少的。亚马逊棋虽然采用的是传统的静态估值函数，但对各种因素