中国象棋机器博弈的时间自适应分配策略研究-智能系统学报.pdf

第 1 卷第 2 期 　　　 　　　　 　　　　　　　智 　能 　系 　统 　学 　报 　　　　 　　　　 　 　 　　Vol . 1 №. 2 2006 年 10 月 　　　　　　　 　 　 　 　　　　 　　 　　　　Oct . 2006 CA A I Tran saction s o n Int elligent Sy st em s 中国象棋机器博弈的时间自适应分配策略研究 徐长明 ,南晓斐 ,王 　骄 ,徐心和 (东北大学 人工智能与机器人研究所 ,辽宁 沈阳 110004) 摘 　要 :时间分配问题在象棋比赛中是十分重要的策略问题 ,在机器博弈中也是如此 。好的策略可以把宝贵的时间 资源用在“刀刃”上 ;此外 ,好的时间分配策略还要有好的自适应性 ,亦即对大多数比赛 ,无论其限时的长短 、步数的 多寡 ,该策略都能合理利用时间。在分析和建立了时间分配的数学模型的基础上 ,介绍了自适应时间分配与调整的 策略和算法 。时间分配问题与有哪些信誉好的足球投注网站和评估密切相关 ,也影响着机器博弈的风格 。 关键词 :机器博弈 ;时间分配策略 ; 自适应 中图分类号 : TP 18 　文献标识码 :A 　文章编号 (2006) Adaptive time allocation strategy in computer game of Chinese Chess XU Changming , N AN Xiaof ei , WAN G J iao , XU Xinhe ( In stit ut e of Artificial Int elligence and Robotics , Nort heast ern U niver sit y , Shenyang 110004 , China) Abstract :Time Allocation i s a t ypical and import ant st rat egy p roblem in che ss mat che s , so doe s in co mp ut er game s. A goo d st rat egy can allocat e time for each searching - st ep to make t he be st u se of it . Furt her more , a goo d allocation st rat egy shoul d be adap tive , namely , fit ting mo st cont e st s , regar dle ss of t he len gt h of time limit , or t he number limit of st ep s. Ba sed on analy sing an d e st abli shing t he mat hematic mo del of time allocation , t hi s p ap er int ro duce s an adap tive algorit hm of time allocation and adj u st nemt . The met ho d tie s up wit h t he searching an d evalatio n mo dule , and al so aff ect s t he st yle of co mp ut er game s. Key words :co mp ut er game s ; time allocation st rat egy ; adap tive 　　正式比赛过程中 ,时钟是不可或缺的. 每走完一