中国象棋人机博弈软件里的人机是干什么用的?

来源：蜘蛛抓取(WebSpider) 时间：2018-05-07 08:09 标签： 象棋人机对战软件
职业高手谈象棋软件_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
职业高手谈象棋软件
阅读已结束，下载本文需要
想免费下载本文？
定制HR最喜欢的简历
下载文档到电脑，同时保存到云知识，更方便管理
加入VIP
还剩2页未读，
定制HR最喜欢的简历
你可能喜欢后使用快捷导航没有帐号？
　论坛入口：
　　|　　　|　　　　|　　　|　
我要游戏程序
查看: 12620|回复: 5
象棋人机对弈程序的思想
　　电脑与玩家下象棋，围棋，五子棋，斗地主，三国杀等等，我们称之为人机博弈。下面以象棋为例，说说人机博弈程序的基本思想。
　　这种对弈程序主要涉及到3个方面，分别是走法产生、估值算法和搜索技术。
1.jpg (96.32 KB, 下载次数: 14)
11:16 上传
　　走法产生就是遍历当前局面的所有可行走法。
2.jpg (93.62 KB, 下载次数: 11)
11:16 上传
　　上面的程序描述了红卒的走法。只要遍历每一种棋子的走法，通过AddMove添加到列表之中，走法表便形成了。
3.jpg (84.19 KB, 下载次数: 9)
11:16 上传
4.jpg (71.09 KB, 下载次数: 10)
11:16 上传
5.jpg (78.94 KB, 下载次数: 9)
11:16 上传
　　了解走法产生后，就要介绍下估值算法了，总之就是评估一个局面好坏的算法。这里介绍三种评估方法，其一是计算棋子的价值，其二是计算棋子的灵活性（棋子有没有被挡住），其三是计算棋子的关系（有没有威胁到对方棋子），将这几种方法结合起来，就可以得出较好的估值结果了。
6.jpg (61.53 KB, 下载次数: 9)
11:16 上传
7.jpg (80.35 KB, 下载次数: 10)
11:16 上传
8.jpg (76.15 KB, 下载次数: 11)
11:16 上传
9.jpg (80.66 KB, 下载次数: 10)
11:16 上传
10.jpg (71 KB, 下载次数: 10)
11:16 上传
11.jpg (75.59 KB, 下载次数: 9)
11:16 上传
　　有了走法产生和估值，就能够产生一颗博弈树，接下来就要了解怎样找到一个最好的走法了。
12.jpg (102.08 KB, 下载次数: 10)
11:16 上传
13.jpg (79.2 KB, 下载次数: 10)
11:16 上传
　　可以用下面的图来解释极大极小值算法，这是一个两层的博弈树，c1的估值是8，c2的估值是10。假如程序走红方，现在在B1局面，轮到黑方下棋，最坏的情况就是黑方走到c1局面，因为这时候局面对红方的估值最小。所以B1的估值是c1，c2，c3的最小值，也就是8，B2和B3同理，得出的估值分别是5和10。假如现在在局面A，轮到红方走，那自然要走一步对自己最有利的，于是选择了B3。
14.jpg (82.49 KB, 下载次数: 9)
11:19 上传
15.jpg (80.26 KB, 下载次数: 9)
11:16 上传
& & 如下图所示，当程序计算到c4的时候，得出c4是7，因为B2取的是下面节点的最小值，所以B2 &= 7，而B1 = 8，所以在A局面到B1，B2，B3局面选择时，就不可能选择B2了。这时候C5和C6就可以不用计算了，直接抛弃，有点像减掉一棵树的枝叶，称为剪枝，这是对搜索算法的一种优化。
16.jpg (84.44 KB, 下载次数: 9)
11:16 上传
　　完成了，了解了这一思想，你便也了解了五子棋、围棋、斗地主、三国杀等等人机博弈程序的思路了。
17.jpg (109.16 KB, 下载次数: 12)
11:16 上传
思路清晰，可操作性强，谢谢分享
正在需要中，受教了，谢谢。
/　\./　\/\_
　 __{^\_ _}_　 )　}/^\
　/　/\_/^\._}_/　//　/
&&(　(__{(@)}\__}.//_/__A___A______A_______A_
　\__/{/(_)\_}　)\\ \\---v----V-----V--Y----v---Y-----
　　(　 (__)_)_/　)\ \&　　
　　 \__/　　 \__/\/\/
　　　　\__,--'　　　　
hyu86 发表于
正在需要中，受教了，谢谢。
/　\./　\/\_
你应该感谢作者么么哒！！
wuye 发表于
你应该感谢作者么么哒！！
作者谢，转者也谢，不过作者估计是看不到的
谢谢分享，前段时间学过一个象棋的程序。现在看这个更清晰明了人机大战的象棋软件为什么不用GPU加速？... | 问答 | 问答 | 果壳网 科技有意思
人机大战的象棋软件为什么不用GPU加速？？我说的不是围棋，是象棋，围棋可以用GPU加速，象棋为什么不行？
+ 加入我的果篮
杂牌工程师
你是说深蓝？ 那年头还没GPU的概念。
电子工程专业
可能是因为要利用gpu还得学新的语言和技术，cpu足够快够用了，所以程序员也懒得去搞了，围棋的话因为计算量过大不得不用gpu了，以上都是我瞎猜的。
计算机本科
想起一句话“先问是不是，再问为什么”
后回答问题，你也可以用以下帐号直接登录
(C)2017果壳网&&&&京ICP证100430号&&&&京网文[-239号&&&&新出发京零字东150005号&&&&
违法和不良信息举报邮箱：&&&&举报电话：中国象棋软件人机是什么 怎么用啊_百度知道
中国象棋软件人机是什么 怎么用啊
我有更好的答案
所谓人机可以理解成2种，一是人机对战，就是人和机器下棋。二是人机合一，就是人利用电脑辅助分析来和他人下棋或者拆棋。
就是人机对战了
为您推荐：
其他类似问题
您可能关注的内容
中国象棋的相关知识
换一换
回答问题，赢新手礼包
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。但不是人机对下的。谢谢
这个网站有很多中国象棋软件，希望有你想要的
其他答案（共1个回答）
由赵明阳博士潜心研发出来的《象棋奇兵》，在刚刚结束的第十届世界奥林匹亚中国象棋软件比赛中，以不败的骄人战绩荣获冠军。目前《象棋奇兵》已经成为很多职业棋手用来拆棋...
当然有，我给你提供以下三个网址：
后台打开就是在后台新建一个页面打开你所选定的链接，而当前的网页仍然存在
普通打开就是在当前的页面上打开你所选定的链接，而当前的网页就消失了，但是可以通过后退到达...
单机版游戏是指人和电脑作战。
唉，你们总为一些问题发生争执，可能就是因为年龄、人生观、价值观、生活习惯等等不相同呢，你在恋爱的状态中觉得愿意改，可是很难改的，时间久了，自己都会觉得累，更烦恼...
答: 个人觉得在这些方面逆水寒是做得很完美的哈，因为你去玩过同类型的武侠端游就知道，首先说天刀，天刀的主城NPC是很少很少的，给人的感觉就是气势磅礴但是缺少了一些“生...
答: 体验到了吧 这就是私营医院 绝大部分私营医院都是这样的
尤其是广告越多的越黑
答: 我跟你一样啊!!进不去高手解决下
大家还关注
Copyright &
Corporation, All Rights Reserved
确定举报此问题
举报原因(必选)：
广告或垃圾信息
激进时政或意识形态话题
不雅词句或人身攻击
侵犯他人隐私
其它违法和不良信息
报告，这不是个问题
报告原因(必选)：
这不是个问题
这个问题分类似乎错了
这个不是我熟悉的地区

我要回帖

更多关于 象棋人机对战软件 的文章

 

随机推荐