Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/13327
Title: On forward pruning in game-tree search
Authors: LIM YEW JIN
Keywords: Game-Tree Search, Game Playing, Forward Pruning, Selective Search, Search, Artificial Intelligence
Issue Date: 14-Aug-2007
Source: LIM YEW JIN (2007-08-14). On forward pruning in game-tree search. ScholarBank@NUS Repository.
Abstract: This thesis is focused on the theoretical understanding and practical applications of forward pruning in game-tree search, also known as selective search. Our research focuses on three main areas: (1) Solving Tigers and Goats - using forward pruning techniques in addition to other advanced search techniques to prove that Tigers and Goats is a draw using modern desktop computers. (2) Practical Application - developing a domain-independent forward pruning technique called RankCut for game-tree search. We show the effectiveness of RankCut in open source Chess programs, even with implemented together with other forward pruning techniques. (3) Theoretical Understanding - forming theoretical frameworks of forward pruning to identify two factors, the player to move and the depth of a node, that affect the performance of selective search. We also formulate risk-management strategies for forward pruning techniques to maximize performance based on predictions by the theoretical frameworks.
URI: http://scholarbank.nus.edu.sg/handle/10635/13327
Appears in Collections:Ph.D Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
PhDThesisLimYewJin.pdf902.04 kBAdobe PDF

OPEN

NoneView/Download

Page view(s)

310
checked on Dec 11, 2017

Download(s)

323
checked on Dec 11, 2017

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.