-
题名基于α-β剪枝树算法的安卓五子棋程序设计与实现
被引量:3
- 1
-
-
作者
宋万洋
-
机构
天津理工大学中环信息学院
-
出处
《现代信息科技》
2019年第11期92-93,97,共3页
-
文摘
本文设计并研发了一种基于智能算法的安卓五子棋应用程序,程序中包括两种模式:玩家对弈和人机对弈,其中在人机对弈模式中,程序一方采用α-β剪枝树算法实现。程序主要由界面显示及控制模块、玩家对弈模块、人机对弈模块和胜负判定模块组成。经过测试,程序具有较高智能程度,能够击败大多数业余选手,并且具有较好的人机交互界面和响应速度,兼顾了智能性与娱乐性。
-
关键词
博弈论
α-β剪枝树算法
五子棋
安卓程序
-
Keywords
game theory
α-β pruning tree algorithm
Gobang
Android program
-
分类号
TP317
[自动化与计算机技术—计算机软件与理论]
TP183
[自动化与计算机技术—控制理论与控制工程]
-
-
题名博弈树搜索的算法改进
被引量:5
- 2
-
-
作者
王镌
-
机构
福建商业高等专科学校计算机系 福建福州
-
出处
《福建电脑》
2004年第2期26-27,共2页
-
文摘
在计算机博弈程序中,通常采用是α-β剪枝算法,为了进一步提高搜索速度,先后又出现了一些改进的算法。本文综合介绍了这些搜索算法的基本思想,并用伪语言对其算法进行了描述。
-
关键词
α-β剪枝算法
最小最大算法
博弈树
渴望搜索算法
计算机
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名博弈树搜索算法的分析与实现
被引量:2
- 3
-
-
作者
危春波
王海瑞
文乔农
-
机构
昆明理工大学信息工程与自动化学院
-
出处
《科技广场》
2007年第5期15-17,共3页
-
文摘
α-β剪枝算法是博弈树搜索算法中成熟而重要的一枝。本文给出其各种改进策略及实现技术,并给出实验结果分析。B*算法是α-β剪枝算法的挑战者,它给我们以新的视角看待博弈树搜索,并能克服α-β剪枝算法的一些缺陷。
-
关键词
人工智能
博弈树搜索
α-β剪枝算法
B*算法
-
Keywords
Artificial Intelligence
Game-tree Search
Alpha-beta Pruning Algorithm
B* Algorithm
-
分类号
TP181
[自动化与计算机技术—控制理论与控制工程]
-
-
题名博弈树搜索算法概述
被引量:6
- 4
-
-
作者
岳金朋
冯速
-
机构
北京师范大学信息科学与技术学院
-
出处
《计算机系统应用》
2009年第9期203-207,共5页
-
基金
国家自然科学基金(60273015)
-
文摘
机器博弈作为人工智能研究的重要分支,可研究的内容极为广泛。介绍现在计算机博弈中主流的搜索算法,并将它们有机的结合起来,给出一个搜索的主体框架,为博弈树研究者提供启发和参考。
-
关键词
博弈树
极大极小算法α-β剪枝
置换表
-
分类号
TP391.3
[自动化与计算机技术—计算机应用技术]
-