中國象棋計算機(jī)博弈中的判別剪枝搜索研究.pdf

1、河北大學(xué)碩士學(xué)位論文中國象棋計算機(jī)博弈中的判別剪枝搜索研究姓名：郭峰申請學(xué)位級別：碩士專業(yè)：計算機(jī)應(yīng)用技術(shù)指導(dǎo)教師：王熙照;翟俊海20090501A b s t r a c tA b s t r a c tI nt h i s t h e s i s ，t h e a u t h o rp r o p o s e s an e wg a m et r e e p r u n i n ga l g o r i t h mt o s o l

2、 v et h ep r o b l e ma b o u tt h e c o m p u t e rC h i n e s e c h e s s ，w h i c h u s e s t h e m a s t e r s ’e x p e r i e n c e o nt h ee n d g a m e p o s i t i o nj u d g m e n t ．T h e r e l e v a n te x p e r

3、 i m e n t ss h o w t h eg o o d e f f i c i e n c yo n t h eg a m et r e es e a r c h ．R e s e a r c h e r sh a dp r o p o s e dt h ee n d g a m ed a t a b a s et o s o l v et h ec o m p u t e rC h i n e s ec h e s sp r

4、 o b l e mi nt h ee n dp e r i o do f t h eg a m e ．H o w e v e r , s i n c e t h ee n d g a m ed a t a b a s e i s a l w a y sv e r yh u g e ，i tn e e d sm u c h t i m et o m a t c ht h ec u r r e n tp o s i t i o na n

5、di t m a y b ef a i l e d ．T h e r e f o r e ，t h er e s u l ti sn o t s a t i s f y i n g ．T h eo r d i n a r y s e a r c he n g i n e ss e l e c t t h eb e s tm o v e b a s e d o n t h ep o s i t i o nv a l u e so fl e

6、 a fn o d e s o fg a m e t r e e ，w i t h o u tc o n s i d e r i n gt h ee n d g a m ep a t t e r n s ．B u tt h e r ei sad i f f e r e n c eb e t w e e n t h ee n g i n e sa n d t h em a s t e r s ．W h e n p l a y i n g

7、t h ec h e s s ，m a s t e r sw i l ls t o pt h ec o n s i d e r a t i o no nt h e p o s i t i o na f t e ro n em o v ei ft h e c u r r e n tt h i n k i n gp o s i t i o nm a t c h e s a l le n d g a m ep a a e m ，w h i c

8、 hh a sb e e nr e m e m b e r e d i n t h em a s t e r s ’b r a i n s ，b u tt h es e a r c he n g i n e sw i l ln o t ．I n s p i r e db yt h i sp r o c e s s ，t h ea u t h o r d e s i g n sa n e w a l g o r i t h mt os e

9、 l e c tt h eb e s tm o v e ．I nt h ea l g o r i t h m ，m a n y p a t t e r n sh a v eb e e na d d e di n t o t h en e w s e a r c he n g i n et op r u n et h eg a m e t r e e ．K e y w o r d s ：C o m p u t e rG a m e ；C