新闻

中国象棋人机博弈_中国象棋的人机博弈程序

  对此题目有兴趣的朋友们:


感谢你们抽出宝贵的时间来阅读这些浅显的文字。


很多人可能都知道chess的人机大战:



1996年,卡斯帕罗夫以4比2战胜“深蓝”(Deep Blue);


1997年,“更深的蓝”(Deeper Blue)以3.5比2.5击败了卡斯帕罗夫;


2002年,“深弗里茨”(Deep Fritz)与克拉姆尼克在巴林以4比4战平;


2003年,卡斯帕罗夫与“深青年”(Deep Junior)以3比3战平;


2005年,英国棋王亚当斯以0.5比5.5惨败于“九头蛇怪”(Hydra);


2006年,在德国波恩克拉姆尼克以2:4败给“深弗里茨”(Deep Fritz);



随着chess的机器博弈水平达到特级象棋大师级,中国象棋也有条不紊的发展起来。但是中国象棋的机器博弈水平还不能达到大师级。这其中有很多原因,比如起步晚,比如现在的技术大多是从chess的技术中移植过来的。虽然这两种棋有相似之处,但是毕竟还是有差别的。



象棋中有几个关键的技术,一是编程时棋子棋盘数据的表示方法,二是对于静态棋局的估值,三是对博弈树(实际是一个策略树)搜索。目前,棋盘表示方面比较先进的方法是位(bit)棋盘表示;静态估值使用遗传算法进行优化;博弈树的搜索技术则比较多。



我对于探索搜索技术比较感兴趣。我觉得除了移植chess中的搜索技术外,还要真对于中国象棋自身的特点来探索分析。目前比较常用的chess中的技术是Alpha-Beta剪枝算法,PVS算法(Priciple Variation Search),ZWS算法(zero window search),置换表(Transposition tables),迭代深化(Iterative deepening),SSS*算法,MTD(f),不走棋启发(Null Move heuristic)等一些预先剪枝技术,静态搜索(Quiescent Search),杀手启发(Killer heuristic),历史启发(History heuristic)等等很多很多具体的技术。这些技术对于了解机器博弈程序的人来说可能大多都是很熟悉的。但是,不用说什么新的技术,即使这些技术与中国象棋结合时有一些并不是很恰当(当然对于纯粹的博弈树搜索的方法没有什么可说)但是像预先剪枝(Forward Pruning)的技术,剪枝的侧重点应该有所变化;还有棋步生成的排序上应该有所变化。



当然有关搜索技术不胜枚举,我在这里只是抛砖引玉,希望朋友参与讨论。


中国象棋人机博弈_扬大版“阿尔法狗”诞生,轻松实现象棋“人机对弈”

  去年,围棋人工智能程序“阿尔法狗”以4:1战胜了韩国名将李世石九段,让人机围棋世纪之战轰动一时。近日,《扬州新闻》记者从扬州大学物理学院了解到:该院的一群“创客”也研发了一款扬大版“阿尔法狗”,它能够与人类轻松自如地进行一场象棋比赛,实现面对面对弈。


  


  今天(3月15日)上午,记者在扬大物理学院实验室见到了这台扬大版的“阿尔法狗”,它是扬州大学物理学院大二学生杨昱泽带领一群“创客”小伙伴研发的。杨昱泽告诉记者,之所以要研发这个设备,完全是受围棋人工智能程序“阿尔法狗”的影响。之前他一直在想,象棋在中国也传承那么多年,能不能做一个下象棋的东西出来经过各方协调、学习,杨昱泽一步步地朝着梦想努力着。


  


  这台机器以先进的人工智能技术为基础,融合“物联网”技术,由三维运动控制、图像识别、人机博弈算法和互联网通信等主要模块构成。下棋者在棋盘上落子后,机器人通过摄像头采集图像,将图像信息传送至上位机,由上位机进行图像识别处理,在人机对弈时,通过人机博弈算法计算出下一步的走法。目前,这台机器已先后参加多项大赛并获奖。


  


  杨昱泽说,现在这台机器整个架构看起来不太规则,他们还处于调试阶段,争取把它做得更加精准、高效。扬大物理学院教授博士生导师王强表示,下面他们要做的工作就是设计一个智能的、灵活的、无死角的、连续的机械臂,真正向机器人手那样实现棋子抓和放操作。


  


  据了解,这台机器后续改进工作还处于实验阶段,预计需要一年的时间,届时,一台全新的智能版“阿尔法狗”将正式面世。


  来源丨扬州广电“扬帆”手机频道


  编辑丨王燕



中国象棋人机博弈_象棋旋风10.0破解版|象棋旋风64核破解版 V10.0 免费版 下载

  


  北京时间11月29日凌晨,第十二届中俄国际象棋对抗赛在俄罗斯莫斯科中央国际象棋俱乐部结束第三轮争夺,中国男队再以3-2的比分战胜俄罗斯男队,中国女队也再次与俄罗斯女队打平。


  


  男子争夺中,中国棋手除徐英伦执黑负于费多谢耶夫外,剩余四位棋手均有收获。一台卢尚磊在开局获得局面主动后,逐渐将优势扩大,奇加耶夫反击未能取得奇效,于是在44回合停钟认负。温阳执白与萨拉纳激战64回合,在通路兵的威胁下胜出。白金石、许翔宇则纷纷与对手弈和。


  


  女子对抗中,中国与俄罗斯均有收获,黄茜在残局中将小兵全部推进,在通路兵的威胁下击败加里福丽娜。舒瓦洛娃则抓住朱锦尔失误胜出。在丁亦昕、翟墨、宁凯玉三位棋手全部弈和下,中俄两队各取一分。


  四轮后,中国男、女队均以4:2的大比分领先俄罗斯男、女队。


  北京时间29日晚8点,将进行第四轮对抗。比赛时限为90分钟40步,30分钟包干,从第一步开始每步加30秒。


  第四轮对阵:


  男子组:


  埃斯彭科 VS 卢尚磊


  普里德科 VS 白金石


  许翔宇 VS 费多谢耶夫


  徐英伦 VS 萨拉纳


  奇加耶夫 VS 温阳


  女子组:


  朱锦尔 VS 波塔波娃


  黄茜 VS 舒瓦洛娃


  加里福丽娜 VS 宁凯玉


  多尔日耶娃 VS 翟墨


  丁亦昕 VS 毕沃尔

标签:

返回列表

最新文章

热门文章

Copyright © 2002-2030 鲁ICP备11022547号-1 潍坊新闻网网站地图 sitemap.xml tag列表