中國象棋計算機博奕技術研究及五道棋博奕系統(tǒng)開發(fā).pdf

1、計算機博弈是人工智能領域所公認的最具有挑戰(zhàn)性的課題之一，而中國象棋計算機博弈比國際象棋計算機博弈難度更大、更復雜，并且研究者少且有關中國象棋計算機博弈的資料更是匱乏。近一年來，隨著中國象棋“人機大戰(zhàn)”的進行，極大地推動了計算機博弈問題的研究。
　　 計算機博弈的研究為人工智能帶來了很多重要的方法和理論，對人類社會的影響深刻而廣泛。人工智能的先驅者們曾認真地表明：如果能夠掌握下棋的本質，也許就掌握了人類智能行為的核心；那些能夠存在

2、于下棋活動中的重大原則，或許就存在于其它任何需要人類智能的活動中。
　　 本文對中國象棋計算機博弈技術進行了研究，并開發(fā)了一套完整的雙人博弈游戲軟件——五道棋博弈系統(tǒng)。論文的主要工作集中在三個方面：
　　 (1)對中國象棋計算機博弈進行分析研究，包括中國象棋博弈的特征、博弈狀態(tài)的演化過程、棋局的數學表示、博弈過程中的著法生成與數學表示、棋局評估函數等。
　　 (2)算子及搜索技術的研究，主要內容包括棋局的狀態(tài)空間

3、與狀態(tài)轉換、算子的概念、算子的實現、搜索技術的研究等，其中算子的概念、算子的實現是創(chuàng)新。
　　 (3)在對博弈技術有了一定掌握的基礎上，設計并開發(fā)了雙人博弈游戲軟件——五道棋博弈系統(tǒng)。在開發(fā)之前應用博弈理論對五道棋問題進行了數學描述。整個軟件設計采用了軟件工程的開發(fā)思想。根據需求定義了系統(tǒng)的功能，再根據定義的功能設計了系統(tǒng)的總體結構。五道棋博弈系統(tǒng)劃分為四部分：總體控制模塊、界面模塊、自動搜索和評估模塊和時間模塊。論文分別對這四

4、部分進行了設計介紹：
　　 ①控制模塊主要采用Windows的消息映射機制來對界面模塊、自動搜索和評估模塊以及時間模塊的請求進行應答。
　　 ②界面模塊設計的重點在于棋盤、棋子的數據表示。如何能辨別棋子的落子位置并易于和棋盤表示聯系起來，以及著法表示是設計的重心。這里采用對棋盤上可以落子的位置用控件數組進行表示和編號的策略，落子位置由控件數組的單擊響應事件傳遞的下標數值獲得，這也是本文的創(chuàng)新點之一。
　　 ③自動