中國(guó)象棋計(jì)算機(jī)博奕技術(shù)研究及五道棋博奕系統(tǒng)開(kāi)發(fā).pdf

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

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

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

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