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 条

[41] Elastic Monte Carlo Tree Search with State Abstraction for Strategy Game Playing
Xu, Linjie
Hurtado-Grueso, Jorge
Jeurissen, Dominic
Liebana, Diego Perez
Dockhorn, Alexander
2022 IEEE CONFERENCE ON GAMES, COG, 2022, : 369 - 376
[42] Multi-Objective Tree Search Approaches for General Video Game Playing
Perez-Liebana, Diego
Mostaghim, Sanaz
Lucas, Simon M.
2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, : 624 - 631
[43] A Novel Application for Game Tree Search - Exploiting Pruning Mechanisms for Quantified Integer Programs
Hartisch, Michael
Lorenz, Ulf
ADVANCES IN COMPUTER GAMES, ACG 2019, 2020, 12516 : 66 - 78
[44] ALPHA-BETA-SEARCH ON VIRTUAL TREE MACHINES
HUNTBACH, MM
BURTON, FW
INFORMATION SCIENCES, 1988, 44 (01) : 3 - 17
[45] EMPIRICAL EXPLORATION OF PERFORMANCE OF ALPHA BETA TREE-SEARCHING HEURISTIC
GRIFFITH, AK
IEEE TRANSACTIONS ON COMPUTERS, 1976, 25 (01) : 6 - 11
[46] Cluster-based Alpha-Beta Search for Real-Time Strategy Games
Han, X.
Yan, H. P.
Zhang, J. G.
Wang, L. F.
2018 2ND INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE APPLICATIONS AND TECHNOLOGIES (AIAAT 2018), 2018, 435
[47] EFFICIENCY OF ALPHA-BETA SEARCH ON TREES WITH BRANCH-DEPENDENT TERMINAL NODE SCORES
NEWBORN, MM
ARTIFICIAL INTELLIGENCE, 1977, 8 (02) : 137 - 153
[48] Using alpha-beta search with transposition table and history heuristics for computer Chinese chess
Ruifan Li
Hongyan Li
IC-BNMT 2007: Proceedings of 2007 International Conference on Broadband Network & Multimedia Technology, 2007, : 249 - 252
[49] On-Line Parameter Tuning for Monte-Carlo Tree Search in General Game Playing
Sironi, Chiara F.
Winands, Mark H. M.
COMPUTER GAMES (CGW 2017), 2018, 818 : 75 - 95
[50] Analysis of Self-Adaptive Monte Carlo Tree Search in General Video Game Playing
Sironi, Chiara F.
Winands, Mark H. M.
PROCEEDINGS OF THE 2018 IEEE CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND GAMES (CIG'18), 2018, : 397 - 400

← 1 2 3 4 5 →