五子棋人机博弈算法的研究及改进

1

作者 符秀辉 谷文通 《计算机与数字工程》 2024年第4期963-965,972,共4页

如今人工智能的领域正在不断延伸,计算机博弈如今已经成为了人工智能中很重要的一个领域。论文以五子棋为研究对象,简要介绍了五子棋游戏中几种常用的搜索算法:α-β剪枝算法,置换表搜索算法,迭代加深算法和UCT算法,并分别将几种算法应... 如今人工智能的领域正在不断延伸,计算机博弈如今已经成为了人工智能中很重要的一个领域。论文以五子棋为研究对象,简要介绍了五子棋游戏中几种常用的搜索算法:α-β剪枝算法,置换表搜索算法,迭代加深算法和UCT算法,并分别将几种算法应用到五子棋系统中做实验,实验结果证明UCT算法相较其他几种算法胜率更高。并在此基础上提出改进UCT算法,改进的方法是将强化学习算法和UCT算法相结合,有利于进一步提高五子棋系统胜率。 展开更多

关键词 人工智能 计算机博弈 五子棋 UCT算法

在线阅读 下载PDF 职称材料

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

2

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

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

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

在线阅读 下载PDF 职称材料

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

3

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

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

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

在线阅读 下载PDF 职称材料

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

4

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

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

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

在线阅读 下载PDF 职称材料

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

5

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

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

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

原文传递

一种趣味五子棋游戏设计

6

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

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

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

在线阅读 下载PDF 职称材料

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

7

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

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

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

在线阅读 下载PDF 职称材料

五子棋博弈平台的设计与应用 被引量：1

8

作者 方菲 李龙澍 《电脑知识与技术》 2014年第4期2292-2296,共5页

棋类游戏是博弈的规则和思想的完美体现,很多算法技术都可以运用在棋类游戏中。五子棋相比其他棋类,规则更简单易学,适合用于博弈算法的研究。一个五子棋博弈平台的搭建,有利于不同博弈算法之间的比较研究以及改进。该文首先介绍了五子... 棋类游戏是博弈的规则和思想的完美体现,很多算法技术都可以运用在棋类游戏中。五子棋相比其他棋类,规则更简单易学,适合用于博弈算法的研究。一个五子棋博弈平台的搭建,有利于不同博弈算法之间的比较研究以及改进。该文首先介绍了五子棋博弈平台的设计。该平台是包括一个服务器和两个客户端的三层C/S架构平台,主要用于五子棋博弈算法之间的对弈。其次,该文以遗传算法及搜索树算法的对弈为例,展示了该平台的应用。 展开更多

关键词 五子棋 博弈算法 三层C S架构

在线阅读 下载PDF 职称材料

一种改进的基于博弈树模型的五子棋系统 被引量：3

9

作者 杨云强 吴姣 《科学技术与工程》 北大核心 2012年第5期1052-1055,1060,共5页

通过对五子棋算法的研究,探讨了知识抽象、知识表示、估价函数、博弈树及搜索策略等人工智能领域的问题,并基于博弈树模型设计了一个智能五子棋系统。该系统采用多链表结构的知识表示方法记录棋局信息,可以全面地描述和分析棋局形势。最... 通过对五子棋算法的研究,探讨了知识抽象、知识表示、估价函数、博弈树及搜索策略等人工智能领域的问题,并基于博弈树模型设计了一个智能五子棋系统。该系统采用多链表结构的知识表示方法记录棋局信息,可以全面地描述和分析棋局形势。最后,结合局部性原理,采取增量分析法、α-β剪枝及低层剪枝等手段加速分析和搜索效率,提高了该系统的反应速度和智能化程度。 展开更多

关键词 五子棋 人工智能 博弈树 估价函数 知识表示

在线阅读 下载PDF 职称材料

五子棋对战平台的设计与实现 被引量：3

10

作者 张佳佳 《电脑知识与技术》 2012年第8期5409-5411,共3页

该文设计和实现了一个五子棋对战平台。五子棋源于中国，发展于日本，在其它地区，如欧洲和前苏联，也广受欢迎。五子棋容易上手，老少皆宜，它能增强思维能力，提高智力，而且随时随地都可以进行游戏。该系统的设计遵循世界五子棋联赛... 该文设计和实现了一个五子棋对战平台。五子棋源于中国，发展于日本，在其它地区，如欧洲和前苏联，也广受欢迎。五子棋容易上手，老少皆宜，它能增强思维能力，提高智力，而且随时随地都可以进行游戏。该系统的设计遵循世界五子棋联赛的通用协议，可以方便地导入算法引擎，不仅可以实现双人对弈，也可以实现人机对弈、计算机对弈、网络对弈。 展开更多

关键词 五子棋 人机对弈 算法引擎

在线阅读 下载PDF 职称材料

基于α-β剪枝树算法的安卓五子棋程序设计与实现 被引量：3

11

作者 宋万洋 《现代信息科技》 2019年第11期92-93,97,共3页

本文设计并研发了一种基于智能算法的安卓五子棋应用程序,程序中包括两种模式:玩家对弈和人机对弈,其中在人机对弈模式中,程序一方采用α-β剪枝树算法实现。程序主要由界面显示及控制模块、玩家对弈模块、人机对弈模块和胜负判定模块... 本文设计并研发了一种基于智能算法的安卓五子棋应用程序,程序中包括两种模式:玩家对弈和人机对弈,其中在人机对弈模式中,程序一方采用α-β剪枝树算法实现。程序主要由界面显示及控制模块、玩家对弈模块、人机对弈模块和胜负判定模块组成。经过测试,程序具有较高智能程度,能够击败大多数业余选手,并且具有较好的人机交互界面和响应速度,兼顾了智能性与娱乐性。 展开更多

关键词 博弈论 α-β剪枝树算法 五子棋 安卓程序

在线阅读 下载PDF 职称材料

基于极小极大值搜索和Alpha Beta剪枝算法的五子棋智能博弈算法研究与实现 被引量：6

12

作者 郑健磊 匡芳君 《温州大学学报（自然科学版）》 2019年第3期53-62,共10页

针对五子棋棋型定义不准确、棋型不充足等问题,提出了一套改进的五子棋棋型模型和估值方法.针对利用极小极大值搜索和Alpha Beta剪枝算法对此棋型模型着棋时存在效率低和博弈水平不高的问题,提出了一系列改进的着棋方法,即利用局部搜索... 针对五子棋棋型定义不准确、棋型不充足等问题,提出了一套改进的五子棋棋型模型和估值方法.针对利用极小极大值搜索和Alpha Beta剪枝算法对此棋型模型着棋时存在效率低和博弈水平不高的问题,提出了一系列改进的着棋方法,即利用局部搜索、多线程技术、浅层最优算法优化剪枝算法,以提升着棋的速度和准确率.实验结果表明,提出的着棋方案能提升着棋效率和准确性,设计得出的五子棋博弈系统具备远超过多数人类玩家的棋力. 展开更多

关键词 五子棋 估值函数 Alpha-Beta搜索算法 局部搜索 多线程

在线阅读 下载PDF 职称材料

基于Qt和博弈算法的五子棋游戏设计

13

作者 赵杰 李亚文 杨滨峰 《商洛学院学报》 2023年第6期43-50,共8页

研究了五子棋博弈算法的关键技术,设计并实现五子棋游戏对战平台。以Qt多线程机制和TCP/IP协议为基础,设计P2P和C/S网络混合模型,并以Socket网络编程技术实现五子棋游戏的局域网对战。采用极大极小值搜索算法实现机器人博弈,并通过α-... 研究了五子棋博弈算法的关键技术,设计并实现五子棋游戏对战平台。以Qt多线程机制和TCP/IP协议为基础,设计P2P和C/S网络混合模型,并以Socket网络编程技术实现五子棋游戏的局域网对战。采用极大极小值搜索算法实现机器人博弈,并通过α-β剪枝算法和AC匹配算法优化博弈算法。结果表明,该设计可以实现同局域网下网络对弈功能,并且AI的计算时间得到较大的缩减。 展开更多

关键词 五子棋游戏 博弈树 剪枝算法

在线阅读 下载PDF 职称材料