[1]XU Chang-ming,NAN Xiao-fei,WANG Jiao,et al.Adaptive time allocation strategy in? computer game of Chinese Chess[J].CAAI Transactions on Intelligent Systems,2006,1(2):39-43.
Copy

Adaptive time allocation strategy in? computer game of Chinese Chess

CAAI Transactions on Intelligent Systems[ISSN 1673-4785/CN 23-1538/TP] Volume: 1 Number of periods: 2006 2 Page number: 39-43 Column: 学术论文—人工智能基础 Public date: 2006-10-25
Title:
Adaptive time allocation strategy in? computer game of Chinese Chess
Author(s):
XU Chang-ming;  NAN Xiao-fei;  WANG Jiao;  XU Xin-he
Institute of Artificial Intelligence and Robotics, Northeastern University, Shenyang 110004, China
Keywords:
computer games;  time allocation strategy;  adaptive
CLC:
TP18
DOI:
-
Abstract:
Time Allocation is a typical and important strategy problem in chess m atches, so does in computer games. A good strategy can allocate time for each s earching-step to make the best use of it. Furthermore, a good allocation strateg y should be adaptive, namely, fitting most contests, regardless of the length of time limit, or the number limit of steps. Based on analysing and establishing the mathematic model of time allocation, this paper introduces an adaptive algori thm of time allocation and adjustnemt. The method ties up with the searching and evalation module, and also affects the style of computer games. 
References:
［1］黄 晨.解剖大象的眼睛——中国象棋程序设计探索［EB/OL］.http://www.elephant base.net/computer/eleeye_ponder.htm. 2005.11.
［2］王孔兴.象棋竞赛裁判手册［M］.北京：人民体育出版社，2001. 
［3］SCHAEFFER J. The history heuristic and alphabeta search enhancements in p ra ctice［J］. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1989 , 11(11) : 1203-1212. 
［4］REINEFELD A, MARSLAND T A. Enhanced iterativedeepening search［J］.IEEE T ransactions on Pattern Analysis and Machine Intelligence, 1994,7(7):701-710. 
［5］KORF R E, REID M, EDELKAMP S. Time complexity of iterativedeepeningA［ J］.Artificial Intelligence，2001，129(1-2)：199-218.
［6］徐心和,王 骄.中国象棋计算机博弈关键技术分析［J］.小型微型计算机系统，2006,27(6):961-969.
?XU Xinhe, WANG Jiao. Key technologies analysis of chinese chess computer game ［J］. MiniMicro Systems. 2006，27(6):961-969.
［7］ 王小春.PC游戏编程［M］.重庆：重庆大学出版社, 2002.
Similar References:

Memo

-

Last Update: 2009-04-27

Copyright © CAAI Transactions on Intelligent Systems