Dissertation > Excellent graduate degree dissertation topics show

Gambling Algorithm on Chinese Chess’s Application

Author: YuChao
Tutor: RenLiZuo
School: Ocean University of China
Course: Computer technology
Keywords: Artificial Intelligence Gambling Negamax algorithm Visual C++
CLC: TP311.11
Type: Master's thesis
Year: 2011
Downloads: 38
Quote: 0
Read: Download Dissertation

Abstract


The gambling technology is an artificial intelligence important application, I study the two person complete information class gambling question in this article. I also mainly introduce how to apply the maximum and minimum algorithm in the Chinese chess. And I develop a Chinese chess game program by Visual C++ in this article. The paper main research work includes:1. Has carried on the optimization the maximum and minimum algorithm, this article game program search engine based on the maximum and minimum algorithm optimized form is also negative maximum value algorithm.2. Has designed the algorithm estimate value module: The estimate value is one appraises an aspect fit and unfit quality through already some chess knowledge the process. Defines an estimate value module mainly to be composed of four parts: The board game piece battle efficiency appraisal, the board game piece nimble mobility appraisal, the board game piece reciprocity appraisal as well as coordinate four parts of compositions with the search engine.3. Has designed the algorithm search module: Myself design is the search module negative maximum value algorithm father node value is various subnodes value negative number negative maximum value, the estimate value function must to move a piece should who cares, if this red side returns just, walks regarding this black side aspect returns negative value. In algorithm principle, maximum and minimum algorithm completely equivalent in negative maximum value algorithm, negative maximum value algorithm is the maximum and minimum algorithm optimization formally, present’s game program mostly uses the cathode big form the searching algorithm. Negative maximum value algorithm structure is simple, the speed is quick, is advantageous realizes.4. Designed the move to have the module. The move has the module is completes based on a function named Cango(), this function is responsible in some kind of situation, produces each kind of board game piece’s move.5. Has manufactured the procedure operation contact surface module. I have established two dialog boxes class, joins the checkerboard and the board game piece resources to the project, completed with the aid of the Windows system bringing mouse response function has carried on the contact surface which the Chinese chess game needed.6. I design a Chinese chess Game Playing program based on negamax that is the negative form of minimax algorithm by Microsoft Visual C++ 6.0. There are four mainly modules in the Game Playing program, they are evaluation module, search module, walk maker module and operate interface module. After the four modules are compiled successfully by Visual C++, an exercisable file can be made. Running the exercisable file, we can play Chinese chess with our computer, and we can feel Game Playing technology in a simple program.

Related Dissertations

  1. The Research and Design of Middle-Small Enterprises Purchase-Sales-Inventory Management System,TP311.52
  2. The Research of Rule-based Intelligent Centerless Grinding Process Optimization Auxiliary System,TG580.6
  3. Design and Implementation of Human Brain Anatomical Atlas,TP391.41
  4. The Development of Simulating Operation System About Total-station Based on Vr Technology,P208
  5. Flame combustion stability studies based on digital image processing,TP391.41
  6. Research on Psychological Mechanism of Problem Gambling in Consumption of Sports Lottery in Shanghai,F832.48
  7. Australian Gaming in the Perspective of Australian National Identity,D761.1
  8. SOA-based systems of automatic generation of,TP311.52
  9. Programme of the basic problems of artificial intelligence research and development trends,TP18
  10. Development of Artificial Intelligence Problems and Solution,TP18
  11. A Research on Causes and Correction of Gambling Addiction--Case Study,C913.9
  12. Research on the Problems about the Gambling Crime,D924.3
  13. Based on Fuzzy Judgement Personnel Information Management System Design and Implementation,TP311.52
  14. Mingqi research,K827
  15. Optimization System of Digistion and Precipitation Process in Alumina Refinery,TF821
  16. Chinese Chess Game·Research of Situation Assessment,O225
  17. Design and Implementation of Collaborative Analysis System of Cropping Comparative Advantage Based on Agent Technology,TP18
  18. Gambling Problems of the Crime,D924.3
  19. Research on the Problem of Course Arrangement Based on Intelligent Plan,TP18
  20. Agreement on gambling in the growth of private financing of practical application,F276.5

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer software > Program design,software engineering > Programming > Programming method
© 2012 www.DissertationTopic.Net  Mobile