检索结果-南通市图书馆

科技风 2024年第29期 112-115页

作者：张宇辉李青青潘晓衡东莞理工学院计算机科学与技术学院

蒙特卡洛树搜索是实现智能博弈程序的关键技术，是人工智能课程的重要内容。本文面向人工智能课程实践教学，针对现有教材偏重理论介绍缺乏实践引导的问题，设计了以黑白棋为例的蒙特卡洛树搜索实验，帮助学生理解蒙特卡洛树搜索的主要... 详细信息

蒙特卡洛树搜索是实现智能博弈程序的关键技术，是人工智能课程的重要内容。本文面向人工智能课程实践教学，针对现有教材偏重理论介绍缺乏实践引导的问题，设计了以黑白棋为例的蒙特卡洛树搜索实验，帮助学生理解蒙特卡洛树搜索的主要流程与设计原理。本文首先运用图解方式直观展示蒙特卡洛树的创建与扩展过程；其次引入算法的模块化实现方法；最后，将蒙特卡洛树搜索应用于智能黑白棋程序设计，通过图形界面展示搜索结果，实现交互式人机对弈。教学实践表明，通过动手实现基于蒙特卡洛树搜索的智能黑白棋程序，能够加深学生对算法的理解，提升学生创新实践能力。

关键词：人工智能蒙特卡洛树搜索黑白棋 AlphaGo

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

基于Alpha-Beta剪枝算法的黑白棋游戏的设计与开发

基于Alpha-Beta剪枝算法的黑白棋游戏的设计与开发

引用

作者：王增财内蒙古大学

学位级别：硕士

黑白棋游戏是19世纪英国人发明的,因为其简单的玩法和友好的界面,非常适合在电脑上玩。随着电脑的普及,黑白棋游戏在全世界迅速流行起来。因其玩家数量众多,越来越多的人开始研究并编写黑白棋的博弈算法,但这些算法存在算法不精确、计... 详细信息

黑白棋游戏是19世纪英国人发明的,因为其简单的玩法和友好的界面,非常适合在电脑上玩。随着电脑的普及,黑白棋游戏在全世界迅速流行起来。因其玩家数量众多,越来越多的人开始研究并编写黑白棋的博弈算法,但这些算法存在算法不精确、计算步骤多、耗时长等诸多问题。本次设计以黑白棋游戏为载体,使用Visual C++ 6.0编写,开发出具有博弈能力的游戏应用程序。为了解决黑白棋电脑智能低的问题,本次设计运用了优化过的"Alpha-Beta剪枝”算法知识,设计出能够智能选择最优的走法,加快了运行速度,提高了电脑的人工智能。本次设计不但设计了高智能、高难度的人机游戏,还实现了人人对战和网络对战功能,使整个游戏更加完善,大大满足了当前的市场需求。

关键词：黑白棋 VC++ Alpha-Beta剪枝算法人工智能

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于J2ME平台的手机黑白棋的开发

基于J2ME平台的手机黑白棋的开发

引用

作者：宋宏宇吉林大学

学位级别：硕士

随着计算机技术的不断发展,计算机处理速度的飞速提高,电脑能否战胜人脑逐渐成为人们感兴趣的话题。早在二十世纪五十年代,香农和图灵对棋类博弈程序进行了描述,并以棋类对弈的方式,向人类智能发起了挑战。半个世纪以来,人机博弈程序的... 详细信息

随着计算机技术的不断发展,计算机处理速度的飞速提高,电脑能否战胜人脑逐渐成为人们感兴趣的话题。早在二十世纪五十年代,香农和图灵对棋类博弈程序进行了描述,并以棋类对弈的方式,向人类智能发起了挑战。半个世纪以来,人机博弈程序的设计成为众多学者们研究的热点,并在完全信息博弈的研究中,取得了令人瞩目的成绩。近年来,人工智能是人们研究的重要领域之一,计算机博弈是人工智能研究的重要分支。在人工智能领域,人类对机器博弈的研究所衍生的大量成果,对更广泛的领域产生了重要的影响。我们可以通过掌握下棋的本质,来掌握人类智能行为的核心,因此,对于人机博弈问题的研究具有重大意义。随着3G时代的到来,基于J2ME的相关程序有很大的发展前景。在日本、美国等3G通信普及的国家,手机游戏受到很多用户的青睐。Google发起的ANDROID移动终端操作系统热潮席卷全球,打破了Nokia的Symbian系统独霸智能手机操作系统的局面。因此,通过对J2ME的学习,可以为掌握ANDROID系统开发打下基础。黑白棋是19世纪末英国人发明的,也叫苹果棋,翻转棋,是一个经典的策略性游戏。在国外,黑白棋是一种深受大众欢迎的游戏,其具有的规则简单、精通复杂、变化多样以及丰富的趣味性等特点,深受人们喜爱。该游戏适合不同年龄以及各种职业的人,而且游戏耗时短,可以随时随地进行玩耍。因此移动终端上的黑白棋特别适合在公交车上或者其他闲暇时间进行玩耍。本文以此为背景,通过对人机博弈所涉及的相关技术的学习和研究,以及对人机博弈的研究现状的了解,针对黑白棋的简单游戏规则,本文为其构建了一个合理的游戏背景,以此增强视觉效果,从而增强了游戏的艺术效果及可玩性。本文的主要研究工作内容如下：(1)对人机博弈所涉及的相关理论知识进行了系统的学习与研究。(2)从游戏背景设计、游戏MIDLET框架、游戏画布以及系统开发和运行环境四个方面给出了系统概况。(3)对系统进行总体设计。给出了设计思想、程序流程以及算法中涉及的主要变量,并按照黑白棋的游戏规则对程序进行逻辑判断,其中包括吃子逻辑判断、落子逻辑判断、假设吃子逻辑判断、假设落子逻辑判断、游戏可继续逻辑判断以及游戏AI主体函数AIset。(4)根据系统的总体设计,本文给出了各部分的详细设计,并在索尼爱立信的模拟器上给出了本系统的实验结果。考虑到本系统的应用主要面向的是广大手机用户,所以,本系统在功能设计过程中,界面采取人性化设计,可以使用户很容易掌握和进行该游戏。通过对本系统的实现表明,本文设计的黑白棋游戏能够在索尼爱立信的模拟器上很好的运行,基本满足了用户的要求。

关键词：人机博弈人工智能 J2ME 黑白棋

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于改进博弈树的黑白棋设计与实现

基于改进博弈树的黑白棋设计与实现

引用

作者：李小舟华南理工大学

学位级别：硕士

计算机的人工智能(Artificial Intelligence,简称AI)研究一直是人类一个富于挑战的实践。让计算机具有智能,是科研学者一直为之奋斗的课题。而在计算机AI的研究领域中,让传统的棋类博弈游戏具有智能,一直是人们关注和研究的内容。棋类... 详细信息

计算机的人工智能(Artificial Intelligence,简称AI)研究一直是人类一个富于挑战的实践。让计算机具有智能,是科研学者一直为之奋斗的课题。而在计算机AI的研究领域中,让传统的棋类博弈游戏具有智能,一直是人们关注和研究的内容。棋类博弈人工智能,一般包括博弈搜索、局面评估两个方面。顶尖的博弈智能系统还具备自学习的能力,在对局中通过学习不断地提高AI。各种棋类游戏虽然玩法各异,都是基本的博弈算法是通用。其中,作为博弈游戏AI最核心的博弈树搜索算法,是整个博弈AI的基础,同时也是最核心的内容。所以,对博弈树搜索算法的研究和设计,具有重要的现实意义。本论文就是通过对博弈搜索关键技术的分析,设计和实现一个基于改进博弈树搜索算法的黑白棋对弈系统。本论文对基于改进博弈树的黑白棋设计与实现工作,主要体现在以下几个方面: 一、对博弈游戏核心的博弈树搜索算法等关键技术进行了较全面的研究和分析。从基本的min-max算法、alpha-beta剪枝、到基于启发式的优化策略、基于期望窗口和有损剪枝的优化策略,到使用多处理器的并行博弈计算等;尽量做到了全面而又系统,为后面的博弈树搜索算法的设计和改进奠定了基础。二、以面向对象的设计思想,设计和实现黑白棋的人工智能对弈系统。在设计上,采用了完全面向对象的方法,把人工智能的各个方面抽象成人类智能对应的推理、分析、记忆和自学习几个方面,然后对这几个部分分别进行设计,改变了以往以算法为核心的形式。三、在黑白棋博弈树搜索算法的实现上,对原来的博弈树搜索算法进行了一定改进。自行设计了一个基于双置换表、浅层探测启发和―杀手‖启发的搜索算法,并且具备动态选择要排序的结点进行排序的能力。这样大大提高了alpha-beta剪枝的效率。同时使用零窗口搜索的MTD(f)方法,一方面提高了效率,另一方面有利于以后的并行计算实现的扩展。四、黑白棋的下棋规则和局面评估方面,使用了位棋盘的数据结构的设计和基于模板匹配的局面评估方法,最大程度地提高了下棋的效率和AI。位棋盘和基于模板匹配的方法是黑白棋程序现阶段先进的设计方法,同时也是其它棋类系统设计的发展趋势。五、在黑白棋对弈系统开局库和自学习方面:开局库并没有使用传统的树型结构,而是使用基于一维线性表的二分查找方法来实现。同时,区别于一般的系统的自学习能力,就是自学习除了可以提高AI之外,还可以不断地提高下棋效率。最后,通过测试,改进的启发式博弈树搜索比原alpha-beta搜索和传统的启发搜索在效率上有了相当的提高。同时经测试,本黑白棋人工智能对弈系统已经具备了较高的智能,具有一定的研究和使用意义。

关键词：黑白棋博弈树搜索模板匹配自学习

来源：

同方学位论文库评论