一种大众麻将计算机博弈的快速出牌方法

麻将是一种典型的不完美信息博弈的项目,目前对于麻将问题的解决方法大多朝着深度强化学习方向进行研究,也取得了非常好的效果。但是,此类麻将AI都是建立在有高质量数据集基础上的,而大众麻将缺少关键的大量有效标注的数据集,因此,如何在对弈中快速出牌就成为主要问题。针对以上问题,对出牌动作进行研究,以启发式快速出牌为思路,提出了面向敌方胡牌牌张的蒙特卡洛评估法,将启发式快速出牌方法和蒙特卡洛评估法相结合,对每张手牌进行估值计算,通过估值分数决定每轮出牌牌张。以历史出牌次数为分界点,以此分界将博弈过程时序化为前后2个决策时段,前段采用启发式快速出牌方法,后段采用蒙特卡洛评估法。通过前后时段法分层递进决策处理过程,给出最佳出牌着法,能有效减少出牌的决策时间并降低点炮率。采用所提方法的程序在中国计算机博弈锦标赛中获得了一等奖,证明了该方法的有效性。

人水关系的博弈作用机理及计算方法

基于人水关系的国内外博弈论研究现状,通过分析人文系统和水系统的相互作用及博弈论的原理和内涵,从博弈构成要素及博弈类型两方面深入探讨了人水关系的博弈作用机理。在此基础上,提出了人水关系的博弈计算方法及应用思路,主要包括人水博弈策略集合的确定及各个决策的定量化转换、人水博弈支付函数的构建及函数变量计算的思考方向、人水博弈均衡计算的目标及均衡解的求解。为以后的人水关系作用机理及定量化研究奠定了基础。

防范秘密攻击的安全计算的博弈论实现

在博弈论中,惩罚博弈模拟了参与者试图欺骗但又不想被抓住,即安全计算中秘密攻击者的情形。针对密码学的计算博弈模型,本文对Halpern与Rafael提出的能否在计算具有成本的惩罚博弈与具有一定威慑度的防范秘密攻击的安全计算之间建立联系的问题给出肯定的回答,提出威慑度为1/2的防范秘密攻击的安全是计算博弈中错误可忽略的调解人的通用实现。

计算机博弈竞赛与创新人才培养模式改革

介绍了计算机博弈在国内外的发展情况,以及计算机博弈竞赛在国内的发展与改革、意义和特点;提出了基于计算机博弈的寓教于乐、寓教于研、以研促教、以赛促学的创新人才培养模式,论述了计算机博弈既是深受师生喜爱的科教项目、也是培养大学生计算思维能力的落地项目。

计算机博弈的研究与发展

计算机博弈是人工智能领域重要而极具挑战性的研究方向。本文首先回顾了计算机博弈的发展历程,以及国内外的计算机博弈赛事情况,各种竞赛为计算机博弈技术的发展提供了一个技术验证与学术交流的平台。然后介绍了计算机博弈系统的构成,一个博弈系统包括博弈平台、博弈树搜索、局面评估、着法生成、机器学习等多方面技术;重点阐述了极大极小搜索、剪枝搜索、蒙特卡罗搜索等常用算法的原理与特点;对局面评估方法和各种优化算法也进行了分析,其中的并行计算、遗传算法和基于神经网络的深度学习算法等都是提升机器智能的有效方法。最后,分析了计算机博弈研究面临的问题,并展望了未来的发展方向与趋势。

中国象棋计算机博弈系统评估函数的自适应遗传算法实现

使用自适应遗传算法解决中国象棋计算机博弈问题.将博弈问题分解为搜索引擎、走法生成、评估函数和开局库四大模块,然后将自适应遗传算法引入到评估函数中,通过锦标赛算法对评估函数中的参数组合进行自动调整和优化.设计并开发了基于上述方法的离线自学习系统,实验结果证明提高了程序的棋力.

计算机博弈教学中的计算思维能力培养

在强调计算思维重要性的基础上,提出以学生喜闻乐见的、高对抗性的棋牌游戏为教育和研究载体,将计算思维能力培养贯穿于计算机博弈系统的实践教学中,具体阐述如何通过计算思维概念的建立、经典方法剖析、具体问题具体分析等手段,由浅到深地培养学生的形式化描述、抽象思维和逻辑思维能力。

以计算机博弈课程为基础的专创融合教学改革与实践

创新创业教育是国家战略发展的重要基石,将创新创业教育与专业教育相结合能有效提升学生对创新创业学习的积极性,计算机博弈是一项易于提升学生学习兴趣的课程,以计算机博弈作为切入点,与计算机课程、创新创业教育相结合,既有效提升学生的实践能力,也有效提高学生的创新能力,进一步丰富专创融合、课赛结合教学实践的内涵。

中国象棋计算机博弈关键技术分析

机器博弈被认为是人工智能领域最具挑战性的研究方向之一.国际象棋的计算机博弈已经有了很长的历史,并且经历了一场波澜壮阔的“搏杀”,“深蓝”计算机的胜利也给人类留下了难以忘怀的记忆.中国象棋计算机博弈的难度绝不亚于国际象棋,不仅涉足学者太少,而且参考资料不多.在国际象棋成熟技术的基础上,结合在中国象棋机器博弈方面的多年实践,总结出一套过程建模、状态表示、着法生成、棋局评估、博弈树搜索、开局库与残局库开发、系统测试与参数优化等核心技术要点,最后提出了当前研究的热点与方向.

中国象棋计算机博弈算法研究

计算机博弈是人工智能领域极其重要且最具挑战性的一个研究方向,对它的研究为人工智能带来很多重要的方法和理论。文中首先设计一个完整的计算机博弈系统,再运用多种方法对该系统下的搜索算法V1进行改进,得到新的搜索算法V2。比较搜索算法V1和V2,证明对搜索算法改进的有效性。

计算机博弈中估值算法与博弈训练的研究

计算机博弈程序难以处理局面估值问题。为此,结合时间差分算法和反向传播神经网络,设计一种局面估值算法BP-TD(),实现估值函数参数的自动调整。为提高博弈训练的性能,针对开局和中局,提出分阶段设置参数值的策略。以五子棋为应用背景,实现博弈系统RenjuTD。实验结果表明,该算法可使程序的博弈水平得到较大提高。

基于棋型的藏族“久”棋计算机博弈研究

"久"棋是藏族人民的传统棋类游戏,游戏过程分为布局阶段和战斗阶段,布局的质量对弈棋结果影响很大。与围棋博弈智能软件战胜人类高手的情况比较,"久"棋博弈研究几乎空白。为了拓宽机器博弈研究的游戏范围,开发具有较高棋力的"久"棋软件,作者开展了基于棋型的"久"棋计算机博弈研究。通过实地考察,在四川阿坝地区采集了约300局有效的"久"棋对弈数据,提取了常见棋型,分别为棋型命名为三角、三子、二子、对角、四子等。在布局阶段,采用模式匹配算法提高棋型的匹配速度。在布局和战斗阶段,基于棋型,设计了具有优先级别的防守、攻击、连子策略。采用C语言开发了"久"棋博弈软件,该软件具有人人对弈、人机对弈、自动录制棋谱等功能。该软件在2016年四川省阿坝县第七届"体彩杯"藏棋比赛中成功开展了人机对弈,但是棋力有待提高。结果表明,基于棋型的攻防策略能够有效地应用于"久"棋计算机博弈。

计算机博弈:人工智能的前沿领域——全国大学生计算机博弈大赛

1 计算机博弈的由来与发展 计算机博弈，亦称机器博弈，是Computer Games的“狭义”翻译，即指通过计算机给出着法，与人类选手或另一个计算机进行各种棋类的对弈，例如比赛象棋、西洋跳棋、黑白棋等。近年来，大家又开始研究让计算机进行牌类对弈，例如打扑克牌、打麻将等。这都是要让计算机像人类一样，能够思维、判断和推理，做出理性决策。显然，这是人工智能领域的挑战性课题。

五道棋计算机博弈程序的设计与实现

针对民间五道棋博弈游戏,设计并实现五道棋计算机博弈程序。介绍程序的功能、设计目标,给出程序中关键问题的处理方法和软件实现方法。经实际应用证明,五道棋计算机博弈程序运行速度快、稳定可靠。该博弈程序的设计与实现对完成其他民间棋类的计算机博弈程序具有一定的参考价值。

中国象棋计算机博弈中的一种数据结构方法

基于人工免疫算法提出了在中国象棋中建立哈希表的实用方法。该方法将棋面表示成一个10×9的矩阵,应用人工免疫算法抗原抗体互识别的形式模型和矩阵奇异值分解与形式模型的关系,得到具有稳定结合的最低结合能量抗原抗体对,根据这一抗原抗体对的某些表位和对位的组合得到哈希值,并随机产生10万个不同象棋棋面的样本空间,验证该方法的有效性,得到在样本空间中无冲突的结果。实践表明,该方法有较好的散列哈希值的能力,实现了计算机棋力的实际增长,在计算机象棋对弈以及其它领域的博弈研究中有实际的应用价值。

从计算机博弈到机器人足球——人工智能长期而持续的挑战

计算机博弈是人工智能领域提出的第一个挑战性课题,经过半个世纪的艰苦拼搏,取得了战胜人类冠军的辉煌业绩。这一阶段,人工智能领域又提出了新的更高的挑战性课题——机器人足球。尽管中国在机器人足球领域与先进国家的差距在减小,但是在计算机博弈领域的差距在加大。应该看到,计算机博弈仍然具有鲜明的挑战性,而且具有非常好的科普性。应该有更多的院校参加到国内和国际的计算机博弈大赛当中。

计算机博弈创新教育的研究与实践

随着Alphago在围棋上战胜人类,计算机博弈再次引起业内的广泛关注。人工智能有望成为互联网经济的下一个经济支撑点。高等学校在开展相关创新教育时普遍面临门槛高、项目偏、交流少的困难。本文以计算机博弈创新教育的平台建设为主线,分析了影响计算机博弈创新教育的主要问题和产生原因,阐述了改革和推广计算机博弈教学的研究和实践过程。

引入意图的中国象棋计算机博弈系统

现有的计算机博弈系统中多采用静态棋局评估,结合搜索算法选择着法,尽管利用剪枝等方法提高了博弈速度,但并没有实现机器的推理与自主性决策。针对这个问题,将意图机制引入机器博弈中,实现机器推理与自主决策。阐述了人工情感的重要意义,分析了意图对机器智能的重要作用。引入博弈意图,并将意图形式化,构造了一个具有初步情感能力的、有限自治的博弈系统。

棋类计算机博弈系统的主要研究方法及在6子棋上的应用

介绍了棋类计算机博弈发展简史,分析了实现棋类计算机博弈平台的四大模块:走法生成、搜索引擎、评估函数和开局/残局库,以及各模块中的主要技术和研究方法.最后将这些方法应用于6子棋程序的编制中.

中国象棋计算机博弈开局库研究与设计

开局库是一种为了增强计算机的博弈水平而必不可少的辅助手段,开局阶段的着法采用查询数据库的方式生成,从而避免耗时的搜索、评估和出现战略性错误.研究了中国象棋机器博弈系统中应用开局库的一些技术问题.介绍了开局库的计算机自动生成方法,对统计开局库作了详细的探讨和论述,提出了理想开局库的设计思想以及开局库评估系统的必要性.