Improved alpha-beta Pruning of Heuristic Search in game-playing Tree

被引：0

作者：

Zhang Congpin ^{[1
]}

Cui Jinling ^{[1
]}

Liu Chunhong ^{[1
]}

Xu Jiucheng ^{[1
]}

机构：

[1] Henan Normal Univ, Coll Comp & Informat Technol, Key Lab Intelligent Informat Proc, Xinxiang 453007, Peoples R China

来源：

ITESS: 2008 PROCEEDINGS OF INFORMATION TECHNOLOGY AND ENVIRONMENTAL SYSTEM SCIENCES, PT 2 | 2008年

关键词：

game playing; heuristic search; alpha-beta pruning;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

The game playing is an import domain of heuristic search, and its procedure is represented by a special and/or tree. Alpha-beta pruning is always used for problem solving by searching the game-playing-tree. In this paper, the plan which child nodes are inserted into game-playing-tree from large value of estimation function to small one when the node of no receiving fixed ply depth is expand is proposed based on alpha-beta pruning. It improves effect of search.

引用

页码：681 / 684

页数：4

共 50 条

[21] A QUANTITATIVE-ANALYSIS OF THE ALPHA-BETA PRUNING ALGORITHM
DARWISH, NM
ARTIFICIAL INTELLIGENCE, 1983, 21 (04) : 405 - 433
[22] Heuristic Move Pruning in Monte Carlo Tree Search for the Strategic Card Game Lords of War
Sephton, Nick
Cowling, Peter I.
Powley, Edward
Slaven, Nicholas H.
2014 IEEE CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND GAMES (CIG), 2014,
[23] Temporal difference learning for heuristic search and game playing
Beal, DF
Smith, MC
INFORMATION SCIENCES, 2000, 122 (01) : 3 - 21
[24] Job-Level Alpha-Beta Search
Chen, Jr-Chang
Wu, I-Chen
Tseng, Wen-Jie
Lin, Bo-Han
Chang, Chia-Hui
IEEE TRANSACTIONS ON COMPUTATIONAL INTELLIGENCE AND AI IN GAMES, 2015, 7 (01) : 28 - 38
[25] Using Chunking to Optimise an Alpha-Beta Search
Cook, Andrew
Edmondson, William
INTERNATIONAL CONFERENCE ON TECHNOLOGIES AND APPLICATIONS OF ARTIFICIAL INTELLIGENCE (TAAI 2010), 2010, : 166 - 171
[26] GENERALIZATION OF ALPHA-BETA AND SSSSTAR SEARCH PROCEDURES
IBARAKI, T
ARTIFICIAL INTELLIGENCE, 1986, 29 (01) : 73 - 117
[27] Alpha-beta search enhancements with a real-value game-state evaluation function
Mandziuk, J
Osman, D
ICGA JOURNAL, 2004, 27 (01) : 38 - 43
[28] Informed Hybrid Game Tree Search for General Video Game Playing
Joppen, Tobias
Moneke, Miriam Ulrike
Schroeder, Nils
Wirth, Christian
Fuernkranz, Johannes
IEEE TRANSACTIONS ON GAMES, 2018, 10 (01) : 78 - 90
[29] UNSYNCHRONIZED ITERATIVELY DEEPENING PARALLEL ALPHA-BETA SEARCH
NEWBORN, M
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1988, 10 (05) : 687 - 694
[30] Overcoming 5G ultra-density with game theory: Alpha-beta pruning aided conflict detection
Bilen, Tugce
Canberk, Berk
PERVASIVE AND MOBILE COMPUTING, 2020, 63

← 1 2 3 4 5 →