1. Trappy Alpha-Beta with Two-Ply Iterative Deepening
- Author
-
Yan Ming Zhao, Wen Xiao Zhang, and Jian Fang
- Subjects
Tree (data structure) ,Alpha (programming language) ,BETA (programming language) ,Computer science ,General Medicine ,Iterative deepening depth-first search ,Game tree ,Algorithm ,computer ,computer.programming_language - Abstract
In this paper, an improved trappy alpha-beta (simply) algorithm, namedis proposed.is an extended version ofby introducing the two-ply iterative deepening (TPID). By applying TPID, can search more deeply and therefore find the traps hidden more deep plies in game-tree. The experimental results reflect thatindeed obtains the better chess playing performance than.
- Published
- 2015
- Full Text
- View/download PDF