- 1、本文档共3页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
2006中国机器博奔学术研讨会论文集
!! 墅!!堕!£笪!!丝垡生竺鱼堂!竺丝!竺鱼业竺!竺
基于选手风格的中国象棋博弈树搜索
韩逢庆
(重庆交通大学理学院,重庆400074)
摘要:棋手们在行棋时有各种不同的风格,有的走予稳健,有的喜欢搏杀对攻,每个人的风格各异.文中搏
一些专家知识融入到计算机博弈的过程中.提出了子力对比值的概念,并对博弈树节点引入一个斯的特征以表示
棋局的激烈程度,对博弈树搜索时不再简单地选择最大评估函数值对应的走步,而是综合考虑评估函数值和对手
的风格,在面对不同对手和不同风格时采取不同的策略.
关键词:中国象棋:风格;博弈树 一
Searchfor GameBasedon
ChineseChess
Computer Player
‘
Style
HANFeng·qing
(chongqingjiaotonguniversity,ehongqin9400074,china.
Correspondent:HANFeng-qing,E-mail:banfengqins(sina.com)
Abstract:thereare different areBiedermeierbutothersJacobinical.
different刚∞inplayers.Someplayers
In is in value anddrastic
this of
knowledgeappliedcomputergame.Contrastpiecepower
paperexpert
ofstateare decisionresultefromevaluationfunctionand of of
degree proposed.The styleplayer,instead
evaluationfunction
simply.
words:chinese tree
Key cheSS;styIe;game
1引言 本身的子力价值是不一样的。例如车的攻击力最强,
中国象棋是世界上历史最长久、最受欢迎的游 其子力价值应该最大,可设定为100,而马的攻击力
戏之一,目前全球范围有超过1亿的忠实拥趸,早在 不及车与炮,但有时比炮强,可以设定为一个子力
南宋时期就已经形成我们现在看到的象棋格局。尽 价值范围45,50,炮的攻击力较强,但若无子配合时,
管如此,但中国象棋的计算机博弈却开展得很晚, 攻击力大大减弱,也设定一个范围5045,兵也有一
未引起人们的广泛关注,这与国际象棋的计算机博 定的攻击力,尤其是残局阶段多数强子已经牺牲,
弈热潮形成了鲜明对比。 兵的威力渐渐显示出来,子力价值范围设为10—30
· 中国象棋计算机博弈的一个重要途径就是进行 等等。据此来对形势来评估,对形势的判断以及对
博弈树扩展与搜索,博弈树搜索需要解决节点的估 进攻有效性的判断是关键。把攻击九宫,尤其是控
值问题,这就涉及
文档评论(0)