基于專家系統(tǒng)的中國(guó)象棋殘局推理研究
發(fā)布時(shí)間:2018-05-30 05:17
本文選題:專家系統(tǒng) + 象棋殘局; 參考:《燕山大學(xué)》2013年碩士論文
【摘要】:中國(guó)象棋一直是計(jì)算機(jī)博弈研究的熱點(diǎn)和難點(diǎn)之一,在人工智能及人機(jī)交互等諸多領(lǐng)域有廣泛的應(yīng)用。在目前的中國(guó)象棋研究中,對(duì)開局和中局的研究都達(dá)到了一定程度,比較而言,對(duì)象棋殘局的研究還比較薄弱和缺少,,需要不斷加強(qiáng),本文試圖用專家系統(tǒng)的思想方法對(duì)中國(guó)象棋殘局進(jìn)行研究,即根據(jù)某些專家憑借經(jīng)驗(yàn)所給出的殘局的局面狀況推理出隨機(jī)出現(xiàn)的滿足推理模式的某一殘局的勝負(fù)情況。 首先,說明了如何獲取與表示中國(guó)象棋殘局知識(shí),主要從棋子的類型以及棋子的價(jià)值兩方面進(jìn)行考慮,并采用了產(chǎn)生式方法來表示殘局規(guī)則,且給出了每條規(guī)則的可信度,然后在大量殘局事實(shí)的基礎(chǔ)上構(gòu)建了中國(guó)象棋殘局知識(shí)庫(kù)。 其次,重點(diǎn)闡述了推理機(jī)的實(shí)現(xiàn)過程,通過對(duì)殘局特點(diǎn)進(jìn)行分析,對(duì)推理機(jī)制進(jìn)行描述,確定了推理的方向、匹配的算法以及沖突消解等控制策略,并給出了推理結(jié)果的可信度及其計(jì)算方法。 最后,通過實(shí)驗(yàn)對(duì)基于專家系統(tǒng)的象棋殘局推理方法進(jìn)行驗(yàn)證并對(duì)整個(gè)系統(tǒng)的效率進(jìn)行分析。首先給出了系統(tǒng)所用的實(shí)驗(yàn)平臺(tái),然后分別從規(guī)則庫(kù)文件的轉(zhuǎn)化和推理機(jī)的實(shí)現(xiàn)兩個(gè)部分出發(fā),結(jié)合前面提出的求解思想以及算法等內(nèi)容,對(duì)推理過程進(jìn)行實(shí)現(xiàn)并給出了部分實(shí)驗(yàn)代碼,并通過具體的殘局實(shí)例對(duì)系統(tǒng)進(jìn)行了驗(yàn)證。最后論述了殘局知識(shí)庫(kù)和殘局推理在計(jì)算機(jī)博弈中的應(yīng)用,主要從殘局?jǐn)?shù)據(jù)庫(kù)、搜索引擎和棋局評(píng)估這三個(gè)方面進(jìn)行研究,探討了當(dāng)前情況下殘局處理所面臨的難點(diǎn)和挑戰(zhàn),并提出了需要改進(jìn)的方向。
[Abstract]:Chinese chess has been one of the hotspots and difficulties in computer game research, and has been widely used in many fields such as artificial intelligence and human-computer interaction. In the current study of Chinese chess, the research on the beginning and the middle bureau has reached a certain degree. Comparatively speaking, the study on the chess endgame is still relatively weak and lacking, and needs to be continuously strengthened. This paper attempts to use the thought method of expert system to study the Chinese chess endgame, that is, according to the situation given by some experts with experience, we can infer the winning or losing situation of a certain final game which meets the reasoning mode at random. First of all, it explains how to acquire and represent the knowledge of Chinese chess game, mainly considering the type of chess pieces and the value of pieces, and adopts the production method to express the residual rules, and gives the credibility of each rule. Then, on the basis of a large number of residual facts, the Chinese chess residual knowledge base is constructed. Secondly, the realization process of the inference engine is expounded. Through the analysis of the characteristics of the residual, the reasoning mechanism is described, the direction of reasoning, the matching algorithm and the conflict resolution control strategy are determined. The reliability of the reasoning result and its calculation method are also given. Finally, the method of chess residual reasoning based on expert system is verified by experiments and the efficiency of the whole system is analyzed. Firstly, the experimental platform used in the system is given, and then, starting from the transformation of the rule base file and the realization of the inference machine, the paper combines the idea of solving and the algorithm, and so on. The reasoning process is implemented and some experimental codes are given, and the system is verified by a concrete residual example. Finally, this paper discusses the application of residual knowledge base and residual reasoning in computer game, mainly from the three aspects of residual database, search engine and chess evaluation, and discusses the difficulties and challenges in dealing with the residual in the current situation. The direction of improvement is also put forward.
【學(xué)位授予單位】:燕山大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2013
【分類號(hào)】:TP182
【參考文獻(xiàn)】
相關(guān)期刊論文 前10條
1 王曉鵬;王驕;徐心和;鄭新穎;;中國(guó)象棋與國(guó)際象棋比較分析[J];重慶工學(xué)院學(xué)報(bào)(自然科學(xué)版);2007年01期
2 王晨v
本文編號(hào):1954070
本文鏈接:http://sikaile.net/kejilunwen/sousuoyinqinglunwen/1954070.html
最近更新
教材專著