中國象棋人機博弈系統(tǒng)的研究與實現(xiàn).pdf

1、計算機博弈是人工智能領(lǐng)域的一個重要的研究課題。計算機博弈也被稱為人工智能的果蠅。各種棋類的人工智能研究，都不斷取得新的成果。發(fā)展最快的是國際象棋，早在上世紀90年代，國際象棋軟件就戰(zhàn)勝了世界冠軍卡斯巴羅夫。中國象棋做為中華民族傳統(tǒng)文化的精華，其博弈研究起源于上世紀80年代。其研究過程中，大量借鑒了國際象棋的理論，并且在近年同樣取得了很不錯的成果?，F(xiàn)今已經(jīng)有很多最頂尖的象棋軟件，如趙明陽的象棋奇兵，王驕的棋天大圣，鄭明政的象棋世家，陳超營

2、的象棋旋風等。以上象棋軟件都能戰(zhàn)勝如今的中國象棋第一人，特級大師許銀川。但是，這些軟件都是商業(yè)軟件，并不開源。如何做出一個高水平的AI，各大論文中并沒有提出準確的方法。
　　本文首先介紹了國內(nèi)外研究現(xiàn)狀、開發(fā)背景意義和本文的主要工作。緊接著介紹了該系統(tǒng)涉及的基本理論與技術(shù)如MFC，坐標系，sha1算法，博弈樹，α-β搜索等。然后本文對知識表示進行了研究，提出了一種改進的棋盤知識表示、著法生成方法，加快了搜索速度。并提出一種基于文本

3、的知識庫表示，其研究便于知識的存儲和搜索。之后本文對α-β搜索的改進進行了研究，闡述了歷史啟發(fā)搜索，迭代加深搜索，zobrist哈希技術(shù)，空著裁剪，靜態(tài)搜索等改進算法以及關(guān)鍵技術(shù)，并提出了吃子啟發(fā)，兵種啟發(fā)，殺手啟發(fā)等啟發(fā)方式。然后綜合以上理論，取其精華，設(shè)計并提出了一種基于混合優(yōu)化的改進迭代加深搜索算法。其剪枝效率高，搜索速度快，且基本解決了水平效應(yīng)問題。然后，本文針對簡單的局面評估函數(shù)模型導(dǎo)致的棋力不足問題，設(shè)計了局面評估函數(shù)，提出