By Topic

To Create Adaptive Game Opponent by Using UCT

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

8 Author(s)
Suoju He ; Sch. of Software Eng., Beijing Univ. of Posts & Telecommun., Beijing, China ; Fan Xie ; Yi Wang ; Sai Luo
more authors

Adaptive game AI improves adaptability of opponent AI as well as the challenge level of the gameplay; as a result the entertainment of game is augmented. Opponent game AI is usually implemented by scripted rules in video games, but the most updated algorithm of UCT (upper confidence bound for trees) which perform excellent in computer go can also be used to achieve excellent result to control non-player characters (NPCs) in video games. In this paper, the prey and predator game genre of Dead End is used as a test-bed, the basic principle of UCT is presented, and the effectiveness of its application to game AI development is demonstrated. The experiment compares the performance of different NPCs control approaches: given a 300 milliseconds for each simulation step, the approach of UCT with recognized playerpsilas strategy pattern is better than the one of UCT without recognized playerpsilas strategy pattern, the worst one is Monte-Carlo approach.

Published in:

Computational Intelligence for Modelling Control & Automation, 2008 International Conference on

Date of Conference:

10-12 Dec. 2008