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 条

[31] Multi-cut αβ-pruning in game-tree search
Björnsson, Y
Marsland, TA
THEORETICAL COMPUTER SCIENCE, 2001, 252 (1-2) : 177 - 196
[32] THE GUARD HEURISTIC - LEGAL MOVE ORDERING WITH FORWARD GAME-TREE PRUNING
KE, YF
PARNG, TM
ICCA JOURNAL, 1993, 16 (02): : 76 - 85
[33] Alpha-Beta Pruning and Althofer's Pathology-Free Negamax Algorithm
Abdelbar, Ashraf M.
ALGORITHMS, 2012, 5 (04): : 521 - 528
[34] Information-based alpha-beta search and the homicidal chauffeur
Neller, TW
HYBRID SYSTEMS: COMPUTATION AND CONTROL, 2002, 2289 : 323 - 336
[35] Pruning Playouts in Monte-Carlo Tree Search for the Game of Havannah
Dugueperoux, Joris
Mazyad, Ahmad
Teytaud, Fabien
Dehos, Julien
COMPUTERS AND GAMES, CG 2016, 2016, 10068 : 47 - 57
[36] An Improved alpha-beta Transformation Method of Voltage Sag Detection
Peng, Lin
Chen, Minyou
Wang, Minglin
PROCEEDINGS OF THE FIRST INTERNATIONAL CONFERENCE ON INFORMATION SCIENCES, MACHINERY, MATERIALS AND ENERGY (ICISMME 2015), 2015, 126 : 216 - 222
[37] Monte Carlo Tree Search with Options for General Video Game Playing
de Waard, Maarten
Roijers, Diederik M.
Bakkes, Sander C. J.
2016 IEEE CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND GAMES (CIG), 2016,
[38] A Rollout-Based Search Algorithm Unifying MCTS and Alpha-Beta
Baier, Hendrik
COMPUTER GAMES: 5TH WORKSHOP ON COMPUTER GAMES, CGW 2016, AND 5TH WORKSHOP ON GENERAL INTELLIGENCE IN GAME-PLAYING AGENTS, GIGA 2016, HELD IN CONJUNCTION WITH THE 25TH INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE, IJCAI 2016, NEW YORK, USA, JULY 9-10, 2016, 2017, 705 : 57 - 70
[39] An improved fuzzy alpha-beta filter for tracking a highly maneuvering target
Dahmani, Mohammed
Meche, Abdelkrim
Keche, Mokhtar
Abed-Meraim, Karim
AEROSPACE SCIENCE AND TECHNOLOGY, 2016, 58 : 298 - 305
[40] Self-Adaptive Monte Carlo Tree Search in General Game Playing
Sironi, Chiara F.
Liu, Jialin
Winands, Mark H. M.
IEEE TRANSACTIONS ON GAMES, 2020, 12 (02) : 132 - 144

← 1 2 3 4 5 →