中国象棋计算机博弈中的判别剪枝搜索研究

来源 :河北大学 | 被引量 : 0次 | 上传用户:beyondzcy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文作者针对中国象棋的计算机博弈存在一些问题,提出了一种利用象棋大师知识的新搜索剪枝算法,相关实验证明该方法在博弈树搜索中的有效性。对于残局阶段的计算机博弈,有学者提出了利用残局库,但这些残局库往往很大,匹配一个残局需要很长的时间,也未必能匹配上,效果也不好。而一般的搜索引擎在对博弈树进行剪枝的时候仅仅依据的是叶子结点评估值,没有考虑残局模式。这和人类大师有点不同。象棋大师们的大脑记住了很多残局的模式,当他们在下棋的过程中,发现当前思考局面能够匹配某个残局模式,就会停止进一步的思考。受到这个思考过程的启发,本文作者设计了一种新的剪枝算法。在搜索引擎中加入了一些经典残局判别规则,来对博弈树进行剪枝。
其他文献
Parlay是一个让IT开发人员快速创建电信业务的应用程序接口(API),它主要应用在移动网络、固定网络和基于IP的下一代网络,开发人员可以采用各种各样的语言,如C、C++和Java来开发P
由于历史的原因,高校各个部门于不同时期建立了各自的业务应用系统来管理信息资源。各业务系统在设计之时大多关注具体的业务应用需求而非数据集成需求,并且它们也采用不同部署
学位
自从1999年Napster的流行,人们对P2P技术的研究日益升温,呈现出迅猛发展的势头。P2P网络使Internet重返自由和平等的本质,极大地提高了资源的利用率,使得资源共享上升到了一
Web服务作为Internet上的一种开放的、模块化的应用,已经得到了工业界和学术界的广泛承认。然而,单一的Web服务提供的功能难以满足用户复杂的需求,使得Web服务自动组合技术成
随着移动互联网技术的迅猛发展,智能手机和移动应用已经融合到社会生活中;人们对移动应用的需求不再仅仅停留在功能和内容层面上,而是对产品的用户体验提出了更高的要求。可用
经过长期的数字化校园建设,许多高校完成了部门应用系统的建设。这些系统虽然功能完善,但是却不能有效的进行信息共享和服务共享。如何整合这些系统成为一个重要的问题。 而
学位
Godel语言是继Prolog语言之后出现的逻辑程序设计语言,它建立在多态多类的一阶逻辑基础之上,摒弃了Prolog语言中的非逻辑成分,集成了许多语言的有效成分和优点,引入了类型系统,这
柔性制造系统(FMS)是高度复杂的系统,具有耗资大、风险高、技术密集等特点,其设计和实现过程非常复杂。因此,在柔性制造系统投入实施和运行之前,需要利用合适的方法对其进行准确