摘要
博弈是启发式搜索的一个重要应用领域,博弈过程可以用一棵博弈搜索树表示,通过对博弈树进行搜索求解。本文主要介绍博弈的概念,及常用的博弈搜索算法:极大极小法、α-β剪枝技术,并探讨搜索与静态估值函数的关系。
出处
《无线互联科技》
2011年第12期39-40,共2页
Wireless Internet Technology
参考文献7
-
1岳金朋,冯速.博弈树搜索算法概述[J].计算机系统应用,2009,18(9):203-207. 被引量:6
-
2张聪品,刘春红,徐久成.博弈树启发式搜索的α-β剪枝技术研究[J].计算机工程与应用,2008,44(16):54-55. 被引量:6
-
3李红,吴粉侠,刘小豫.博弈树搜索算法研究[J].长春工程学院学报(自然科学版),2007,8(2):59-62. 被引量:4
-
4危春波,王海瑞,文乔农.博弈树搜索算法的分析与实现[J].科技广场,2007(5):15-17. 被引量:2
-
5肖齐英,王正志.博弈树搜索与静态估值函数[J].计算机应用研究,1997,14(4):74-76. 被引量:6
-
6孙伟,马绍汉.博弈树搜索算法设计和分析[J].计算机学报,1993,16(5):361-369. 被引量:5
-
7杨涛,何志均,俞瑞钊.博弈树函数及其计算优化[J]计算机学报,1988(02).
二级参考文献21
-
1徐心和,王骄.中国象棋计算机博弈关键技术分析[J].小型微型计算机系统,2006,27(6):961-969. 被引量:60
-
2Cohen P R,Feigenbaum E A.The handbook of artifical intelligenee[M].New Jersey : Addision Wesley, 1982:45-80.
-
3Clancy W J.Heuristic classification[J].Artificial Intelligence,1985,27: 289-350.
-
4Luger G F.Artifieal intelligence structures and strategies for complex problem solving [M].5th ed.Beijing:China Machine Press, 2006:110-118.
-
5Shannon CE. Programming a computer for playing chess. Philosophical Magazine, 1950,41 (7):256 - 275.
-
6陆汝钤.人工智能(上).北京:科学出版社,1995:390-392.
-
7Eppstein D. Hashing and Move Ordering. 1997/4. http: //www. ics.uci.edu/-eppstein/180a/970424.html.
-
8Knuth DE, Moore RW. An analysis of Alpha-Betz pruning. Artificial Intelligence, 1975,6(4):293 - 326.
-
9Zobrist A. A new hashing method with application for game playing. ICCA Journal, 1990,13(2):69 - 73.
-
10Moreland B. Transposition table. 2004/3.https://chessprogramming.wikispaces, corn/Transposition+Table.
共引文献20
-
1张宜放,孟坤.基于点格棋的UCT算法研究与分析[J].智能计算机与应用,2020(4):27-31. 被引量:3
-
2孙伟,马绍汉.分布式博弈树搜索算法[J].计算机学报,1995,18(1):39-45. 被引量:1
-
3张越,芦东昕.面向目标的博弈搜索策略及其应用[J].计算机技术与发展,2007,17(3):102-105.
-
4张怀,许林英.空间有限条件下博弈搜索算法的优化[J].电子测量技术,2007,30(8):26-29. 被引量:1
-
5惠一楠,朱华勇,沈林成.无人机攻防对抗不完全信息动态博弈方法研究[J].兵工自动化,2009,28(1):4-7. 被引量:23
-
6岳金朋,冯速.博弈树搜索算法在中国象棋中的应用[J].计算机系统应用,2009,18(9):140-143.
-
7蔡增玉,方娜,甘勇,贺蕾.智能五子棋博弈关键技术研究[J].郑州轻工业学院学报(自然科学版),2010,25(6):76-80.
-
8汪婷,喻金科.基于Xcode的智能五子棋的设计[J].计算机与现代化,2012(2):185-186. 被引量:2
-
9张晓艳.对博弈及其常用搜索算法的研究[J].无线互联科技,2012,9(4):120-120.
-
10张小川,唐艳,梁宁宁.采用时间差分算法的九路围棋机器博弈系统[J].智能系统学报,2012,7(3):278-282. 被引量:5
同被引文献6
-
1罗鉴江.民间棋类游戏[M].北京:农村读物出版社,2003.
-
2KNUTH D E. MOORE R W. An analysis of alpha-beta pruning [J]. Artificial Intelligence, 1975(6) : 239-326.
-
3Altera Corporation. DE2 Development and Education Board User Manual[M].[S. 1.]: Altera Corporation, 2005.
-
4Altera Corporation. Nios II processor reference handbook [M]. [S. 1. ] : Altera Corporation, 2009.
-
5徐心和,邓志立,王骄,徐长明,刘纪红,马宗民.机器博弈研究面临的各种挑战[J].智能系统学报,2008,3(4):288-293. 被引量:40
-
6李爱军.浅析函数递归调用的应用[J].办公自动化(综合月刊),2011(8):58-59. 被引量:1
-
1廖士中.博弈树的聚合估值方法及其剪枝技术[J].辽宁师范大学学报(自然科学版),1992,15(2):106-114.
-
2朱龙梅.浅论人工智能启发式搜索策略的研究[J].电子设计工程,2013,21(16):61-64. 被引量:5
-
3汤养,陈伟.喷涂机器人喷枪轨迹规划的优化算法研究[J].机械设计与制造,2007(10):144-146. 被引量:4
-
4王京辉,乔卫民.基于PVM的博弈树的网络并行搜索[J].计算机工程,2005,31(9):29-30. 被引量:2
-
5林杨,黎元生,王应明.属性权重完全未知的犹豫模糊双边匹配决策[J].计算机应用,2016,36(8):2268-2273. 被引量:2
-
6张聪品,刘春红,徐久成.博弈树启发式搜索的α-β剪枝技术研究[J].计算机工程与应用,2008,44(16):54-55. 被引量:6
-
7张怀,许林英.空间有限条件下博弈搜索算法的优化[J].电子测量技术,2007,30(8):26-29. 被引量:1
-
8杨凯峰,郭清富.用Turbo-Prolog实现问题的搜索求解[J].微型机与应用,1992,11(3):13-14.
-
9方霞,席金菊.基于变异和启发式选择的蚁群优化算法[J].计算机工程与应用,2013,49(24):24-27. 被引量:5
-
10陈兆仁,李迎九.基于启发式搜索的实例推理[J].机械工艺师,2000(7):13-14. 被引量:1