博弈树搜索算法

作品数:8被引量:26H指数:4
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:马绍汉危春波岳金朋冯速孙伟更多>>
相关机构:山东大学昆明理工大学北京师范大学长沙交通学院更多>>
相关期刊:《计算机系统应用》《计算机学报》《自动化与仪器仪表》《计算机工程与应用》更多>>
相关基金:国家自然科学基金山东省自然科学基金湖南省自然科学基金陕西省教育厅科研计划项目更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-8
视图:
排序:
基于博弈树搜索算法的中国象棋游戏的设计与实现被引量:4
《自动化与仪器仪表》2017年第10期96-98,共3页刘淑琴 刘淑英 
陕西省教育厅科研项目(15JK1803);陕西省十二五规划项目(SGH20140808)
针对中国象棋游戏的设计和开发过程,通过软件工程技术的系统设计方法,分析了中国象棋的存储表示数据结构,利用了网络通信等相关方法,借助于VC++平台,采用Winsock标准编程接口完成了基于局域网的中国象棋网络游戏系统。系统主要实现了网...
关键词:中国象棋 人机对弈 alpha-beta剪枝搜索 负极大极小算法 
博弈树搜索算法概述被引量:6
《计算机系统应用》2009年第9期203-207,共5页岳金朋 冯速 
国家自然科学基金(60273015)
机器博弈作为人工智能研究的重要分支,可研究的内容极为广泛。介绍现在计算机博弈中主流的搜索算法,并将它们有机的结合起来,给出一个搜索的主体框架,为博弈树研究者提供启发和参考。
关键词:博弈树 极大极小算法α-β剪枝 置换表 
博弈树搜索算法在中国象棋中的应用
《计算机系统应用》2009年第9期140-143,共4页岳金朋 冯速 
国家自然科学基金(60273015)
针对中国象棋博弈中较为高效的α-β剪枝算法进行研究,以提升其效率。依据α-β剪枝算法的效率与子节点扩展的排列顺序高度相关的事实及中国象棋自身的特点,从优化着法的排列顺序入手,设计出启发能力较强的着法排列方案,并进一步提出扩...
关键词:中国象棋α—β剪枝着法顺序内部迭代加深扩大窗口 
博弈树搜索算法的分析与实现被引量:2
《科技广场》2007年第5期15-17,共3页危春波 王海瑞 文乔农 
α-β剪枝算法是博弈树搜索算法中成熟而重要的一枝。本文给出其各种改进策略及实现技术,并给出实验结果分析。B*算法是α-β剪枝算法的挑战者,它给我们以新的视角看待博弈树搜索,并能克服α-β剪枝算法的一些缺陷。
关键词:人工智能 博弈树搜索 α-β剪枝算法 B*算法 
基于知识推理的博弈树搜索算法被引量:10
《计算机工程与应用》2004年第1期74-76,156,共4页蒋加伏 陈蔼祥 唐贤英 
湖南省自然科学基金(编号:00JJY2059)
针对搜索技术中存在的由于搜索空间过于巨大而引起的搜索效率下降的缺点,该文提出了一种把规则提取、知识推理、搜索相结合的新算法。并把该算法运用到中国象棋中去。实验结果表明,该算法不但能保证博弈水平,还能提高搜索效率。
关键词:搏弈树 搜索算法 规则提取 知识推理 
一个体现战术意图的博弈树搜索算法被引量:2
《华北水利水电学院学报》1997年第3期59-64,共6页庄晋林 
提出了一个体现战术意图的博弈树搜索算法,并讨论了它的实用性。
关键词:博弈树 搜索算法 人工智能 
分布式博弈树搜索算法被引量:1
《计算机学报》1995年第1期39-45,共7页孙伟 马绍汉 
国家自然科学基金;山东省自然科学基金
本文提出了分布式博弈树搜索DDS算法,从通信开销、存储开销、加速比等方面分析了算法性能,并与SSS和α-β算法在搜索结点个数方面作了比较,模拟实验表明DDS是一种高效实用的分布式搜索算法.
关键词:分布式搜索 博弈树 搜索算法 人工智能 
博弈树搜索算法设计和分析被引量:5
《计算机学报》1993年第5期361-369,共9页孙伟 马绍汉 
国家自然科学基金;山东省自然科学基金
本文提出了博弈树搜索SSS~*算法的两种改进算法BS~*和DS~*算法,给出了BS~*和DS~*搜索博弈树端结点的充分必要条件,并由此证明了,如果能估计一个合适的上界,则BS~*算法优于SSS~*算法,同时还证明了DS~*算法优于α-β算法,论述了DS~*算法...
关键词:博弈树 SSS算法 数据结构 
检索报告 对象比较 聚类工具 使用帮助 返回顶部