Font Size: a A A

Study On Computer Chinese Chess Based On Situation Changes

Posted on:2009-12-10Degree:MasterType:Thesis
Country:ChinaCandidate:Y Z WangFull Text:PDF
GTID:2178360308979852Subject:Control theory and control engineering
Abstract/Summary:PDF Full Text Request
The Chinese chess is representative of chess game and belongs to the discrete event dynamic system. We study the computer Chinese chess game whose analytic technique and solution method is used in discrete event dynamic system.In computer Chinese chess game, the victory and defeat of a game of chess depends on the pivotal several steps. The several steps present in the conditions which are found rules from, how to get rid of the tradition thinking formulary of computer game and select the fine key steps which advance problem of computer Chinese chess game grade .and will be researched for game rule problem. We will analyses and research the problem in both theory and practice.The static evaluation and search methods used in computer Chinese chess game currently could not reflect the strength trend of game players objectively and accomplish the strategic purpose of game players, so game situation change based on mathematics and artificial immunity cluster are presented to realize predominance game, which can create model of stable and change situations in Chinese chess computer game, and also provide game players with theoretical rules to get a better understanding of game situation and control situation's trend.ProbCut is used the in stable situation and it can save much time. But the condition is too high and the practicability isn't strong in computer Chinese chess game. So we present the ProbCut method based on game situation. The method integrates game situation into influence of evaluation and search and we present the time adaptation of evaluation and search in stable and change situations to hold game initiative.The study on computer Chinese chess provides favorable condition to the theoretical studies of the discrete event dynamic system and has the reference value in solving a sort of discrete dynamic game problem.
Keywords/Search Tags:discrete event dynamic system, artificial immunity cluster, stable situation, change situation, ProbCut
PDF Full Text Request
Related items