Publisher:SCIENCE & INFORMATION SAI ORGANIZATION LTD
Series Info:INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS;Volume: 5 Issue: 5 Pages: 68-77
Type:Article
Keywords:University for October University for GPU
,
distributed
,
parallel
,
evaluation
,
game tree search
,
searching
Abstract:
In this paper, a comprehensive survey on gaming tree searching methods that can use to find the best move in two players zero-sum computer games was introduced. The purpose of this paper is to discuss, compares and analyzes various sequential and parallel algorithms of gaming tree, including some enhancement for them. Furthermore, a number of open research areas and suggestions of future work in this field are mentioned.