声明:本程序设计参考象棋巫师源码(开发工具dephi11,建议用delphi10.3以上版本)。 本章目标:实现中国象棋规则 上一章我们设计了图形界面,可以开始轮流走棋了。但是,由于没有按中国象棋的规则进行限制,所有的棋子都可以在棋盘上随意走动,这章我们开始制定行棋规则。 2.1 记录局面 在制定规则之前,我们要先考虑把当前局面记录下来,这样棋子移动后才能知道移动后的局面。棋盘是10×9的格子组成,我们就用二维数组来记录局面变化情况,同时用一个一维数组记录每个棋子的位置:varchessbd:array[0..9,0..8]ofByte;//记录当前棋局,添加到csPieceMove单
声明:本程序设计参考象棋巫师源码(开发工具dephi11,建议用delphi10.3以上版本)。 这一章计划初步实现搜索算法,前两章基本上按照我自己对中国象棋的理解来设计程序,从这章开始参照象棋巫师算法。 本章目标:用子力位置价值表实现局面评价函数;用超出边界(Fail-Soft)的Alpha-Beta搜索让电脑走棋;用迭代加深技术实现时间控制;实现历史表启发,优化Alpha-Beta搜索的效率;实现杀棋步数评价,能有效搜索杀棋。 3.1 局面评价 中国象棋共有7种棋子:将(帅)、士、相、马、车、炮、兵,局面评价中最关键的因素是每种棋子的价值,子力价值是跟它的绝对位置相关的。比
声明:本程序设计参考象棋巫师源码(开发工具dephi11,建议用delphi10.3以上版本)。上一章我们的程序终于会走棋了,不过很多时候它很低能。由于水平线效应,任何变化都只搜索固定的深度。还有,有时它会长将。我们能做哪些改进呢?本章的目标:用Zobrist校验码技术实现重复局面判定;实现静态(Quiescence)搜索和MVV/LVA启发;实现将军延伸和空步(Null-Move)裁剪。4.1 克服水平线效应 什么是水平线效应?(以下引用自其他博客) 之前搜索到叶子节点,都是调用评估函数,并返回估值。但有时叶子节点是一个吃子走法,这可能得到一个很好的评分,但如果是一个换子,即下一步
声明:本程序设计参考象棋巫师源码(开发工具dephi11,建议用delphi10.3以上版本)。 这一章主要介绍置换表。本章目标:实现置换表;采用置换表走法、杀手走法等多种启发方式。5.1 置换表 没有置换表,就称不上是完整的计算机博弈程序。在搜索过程中,某个搜索结果可能会出现这么多次,这浪费了很多时间。为避免重复搜索,保存搜索结果的表,就是置换表。由于哈希表的读写速度很快,通常置换表就由哈希表来实现。 置换表非常简单,以局面的 ZobristKeymodHASH_SIZE 作为索引值。每个置换表项存储的内容无非就是:A. 深度,B. 标志,C. 分值,D. 最佳走法,E.Zo
声明:本程序设计参考象棋巫师源码(开发工具dephi11,建议用delphi10.3以上版本)。 这一章主要完善算法。本章目标:实现开局库;实现PVS(主要变例搜索);把根节点的搜索单独处理,增加搜索的随机性;克服由长将引起的置换表的不稳定性。 6.1 实现开局库 开局库几乎是每个象棋程序必备的部件,它的好处是: (1) 即使再笨的程序,开局库能使得它们在开局阶段看上去不那么业余; (2) 通过随机选择走法,让开局灵活多变,增加对弈的趣味性。 我们程序使用开源象棋程序 ElephantEye 的开局库Book.dat文件,开局库文件的结构: typeBookItem=re
号外号外!中国DevOps社区&CODING深圳第九届Meetup来啦!本次以「DevOps转型与实践」为主题的技术沙龙活动,由腾讯云旗下一站式DevOps开发平台CODING和中国DevOps社区主办,邀请了四位来自世界500强或国内外知名企业的技术大咖,共同探讨在DevOps的大潮流中,各公司如何攻克常见的企业痼疾根源,实现转型与落地实践DevOps,提高研发效能。活动时间:9月19日(周六)13:30-17:00活动详情及报名方式详见下图海报Attention转发本次活动链接至朋友圈(未屏蔽分组),并添加下方微信小助手二维码,发送暗号【0919】和朋友圈截图,即可获取免费门票!奖品除了大
作者|David编辑|王博现在回头来看,从2007年莱万多夫斯基和大卫霍尔在硅谷骑着摩托车四处兜售激光雷达开始,到2023年仅中国车载市场出货量接近60万,覆盖了市面上40%以上搭载高阶智驾的新车型,激光雷达一直在用有力的数据回应着传统行业的质疑,谱写着属于自己的行业传奇。与此同时,激光雷达也在质疑和挑战中慢慢变得枯燥和乏味,这是一种向制造业演进的必然,也是科技光环逐渐褪去的无奈。步入2023年以来,智驾技术高歌猛进的同时,受大环境所困,汽车行业的价格战并没有因为特斯拉的涨价而终止,反而愈演愈烈,从而导致给智能汽车产业链传递的诉求越来越聚焦,越来越务实,到最后只有两个字——降本。一边要求性能和
2023年7月前,在中国知网领取学位论文稿酬需要通过复杂的传真或邮件的方式确认信息进行稿费申领,该过程十分繁杂。而近期,中国知网发布《关于向中国学术期刊(光盘版)电子杂志社领取学位论文稿酬的通告》,该通知称:中国知网已正式开通学位论文稿酬在线领取通道,只要在中国知网上能检索到自己的学位论文,就可以通过新开通的在线通道确认信息、实时查询稿酬申领进度,并通过支付宝在线完成稿酬的领取提现。相较于以往通过传真或邮件的方式确认信息和申领稿酬,新开通的在线领取通道更加自主灵活、方便快捷。一、学位论文稿酬领取具体方法【稿酬领取地址】:https://au.cnki.net/author/degree【事先准
2023年3月3日,上海——“2023MicrosoftAzure中国区年度技术峰会”以线下峰会与线上直播互动结合的方式开幕。面对数字化转型与智慧创新加速演进的市场机遇,数十位微软明星讲师、技术专家、行业大咖围绕如何充分发掘Azure全球云基础设施的巨大潜力、融合数据智能深化业务创新,以及激活云原生平台的创新活力三大技术主题,分享了微软的最新技术突破和应用实践。峰会首次对Azure OpenAI服务的技术、功能、应用场景、行业解决方案进行了深层次的解读。微软公司副总裁,微软大中华区首席运营官康容表示:“目前,全球都展现出了强劲的复苏活力和创新热情。作为OpenAI独家云服务提供商,微软智能云A
刘涛是一位中国内地女演员和歌手,出生于1978年7月12日,来自江西省南昌市西湖区。她毕业于广东外语外贸大学,以演员身份出道,因出演多部电视剧而逐渐受到关注。刘涛的演艺生涯可以追溯到2000年,她因出演情景剧《外来媳妇本地郎》而进入演艺圈。随后,她因在《还珠格格第3部之天上人间》中饰演缅甸公主慕沙一角崭露头角。之后,她凭借在《天龙八部》中的出色表现获得了金南方奖最具魅力女演员奖。刘涛的演艺事业不断攀升,她陆续主演了多部古装神话剧,如《白蛇传》和《妈祖》。在2013年,她凭借民生话题剧《老有所依》荣获第27届中国电视金鹰奖观众喜爱的电视剧女演员奖及第10届中国金鹰电视艺术节最佳表演艺术奖。除了在