博弈树搜索算法设计和分析

孙伟; 马绍汉

首页> 中文期刊> 《计算机学报》 >博弈树搜索算法设计和分析

博弈树搜索算法设计和分析

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

cqvip:本文提出了博弈树搜索SSS~*算法的两种改进算法BS~*和DS~*算法,给出了BS~*和DS~*搜索博弈树端结点的充分必要条件,并由此证明了,如果能估计一个合适的上界,则BS~*算法优于SSS~*算法,同时还证明了DS~*算法优于α-β算法,论述了DS~*算法搜索深度为奇数的博弈树时,在一般情况下也优于SSS~*算法,且这两种算法都降低了存储开销。

著录项

来源
《计算机学报》 |1993年第5期|361-369|共9页
作者
孙伟; 马绍汉;
展开▼
作者单位

不详;

不详;

展开▼
原文格式 PDF
正文语种 CHI
中图分类 TP311.12;
关键词
博弈树; SSS算法; 数据结构;

相似文献

中文文献
外文文献
专利

1. 博弈树搜索算法的分析与实现 [J] . 危春波 ,王海瑞 ,文乔农 . 科技广场 . 2007,第005期
2. 算法设计与分析课程以赛励教的教学模式及效果分析 [J] . 陈英 ,江智康 ,章文贵 . 高教学刊 . 2020,第006期
3. 算法设计与分析教学常见问题分析 [J] . 秦丹 . 电脑知识与技术 . 2014,第024期
4. “算法设计与分析”课程教学改革探索 [J] . 姜枫 . 中国电力教育 . 2013,第026期
5. 专业学位算法设计与分析课程案例库建设与实践 [J] . 陈争光 ,唐永生 ,关海鸥 . 高师理科学刊 . 2021,第004期
6. 一个实用的博弈树搜索算法设计与分析 [C] . 肖齐英 . 第五届全国青年计算机工作者会议 . 1994
7. 基于强化学习与博弈树搜索的非完备信息博弈算法的研究与应用 [A] . 雷捷维 . 2020

博弈树搜索算法设计和分析

摘要

著录项

相似文献

相关主题

期刊订阅