本文選題：專家系統(tǒng) + 象棋殘局　； 參考：《燕山大學》2013年碩士論文

【摘要】：中國象棋一直是計算機博弈研究的熱點和難點之一，在人工智能及人機交互等諸多領域有廣泛的應用。在目前的中國象棋研究中，對開局和中局的研究都達到了一定程度，比較而言，對象棋殘局的研究還比較薄弱和缺少，，需要不斷加強，本文試圖用專家系統(tǒng)的思想方法對中國象棋殘局進行研究，即根據(jù)某些專家憑借經(jīng)驗所給出的殘局的局面狀況推理出隨機出現(xiàn)的滿足推理模式的某一殘局的勝負情況。 首先，說明了如何獲取與表示中國象棋殘局知識，主要從棋子的類型以及棋子的價值兩方面進行考慮，并采用了產(chǎn)生式方法來表示殘局規(guī)則，且給出了每條規(guī)則的可信度，然后在大量殘局事實的基礎上構建了中國象棋殘局知識庫。 其次，重點闡述了推理機的實現(xiàn)過程，通過對殘局特點進行分析，對推理機制進行描述，確定了推理的方向、匹配的算法以及沖突消解等控制策略，并給出了推理結果的可信度及其計算方法。 最后，通過實驗對基于專家系統(tǒng)的象棋殘局推理方法進行驗證并對整個系統(tǒng)的效率進行分析。首先給出了系統(tǒng)所用的實驗平臺，然后分別從規(guī)則庫文件的轉(zhuǎn)化和推理機的實現(xiàn)兩個部分出發(fā)，結合前面提出的求解思想以及算法等內(nèi)容，對推理過程進行實現(xiàn)并給出了部分實驗代碼，并通過具體的殘局實例對系統(tǒng)進行了驗證。最后論述了殘局知識庫和殘局推理在計算機博弈中的應用，主要從殘局數(shù)據(jù)庫、搜索引擎和棋局評估這三個方面進行研究，探討了當前情況下殘局處理所面臨的難點和挑戰(zhà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.
【學位授予單位】：燕山大學
【學位級別】：碩士
【學位授予年份】：2013
【分類號】：TP182

【參考文獻】

相關期刊論文 前10條

1 王曉鵬;王驕;徐心和;鄭新穎;;中國象棋與國際象棋比較分析[J];重慶工學院學報(自然科學版);2007年01期

2 王晨v

本文編號：1954070