五子棋机器博弈系统评估函数的设计 被引量：9

1

作者 张明亮 吴俊 李凡长 《计算机应用》 CSCD 北大核心 2012年第7期1969-1972,1990,共5页

针对五子棋机器博弈需借助棋型评估棋局产生的速度瓶颈,提出了棋型识别粒度与搜索深度相关联的多层架构评估函数设计方法。实验证实粗颗粒度估值在深层搜索时整体效率更高;多层次判读棋型能明显加快评估速度;走法生成函数引入快速评估,... 针对五子棋机器博弈需借助棋型评估棋局产生的速度瓶颈,提出了棋型识别粒度与搜索深度相关联的多层架构评估函数设计方法。实验证实粗颗粒度估值在深层搜索时整体效率更高;多层次判读棋型能明显加快评估速度;走法生成函数引入快速评估,提前进行博弈树自然剪枝收效显著;非关键棋型依据棋局浮动分值平衡搜索深度,对五子棋亦见成效;以及估值函数针对性地延伸评估来减少地平线效应的开销更少;从而表明估值函数动态评估更加合理。 展开更多

关键词 博弈树 PVS MTD(f) 评估函数 五子棋

在线阅读 下载PDF 职称材料

基于LabVIEW的五子棋博弈算法 被引量：5

2

作者 毛丽民 朱培逸 +1 位作者 卢振利 彭伟伟 《计算机应用》 CSCD 北大核心 2016年第6期1630-1633,1638,共5页

针对目前五子棋人机对弈多数基于电脑、手机,缺少真实环境的问题,提出一种基于LabVIEW的博弈算法,并运用于真实的五子棋人机对弈。首先通过图像采集系统获取当前状态下棋盘及人机双方棋子的位置信息;然后对棋局的局势进行分析;同时为了... 针对目前五子棋人机对弈多数基于电脑、手机,缺少真实环境的问题,提出一种基于LabVIEW的博弈算法,并运用于真实的五子棋人机对弈。首先通过图像采集系统获取当前状态下棋盘及人机双方棋子的位置信息;然后对棋局的局势进行分析;同时为了提高下棋的效率,对棋型进行了分类,并对原有的博弈算法进行改进,采用进攻和防守两个权值简化决策过程。通过真实的对弈测试表明,基于Lab VIEW的五子棋博弈算法能快速、准确地实现五子棋的人机对弈。 展开更多

关键词 五子棋 博弈 LABVIEW 人机对弈 机器人

在线阅读 下载PDF 职称材料

五子棋中的博弈智能设计 被引量：10

3

作者 张海峰 白振兴 张登福 《现代电子技术》 2004年第7期25-27,共3页

博弈是人工智能的主要研究领域之一 ,他涉及人工智能中的推理技术、搜索方法和决策规划。本文将这些技术用于五子棋中 ,设计了一个智能五子棋系统 ,实现人和计算机两方进行博弈。

关键词 博弈 五子棋 人工智能 搜索 估值 遗传算法

在线阅读 下载PDF 职称材料

基于LabVIEW的五子棋机器人棋盘识别 被引量：2

4

作者 毛丽民 朱培逸 +1 位作者 卢振利 彭伟伟 《计算机工程与设计》 北大核心 2017年第1期242-246,共5页

针对五子棋机器人的棋盘信息提取进行研究,提出基于LabVIEW的棋盘识别方法。采用USB摄像头,利用NI Vision实现图像实时采集,进行图像灰度转换,提高图像处理算法运行的速度,对图像进行水平旋转、分割、缩放,解决下棋时手臂对棋盘的影响,... 针对五子棋机器人的棋盘信息提取进行研究,提出基于LabVIEW的棋盘识别方法。采用USB摄像头,利用NI Vision实现图像实时采集,进行图像灰度转换,提高图像处理算法运行的速度,对图像进行水平旋转、分割、缩放,解决下棋时手臂对棋盘的影响,通过手动选取棋子模板方式识别棋子,提高棋子识别的准确率。测试结果表明,该棋子识别方法能快速准确地识别棋盘与棋子。 展开更多

关键词 LABVIEW 图像处理 五子棋 机器人 棋盘识别

在线阅读 下载PDF 职称材料

一种新的博弈树搜索方法 被引量：8

5

作者 张明亮 李凡长 《山东大学学报（工学版）》 CAS 北大核心 2009年第6期1-7,23,共8页

通过对机器博弈主要搜索算法的深入分析和实践,提出了在博弈树一层结点中以广度优先方式,运用接力式空窗探测技术反复淘汰到只剩一个结点的新搜索方法.该方法面向应用,搜索过程易控,理论上的最小搜索极限小于极小博弈树.对比实验表明,... 通过对机器博弈主要搜索算法的深入分析和实践,提出了在博弈树一层结点中以广度优先方式,运用接力式空窗探测技术反复淘汰到只剩一个结点的新搜索方法.该方法面向应用,搜索过程易控,理论上的最小搜索极限小于极小博弈树.对比实验表明,该算法平均搜索效率高于PVS搜索和MTD(f)方法,并且使用该方法的迭代深化对博弈树优化效果最佳,从而使迭代深化搜索应用范围更加广泛. 展开更多

关键词 博弈树 极小树 空窗探测 迭代深化 广度优先 五子棋

原文传递

五子棋对弈机器人移动平台的研究 被引量：1

6

作者 毛丽民 卢振利 +2 位作者 刘叔军 彭伟伟 李亮 《微特电机》 北大核心 2017年第1期9-14,共6页

以五子棋对弈机器人作为研究对象,提出了一种具有真实对弈环境的五子棋机器人的移动平台。该移动平台执行机构以STM32为核心,控制三维的移动,并配合电磁铁完成自主取棋、移动、下棋等动作,同时五子棋机器人具备界面显示、语音识别与提... 以五子棋对弈机器人作为研究对象,提出了一种具有真实对弈环境的五子棋机器人的移动平台。该移动平台执行机构以STM32为核心,控制三维的移动,并配合电磁铁完成自主取棋、移动、下棋等动作,同时五子棋机器人具备界面显示、语音识别与提示、指示灯和蜂鸣器等丰富的人机交互功能,充分展示了设计的人性化。经过测试,所设计的三维移动平台能快速、精准的实现定位,同时系统之间分工明确,相互配合,为五子棋的对弈,提供了很好的实现平台。 展开更多

关键词 五子棋 机器人 移动平台

在线阅读 下载PDF 职称材料

多种搜索算法的五子棋博弈算法研究 被引量：7

7

作者 董慧颖 王杨 《沈阳理工大学学报》 CAS 2017年第2期39-43,83,共6页

主要选择五子棋为研究对象,应用Alpha-Beta剪枝算法、置换表技术搜索算法,研究人工智能模拟人类思考的推算过程,实现博弈效果。在Alpha-Beta剪枝算法中引入迭代加深以及局部搜索方法,提高程序棋技。在此基础上使用Monte Carlo方法和深... 主要选择五子棋为研究对象,应用Alpha-Beta剪枝算法、置换表技术搜索算法,研究人工智能模拟人类思考的推算过程,实现博弈效果。在Alpha-Beta剪枝算法中引入迭代加深以及局部搜索方法,提高程序棋技。在此基础上使用Monte Carlo方法和深度学习方法结合的方式来提高下棋技巧。实验结果表明,该算法相比于上述几种方法有明显的改进。 展开更多

关键词 人工智能 机器博弈 五子棋 置换表 Alpha-Beta剪枝算法

在线阅读 下载PDF 职称材料

五子棋算法的研究与思考 被引量：11

8

作者 朱全民 陈松乔 《计算技术与自动化》 2006年第2期71-74,共4页

通过对五子棋算法的研究,探讨在博弈算法设计中优化的一些基本思路,并对其他棋类博弈算法提出一些思考和展望。

关键词 五子棋 极大极小搜索 搜索优化

在线阅读 下载PDF 职称材料

基于C语言的五子棋游戏程序设计 被引量：2

9

作者 陈慧杰 郭占祥 《宁波职业技术学院学报》 2012年第2期41-44,共4页

为了设计人人对弈模式的五子棋游戏系统,采用了C语言函数模块化程序设计方法,利用VisualC++6.0编译器运行游戏,实现一方执白棋,一方执黑棋,通过屏幕上的文字提示,轮流走棋,最先使五子相连一方获胜的人人对弈功能。同时,也对其他游戏系... 为了设计人人对弈模式的五子棋游戏系统,采用了C语言函数模块化程序设计方法,利用VisualC++6.0编译器运行游戏,实现一方执白棋,一方执黑棋,通过屏幕上的文字提示,轮流走棋,最先使五子相连一方获胜的人人对弈功能。同时,也对其他游戏系统的开发设计具有一定的借鉴作用。 展开更多

关键词 五子棋 C语言 人人对弈

在线阅读 下载PDF 职称材料

基于J2ME的手机蓝牙对战游戏的设计 被引量：1

10

作者 马丽 张国平 李亚丽 《计算机与数字工程》 2012年第7期137-139,152,共4页

该文以五子棋游戏为基础,采用面向对象的设计方法并结合当前移动领域比较流行的J2ME技术以及蓝牙无线技术,实现了双人联网的对战游戏。游戏设计过程中对蓝牙通讯、游戏对弈、棋盘自定义设置等核心技术作了详细的分析,游戏在WTK模拟环境... 该文以五子棋游戏为基础,采用面向对象的设计方法并结合当前移动领域比较流行的J2ME技术以及蓝牙无线技术,实现了双人联网的对战游戏。游戏设计过程中对蓝牙通讯、游戏对弈、棋盘自定义设置等核心技术作了详细的分析,游戏在WTK模拟环境下进行了仿真实验,系统运行结果表明,该游戏具有运行速度快,占用资源少,数据传输稳定等优点。 展开更多

关键词 J2ME 蓝牙技术 五子棋 WTK

在线阅读 下载PDF 职称材料

基于.NET的五子棋游戏的设计与实现 被引量：1

11

作者 沈桂芳 王海云 《巢湖学院学报》 2015年第6期33-38,共6页

基于对五子棋游戏规则的分析,设计了该游戏的算法,并选择Visual Studio 2008作为该软件的开发平台,实现了五子棋的多种对战模式,既可人与人对战,也可人与电脑对战,更增加了多人对战,多人机对战功能。还实现了无限步悔棋,自定义棋盘行列... 基于对五子棋游戏规则的分析,设计了该游戏的算法,并选择Visual Studio 2008作为该软件的开发平台,实现了五子棋的多种对战模式,既可人与人对战,也可人与电脑对战,更增加了多人对战,多人机对战功能。还实现了无限步悔棋,自定义棋盘行列数,自动保存残局的功能。经测试,本游戏系统功能齐全,能平稳运行,具有较强的使用价值。 展开更多

关键词 五子棋 思考算法 多人对战 人机对战

在线阅读 下载PDF 职称材料

基于Java语言开发五子棋游戏项目的教学设计与实践 被引量：2

12

作者 彭健 陈兰兰 《江苏科技信息》 2016年第33期47-48,共2页

文章详细讲述了基于Java语言开发五子棋游戏项目的教学设计与实践的全过程。任务驱动的项目实践教学非常有利于激发学生的学习热情,提高教学效果。

关键词 教学设计 五子棋 项目教学

在线阅读 下载PDF 职称材料

应用于实验教学的五子棋人机对弈系统 被引量：4

13

作者 曹峥 《软件工程师》 2014年第8期3-6,共4页

设计开发了一种能够与人进行五子棋实时对弈的机器人系统,利用摄像头识别棋盘信息,由策略系统做出落子决策,再通过机械臂执行动作,完成人机对弈的整个过程。详细介绍了系统各功能模块的软硬件设计、实现和调试。实验证明,对弈机器人以... 设计开发了一种能够与人进行五子棋实时对弈的机器人系统,利用摄像头识别棋盘信息,由策略系统做出落子决策,再通过机械臂执行动作,完成人机对弈的整个过程。详细介绍了系统各功能模块的软硬件设计、实现和调试。实验证明,对弈机器人以较低的成本实现了沉浸式的人机交互体验,对计算机控制装置、人工智能、软件技术等课程的实验教学起到了促进作用。 展开更多

关键词 对弈机器人 五子棋 图像识别 PLC 实验教学

在线阅读 下载PDF 职称材料

智能五子棋博弈关键技术研究

14

作者 蔡增玉 方娜 +1 位作者 甘勇 贺蕾 《郑州轻工业学院学报（自然科学版）》 CAS 2010年第6期76-80,共5页

基于对五子棋棋局状态表示、棋局估值函数的设计、搜索算法中搜索深度的选择、后台时间的合理利用和开局残局库的使用等智能五子棋博弈的关键技术的分析,在Windows XP上用Visual C++6.0开发了智能五子棋博弈原型系统:用三维数组表示方... 基于对五子棋棋局状态表示、棋局估值函数的设计、搜索算法中搜索深度的选择、后台时间的合理利用和开局残局库的使用等智能五子棋博弈的关键技术的分析,在Windows XP上用Visual C++6.0开发了智能五子棋博弈原型系统:用三维数组表示方法存储棋盘状态,用加权估值法评价状态优劣,用α-β剪枝搜索作为基本的搜索算法,并用启发式规则来选择合适的搜索深度.实现和分析结果表明,该系统与原来的五子棋程序相比,减少了对一些不能取得胜利的空间的搜索,提高了对弈速度. 展开更多

关键词 智能五子棋 博弈 估值

在线阅读 下载PDF 职称材料

嵌入式五子棋游戏设计 被引量：1

15

作者 王小妮 《电脑开发与应用》 2014年第10期64-66,共3页

随着嵌入式技术及游戏软件的发展,手机游戏业也进入了一个新的移动游戏时代。好多大学设置了嵌入式游戏设计课程,五子棋游戏设计是在嵌入式系统环境下,使用标准C语言编程实现五子棋游戏。游戏中包含双人对战下棋功能、人机对战下棋功能... 随着嵌入式技术及游戏软件的发展,手机游戏业也进入了一个新的移动游戏时代。好多大学设置了嵌入式游戏设计课程,五子棋游戏设计是在嵌入式系统环境下,使用标准C语言编程实现五子棋游戏。游戏中包含双人对战下棋功能、人机对战下棋功能、存盘读取记录功能、悔棋功能、记录下棋步数功能、判断胜负功能等。对培养适应社会需求的嵌入式技术人才有着重要意义。 展开更多

关键词 嵌入式技术 五子棋 游戏设计

在线阅读 下载PDF 职称材料

智能五子棋算法的设计实现 被引量：7

16

作者 王长飞 蔡强 李海生 《系统仿真学报》 CAS CSCD 北大核心 2009年第4期1051-1054,共4页

博弈是人工智能的主要研究领域之一。以五子棋为例,探讨人机博弈中推理技术、搜索方法和决策规划的实现算法。在Visual C++环境下设计了一个基于上述算法的智能的五子棋程序,实现人机博弈。最后探讨了优化五子棋算法的思路,并给出算法... 博弈是人工智能的主要研究领域之一。以五子棋为例,探讨人机博弈中推理技术、搜索方法和决策规划的实现算法。在Visual C++环境下设计了一个基于上述算法的智能的五子棋程序,实现人机博弈。最后探讨了优化五子棋算法的思路,并给出算法实例。相比已有程序,实例在对弈水平和搜索效率方面均有显著的提高。 展开更多

关键词 五子棋 估值 Alpha-Beta搜索 优化

原文传递

基于VB2005的五子棋游戏设计

17

作者 陈伟康 《微型机与应用》 2014年第4期12-13,16,共3页

参考社会上流行的五子棋游戏,使用VB2005进行程序模拟设计,用数组的变换实现查找功能,可增加学生学习编写程序的兴趣,提高《面向对象程序设计》课程教学的效果。

关键词 五子棋游戏 VB2005 循环 数组

在线阅读 下载PDF 职称材料

基于PLC的人机对弈系统设计

18

作者 杨小强 《邢台职业技术学院学报》 2018年第1期76-79,共4页

本文基于PLC设计开发了一种与人进行五子棋对弈的机器人系统,利用视觉系统对棋盘信息进行获取,由算法系统做出落子决策,再通过PLC对落子行列数进行数据转换,最后由六轴机器人完成动作。重点研究PLC在总体系统中起到的数据转换原理,以及... 本文基于PLC设计开发了一种与人进行五子棋对弈的机器人系统,利用视觉系统对棋盘信息进行获取,由算法系统做出落子决策,再通过PLC对落子行列数进行数据转换,最后由六轴机器人完成动作。重点研究PLC在总体系统中起到的数据转换原理,以及上下位机的数据连接与实现。实验证明,基于PLC设计的五子棋人机对弈系统具有实用、形象、可靠等特点。 展开更多

关键词 五子棋 对弈机器人 PLC

在线阅读 下载PDF 职称材料

五子棋中Alpha-Beta搜索算法的研究与改进 被引量：4

19

作者 程宇 雷小锋 《计算机工程》 CAS CSCD 2012年第17期186-188,共3页

对五子棋中Alpha-Beta搜索算法进行研究。依据五子棋的特点,提出一种局部搜索的算法,该算法可直接减少搜索的平均分枝因子。结合Alpha-Beta搜索算法效率与子节点着法顺序高度相关的特点,给出静态评价启发以及迭代深化的方法优化着法顺... 对五子棋中Alpha-Beta搜索算法进行研究。依据五子棋的特点,提出一种局部搜索的算法,该算法可直接减少搜索的平均分枝因子。结合Alpha-Beta搜索算法效率与子节点着法顺序高度相关的特点,给出静态评价启发以及迭代深化的方法优化着法顺序。实验结果表明,该方法能提升Alpha-Beta搜索算法的效率。 展开更多

关键词 五子棋 Alpha-Beta搜索算法 局部搜索 静态评价启发 迭代深化 着法顺序

在线阅读 下载PDF 职称材料

一种趣味五子棋游戏设计

20

作者 高海静 《电子测试》 2014年第11期16-17,15,共3页

五子棋游戏是一种简单大众的游戏,深受广大电脑玩家的喜爱,现在流行的五子棋游戏软件大多缺乏美观的界面和容易的操作方法,电脑的最佳落子算法也不是很好。本文通过Java语言在计算机图形方面的编程,设计了五子棋游戏软件,使该软件具有... 五子棋游戏是一种简单大众的游戏,深受广大电脑玩家的喜爱,现在流行的五子棋游戏软件大多缺乏美观的界面和容易的操作方法,电脑的最佳落子算法也不是很好。本文通过Java语言在计算机图形方面的编程,设计了五子棋游戏软件,使该软件具有美观友好的界面,在人机对弈时,使电脑具有较高的智商,使游戏具有更高的可玩性。 展开更多

关键词 五子棋游戏 算法 程序开发

在线阅读 下载PDF 职称材料