Dissertation > Excellent graduate degree dissertation topics show

Modeling and Research for Computer Game System Based on Moore Automata

Author: LianLian
Tutor: ZhangXueFeng
School: Northeastern University
Course: System theory
Keywords: computer game automaton supervisor state transition inverse function discrimi-natory state table dots and boxes chess
CLC: TP18
Type: Master's thesis
Year: 2009
Downloads: 22
Quote: 0
Read: Download Dissertation

Abstract


The research of computer game began in the 20th century, the 50’s. Computer game is a new research field. With the rapid development of computer game, its level of competition is also rising. However,the results of its theory is correspondingly scarce. In order to enable it to achieve a balance of theoretical and practical development, modeling for computer game is urgent.The theoretical research of computer game is mainly divided into two aspects. For one thing, game theory is used to guide the choice of moving method and the equilibrium is dis-cussed in computer game. For another, DEDS (Discrete Event Dynamic System) is used to analyze the hypostasis of computer game. Automaton is not only one of the main tools of DEDS modeling but also the research approach of this paper.Firstly, minimizing of deterministic finite automaton is studied. Minimizing of finite au-tomaton is an important issue.Taking equivalence as precondition, the fewer of the states of automaton the better that we save resources of the software and hardware. The minimizing of the states divides the set of the state into some subsets which are not interactive and ensure that if the states are in different subsets they are distinguishable, else they are undistinguishable and they can be stood for by one element in the subset. State transition inverse function, dis-criminatory state table and a new discriminant theorem are presented by using the equivalence definition of automaton. Based on these, a new method of DFA minimizing is presented. This method is able to make up the deficiency of the old method. And two examples are used to improve the correctness of the method.Secondly, modeling for computer game system is studied.Moore automaton is used through the process of modeling for computer game. Nevertheless, the computer game system is complex, so the construction of Moore automaton is modified by introducing a controlled subautomaton to the model of searching algorithm. Double-stack machine is selected which builds up a feedback loop with supervisor to realize the search method. By the example of the modeling of tic tac toe computer system, the model is verified to be feasible.At last, dots and boxes chess and its several definitions are introduced. Its main strategies are analyzed too. Then the model presented by this paper is applied to 6×6 dots and boxes chess.

Related Dissertations

  1. Superresolution of Hyperspectral Images Based on Spatial-Spectral Information Coordination,TN911.73
  2. Research and Implementation of Exact String Matchiing Algorithms,TP391.41
  3. Research on Several Problems on Negligent Offense in Environmental Regulation,D924.3
  4. The Research of Virtual Physics Experiment Operation Evaluation System,TP311.52
  5. Generate Security-relevant Behavior Model of Java Source Code Based on Extended Push Down Automaton,TP311.52
  6. The Design and Implementation of Human-computer Game Decision-making Model in Wargame,TP18
  7. A Study on the Relationship between Venture Capital and IPO Earning Management of Listed Companies on Shenzhen Small and Medium-size Enerprise Stock Board,F276.3
  8. Safety Supervision Work of Standardization Research,TU714
  9. Study on System of Company Supervisor Representative Action,D922.291.91
  10. The Research of Evaluation Method in Connect6 Based on BP-TD Learning,TP18
  11. Design and implementation of the traffic police brigade jiange Information Management Platform,TP311.52
  12. Study on Challenges and Strategies of Supervisor Team’s Construction in Graduate Education for Professional Degree,G643
  13. Chinese chess game tree search algorithm research and implementation,TP391.3
  14. The Research of Structural Topology Optimization Based on the Hybrid Cellular Automaton Method,O342
  15. Study of How to Improve the People Supervisor System,D926.34
  16. People Supervisor System,D926
  17. Study on People’s Supervisor System,D926.34
  18. Participation of creditors in corporate governance in the path of external supervisors,D912.29
  19. Research on the Relationship between Supervisors and Postgraduates from the Perspective of Communication,G643
  20. The Conformance Test Study of Neighbor Discovery Protocol for IPv6 Based on Finite State Machine,TP393.04

CLC: > Industrial Technology > Automation technology,computer technology > Automated basic theory > Artificial intelligence theory
© 2012 www.DissertationTopic.Net  Mobile