六子棋中基于局部“路”扫描方式的博弈树生成算法 被引量：8

1

作者 李学俊 王小龙 +1 位作者 吴蕾 刘慧婷 《智能系统学报》 CSCD 北大核心 2015年第2期267-272,共6页

针对六子棋博弈比赛中基于"路"的全局扫描方式的博弈树生成算法效率较低问题,首先分析了基于"路"的全局扫描方式的计算规则和估值分析,然后将博弈树生成算法中的全局扫描方式改进为局部扫描方式,并给出其计算规则... 针对六子棋博弈比赛中基于"路"的全局扫描方式的博弈树生成算法效率较低问题,首先分析了基于"路"的全局扫描方式的计算规则和估值分析,然后将博弈树生成算法中的全局扫描方式改进为局部扫描方式,并给出其计算规则和估值分析,接着设计了基于局部扫描方式的博弈树生成算法,并集成到Alpha-Beta剪枝算法中。最后从搜索效率和博弈水平2个角度对全局扫描和局部扫描进行实验,实验结果表明,局部扫描方式在比赛时间要求的情况下,能够大幅度提高搜索效率,并且博弈水平显著优于全局扫描方式。 展开更多

关键词 机器博弈 六子棋 路 局部扫描 博弈树 剪枝算法 估值

下载PDF 职称材料

博弈机器人的行为规划 被引量：6

2

作者 张小川 候鑫磊 涂飞 《重庆理工大学学报（自然科学）》 CAS 2014年第4期99-103,共5页

博弈行为是博弈机器人智能的外在表现,行为选择是提高机器人智能的重要手段之一,而博弈行为体系是行为选择的重要基础。通过模拟人类下棋过程,提出了博弈机器人的行为过程结构,依据系统分类思想,构建了博弈机器人的博弈行为体系,提出了... 博弈行为是博弈机器人智能的外在表现,行为选择是提高机器人智能的重要手段之一,而博弈行为体系是行为选择的重要基础。通过模拟人类下棋过程,提出了博弈机器人的行为过程结构,依据系统分类思想,构建了博弈机器人的博弈行为体系,提出了博弈行为规划方法,借助六子棋博弈平台,验证了研究成果的有效性。 展开更多

关键词 机器博弈 博弈机器人 行为规划 六子棋 connect6

下载PDF 职称材料

六子棋博弈的评估函数 被引量：7

3

作者 张小川 陈光年 +2 位作者 张世强 孙可均 李祖枢 《重庆理工大学学报（自然科学）》 CAS 2010年第2期64-68,共5页

针对六子棋博弈问题,提出了一种"路"的博弈策略,构建了一种六子棋博弈的改进模型。又针对六子棋博弈评估函数参数优化中存在的问题,改进了六子棋博弈评估函数,并应用遗传算法进行寻优处理。实验结果表明:改进后的评估函数能... 针对六子棋博弈问题,提出了一种"路"的博弈策略,构建了一种六子棋博弈的改进模型。又针对六子棋博弈评估函数参数优化中存在的问题,改进了六子棋博弈评估函数,并应用遗传算法进行寻优处理。实验结果表明:改进后的评估函数能够保持遗传种群的多样性,避免了遗传过程收敛过快,是一种优化机器博弈评估函数的有效办法。 展开更多

关键词 六子棋 机器博弈 评估函数 遗传算法

下载PDF 职称材料

面向机器博弈的即时差分学习研究 被引量：4

4

作者 徐长明 马宗民 +1 位作者 徐心和 李新星 《计算机科学》 CSCD 北大核心 2010年第8期219-223,共5页

以六子棋机器博弈为应用背景,实现了基于即时差分学习的估值函数权值调整自动化。提出了一种新的估值函数设计方案,解决了先验知识与多层神经元网络结合的问题。结合具体应用对象的特性,提出了对即时差分序列进行选择性学习的方法,在一... 以六子棋机器博弈为应用背景,实现了基于即时差分学习的估值函数权值调整自动化。提出了一种新的估值函数设计方案,解决了先验知识与多层神经元网络结合的问题。结合具体应用对象的特性,提出了对即时差分序列进行选择性学习的方法,在一定程度上避免了无用状态的干扰。经过10020盘的自学习训练,与同一个程序对弈,其胜率提高了8%左右,具有良好的效果。 展开更多

关键词 机器博弈 即时差分学习 六子棋

下载PDF 职称材料

计算机博弈之六子棋的主要技术分析， 被引量：4

5

作者 刘雅靖 《电脑知识与技术》 2011年第4期2310-2312,共3页

该文主要介绍了六子棋博弈的四个主要部分：状态表示，走法生成，评估函数以及搜索算法，并分析了当前的主要技术及其优缺点．．而且对搜索算法进行了一定的优化，为计算机博弈研究提供了一定的参考。。

关键词 计算机博弈 六子棋 数据结构 走法生成 搜索算法

下载PDF 职称材料

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

6

作者 张颖 李祖枢 《重庆工学院学报（自然科学版）》 2008年第9期98-102,157,共6页

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

关键词 人工智能 计算机博弈 评估函数 博弈搜索算法 6子棋

下载PDF 职称材料

基于人工智能的六子棋博弈平台研究与实现 被引量：1

7

作者 段浴 王宛宛 《科技创新与应用》 2022年第19期24-26,31,共4页

六子棋是各类机器博弈比赛的常客,六子棋对于棋手双方都是公平的,非常适合用来研究开发AI程序。本系统基于计算机博弈,研发制作的一个六子棋博弈平台。六子棋博弈平台改良自五子棋,六子棋的棋局比五子棋变化更多,更加灵活。在六子棋博... 六子棋是各类机器博弈比赛的常客,六子棋对于棋手双方都是公平的,非常适合用来研究开发AI程序。本系统基于计算机博弈,研发制作的一个六子棋博弈平台。六子棋博弈平台改良自五子棋,六子棋的棋局比五子棋变化更多,更加灵活。在六子棋博弈过程中,主要使用了人工智能机器博弈的UCT搜索算法,极大地提高了博弈速度。 展开更多

关键词 六子棋 机器博弈 人工智能

下载PDF 职称材料

六子棋智能博弈系统的研究与实现 被引量：2

8

作者 黄继平 张栋 苗华 《电脑知识与技术》 2009年第9期7198-7200,共3页

六子棋作为一个新兴的游戏，已在棋类计算机智能博弈领域占有重要的位置，其为保证竞赛公平性而采取的一步两子的规则对计算机博弈的效率是很大的考验。为此，在实现六子棋博弈系统状态表示、搜索策略和评估函数几大核心框架的基础上．... 六子棋作为一个新兴的游戏，已在棋类计算机智能博弈领域占有重要的位置，其为保证竞赛公平性而采取的一步两子的规则对计算机博弈的效率是很大的考验。为此，在实现六子棋博弈系统状态表示、搜索策略和评估函数几大核心框架的基础上．提出“路”的概念，简化评估函数类型，有效提高博弈性能。 展开更多

关键词 人工智能 博弈树 六子棋

下载PDF 职称材料

基于PVS算法的六子棋博弈系统的研究 被引量：2

9

作者 王鸿菲 王静文 李媛 《智能计算机与应用》 2021年第2期97-100,共4页

针对六子棋比赛中基于棋型分析的评估函数比较复杂,因此搜索效率大大降低,六子棋是一种复杂度与象棋相当的博弈游戏。其复杂性主要是平均分枝因子大,导致博弈树搜索的深度太浅。本文采用了PVS搜索算法,通过缩小搜索范围,从而有效增加剪... 针对六子棋比赛中基于棋型分析的评估函数比较复杂,因此搜索效率大大降低,六子棋是一种复杂度与象棋相当的博弈游戏。其复杂性主要是平均分枝因子大,导致博弈树搜索的深度太浅。本文采用了PVS搜索算法,通过缩小搜索范围,从而有效增加剪枝效率,同时结合了迭代深化和历史启发增强及置换表和哈希表技术,极大提高了搜索效率和深度。使用该技术开发的六子棋系统,其博弈水平得到了有效提高。 展开更多

关键词 六子棋 PVS 路 历史启发增强 迭代加深 置换表

下载PDF 职称材料

证据计数法在落子类机器博弈中的应用 被引量：2

10

作者 高强 徐心和 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2016年第8期1070-1074,1103,共6页

详细阐述了基于"与或树"的证据计数法原理,综述了证据计数法在一些落子类博弈系统中的应用;论述了证据计数法和PN2算法的缺陷.基于PN2算法,提出了一种两级的PN算法,即PN-DFPN,其中第一级采用标准的PN算法,第二级采用一种深度... 详细阐述了基于"与或树"的证据计数法原理,综述了证据计数法在一些落子类博弈系统中的应用;论述了证据计数法和PN2算法的缺陷.基于PN2算法,提出了一种两级的PN算法,即PN-DFPN,其中第一级采用标准的PN算法,第二级采用一种深度优先的PN算法代替PN2算法中的第二级PN算法,弥补了PN2算法存在的不足.将PN2和PN-DFPN算法应用于求解7×7和9×9棋盘的六子棋开局局面上,实验证明,PN-DFPN在搜索效率和求解能力上都明显优于PN2. 展开更多

关键词 计算机博弈 证据计数法 两级PN算法 与或树 博弈问题理论解 六子棋

下载PDF 职称材料

六子棋博弈系统中机器学习算法设计与研究

11

作者 于江明 袁斌杰 +1 位作者 何灿辉 段琢华 《韶关学院学报》 2014年第10期17-22,共6页

本文针对我校参加全国大学生博弈大赛完成的六子棋博弈系统,首先简要介绍本系统的一些关键构成.并重点论述了对现有的六子棋系统一个更进一步的优化,在MTD(f)算法上增加自适应宽度调整和在评估函数上增加TD_BP算法自我学习方法 ,使系统&... 本文针对我校参加全国大学生博弈大赛完成的六子棋博弈系统,首先简要介绍本系统的一些关键构成.并重点论述了对现有的六子棋系统一个更进一步的优化,在MTD(f)算法上增加自适应宽度调整和在评估函数上增加TD_BP算法自我学习方法 ,使系统"思考"性的能力更加强. 展开更多

关键词 六子棋 计算机博弈 评估函数 开局库 TD_BP算法

下载PDF 职称材料

基于遗传算法的六子棋博弈评估函数参数优化 被引量：5

12

作者 李果 《西南大学学报（自然科学版）》 CAS CSCD 北大核心 2007年第11期138-142,共5页

将博弈问题分解为搜索引擎、走法生成、评估函数和开局库4大模块,再将自适应遗传算法引入到评估函数中,并通过锦标赛算法对评估函数中的参数组合进行自动调整和优化,设计并开发出基于上述方法的离线自学习系统.

关键词 六子棋计算机博弈 博弈树 评估函数 锦标赛算法 遗传算法

下载PDF 职称材料

用遗传算法实现六子棋评估函数参数优化 被引量：1

13

作者 黄继平 苗华 张栋 《重庆工学院学报（自然科学版）》 2009年第11期85-89,共5页

介绍了六子棋计算机博弈的4个核心部分:状态表示、走法生成、搜索引擎、评估函数.将遗传算法的思想引入棋类博弈,用遗传算法的专业无关性弥补人工调整评估函数值在认知和效率上的不足.通过基因编码、锦标赛选择、多点交叉和变异操作完... 介绍了六子棋计算机博弈的4个核心部分:状态表示、走法生成、搜索引擎、评估函数.将遗传算法的思想引入棋类博弈,用遗传算法的专业无关性弥补人工调整评估函数值在认知和效率上的不足.通过基因编码、锦标赛选择、多点交叉和变异操作完成对六子棋评估函数参数的优化.实验证明本方法在很大程度上能提升程序的博弈能力. 展开更多

关键词 人工智能 博弈树 六子棋 遗传算法

下载PDF 职称材料