会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
RonTang
博客园
首页
新随笔
联系
订阅
管理
2014年10月18日
人机博弈-吃子棋游戏(四)搜索算法
摘要: 博弈树搜索技术简介:博弈树的搜索算法,负值极大搜索,alpha-beta搜索,渴望搜索,PVS极窄窗口搜索等。通常来说,搜索算法常常和以下技术联合在一起。如下:1.置换表,记录已经搜索过的棋局,避免再次搜索。2.吃子启发,优先试下能够吃对方棋子的走法。3.杀手启发,历史启发简化版。4.历史启发,优先...
阅读全文
posted @ 2014-10-18 16:30 RonTang
阅读(1896)
评论(2)
推荐(0)
编辑