VBGood网站全文搜索 Google

搜索VBGood全站网页(全文搜索)

VB爱好者乐园(VBGood)

 找回密码
 立即注册
搜索
查看: 3039|回复: 1

【--】VB AI 中国象棋之五——历史表和迭代加深搜索

 关闭 [复制链接]
 楼主| 发表于 2010-4-13 07:27:52 | 显示全部楼层 |阅读模式
本帖最后由 VBProFan 于 2010-5-31 11:57 编辑

从前面我们可以看到,α-β剪枝算法的效率严重依赖于节点的顺序,最好情况是第一个节点(第一种走法)就是最佳走法,此时搜索的节点数只是全部节点数的……(?),最坏的情况是退化为极大极小算法。因此提高效率的有效方法是对节点进行排序,先搜索估值函数大的节点,再搜索估值函数小的节点,这样就能尽快剪枝,但我们又怎么知道哪些节点应该先搜索呢?我们必须对估值函数进行估值。一个有效的方法是用第N-1层的估值函数对第N层进行估值。历史表的思想是这样的,如果在第一层 (x1, y1) -> (x2, y2) 是好走法(产生截断)的走法,那么 (x1, y1) -> (x2, y2) 在第二层或者更深的层也是个好走法。虽然不能严格证明,但总能模糊地使人感觉到有点道理,而且历史表的方法被实践证明是非常有效的。
发表于 2012-7-18 19:39:30 | 显示全部楼层
然后:
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

文字版|手机版|小黑屋|VBGood  

GMT+8, 2019-8-18 10:31

VB爱好者乐园(VBGood)
快速回复 返回顶部 返回列表