Dissertation > Excellent graduate degree dissertation topics show

Research of Chinese Chess Search Engine Based on Pruning Strategy

Author: PeiXiangHao
Tutor: WangXiZhao；DiJunHai
School: Hebei University
Course: Computer Software and Theory
Keywords: Computer Chess Game Chinese Chess Search Engine Pruning Game Tree Search B* Algorithm
CLC: TP391.3
Type: Master's thesis
Year: 2009
Downloads: 32
Quote: 1
Read: Download Dissertation

Abstract


Computer game playing is a very important domain in Artificial Intelligence(AI). The research of Chinese Chess Computer Game started from the 1980s. After more than 20 years’ development, many excellent game playing systems have emerged. Some of them have reached the human expert-level. However, comparing with the achievements of international chess systems, Chinese chess systems need to be improved.In this thesis, the search engine of Chinese chess system is studied and the performance of search algorithms is analyzed. Some factors which can influence the systems’capability are studied and methods witch can improve the capability of the chess system are introduced. B* algorithm, witch is rarely used in Chinese chess system, is applied to our system. An evaluation function is constructed and combined with B*. The advantages, disadvantages and performance of B* algorithm are analyzed. Experimental results show that B* algorithm is feasible and effective in Chinese chess system.

Related Dissertations

  1. Research on Scheduling of Whole-set Orders in JSP Based on Differential Evolution Algorithm,F273
  2. Research on Graph-Based Algorithm for Tagsnps Selection,Q78
  3. Research and Realization on Synchronization Technology of High Sensitivity GNSS Software Receiver,P228.4
  4. Development of the Platform for Compressor Optimization Design and Aerodynamic Optimization Design in the Transonic Compressor,TH45
  5. Effectiveness Evaluation on the Jointed Combat of the Multiple Missiles and Research on Combinatorial Optimization Algorithm,TJ760.1
  6. The Inductive Load Based Vehicle Body Network Control System,U463.6
  7. Reseach on Optimal Control of Elevator Group Based upon Ant Colony Algorithm,TU857
  8. Research on Temprature Controling Technology of Laser Diode with Thermoelectric Cooler,TN248.4
  9. The AES Algorithm and Its Implementation in DSP,TN918.1
  10. Research on UWB Location Technology Using UWB Radio Signal,TN929.5
  11. The Algorithm of DFT with a Subset of Output Points Based on TS101 and Its Software Implementation,TN911.72
  12. Study on Estimation of Two Dimensional Direction of Arrival Using a DBF Receiver,TN851
  13. Optimizing and Realising Research on Vedio Compression in TV Guidance System,TN919.81
  14. Study on Channel Coding Algorithm in IEEE802.16e,TN911.22
  15. Research on Decoding Algorithm for LDPC Codes,TN911.22
  16. Research on Parallel Frequent Graph Pattern Mining,TP311.13
  17. The Fatigue State Recognition of the Driver Based on Eye Detection,TP391.41
  18. Research and Implementation on Content-Based Clothing Image Retrieval,TP391.41
  19. Research on Removal Algorithm of Shadows in Image Segmentation,TP391.41
  20. Research on Navigation System Related Technology for Moving Objects under Dynamic Environment,TP301.6
  21. Research and Implementation for Method of AUTOSAR System Modeling,TP311.52

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Information processing (information processing) > Retrieval machine
© 2012 www.DissertationTopic.Net  Mobile