【正文】 來越多的學者的關(guān)注，比較著名的博弈軟件如 表 1 所示。 1983 年黃少龍、周玉龍合作制成《象棋排局系列軟盤》專家系統(tǒng)與人對弈。于是有專家學者想如何將國際象棋電腦技術(shù)移植到中國象棋上來，以帶動中國象棋電腦較快的發(fā)展；同時中國象棋從技術(shù)研究進入理論研究，有關(guān)開局、中局、殘局理論以及象棋對策相繼建立起來，為中國象棋計算機博弈提供了理論基礎(chǔ)。 而當今對中國象棋的研究也 正如專家們所期望的那樣 在蓬勃地發(fā)展著。 許多學者認為，對于人工智能研究而言，象棋的重要作用不亞于遺傳學研究中的果蠅。 本 系統(tǒng) 的實現(xiàn) 滿足了人們對中國象棋的基本需求，解決了傳統(tǒng)象棋游戲?qū)W習性差、棋譜不易保存、不易演示等問題。 智能中國象棋系統(tǒng)在此基礎(chǔ)上實現(xiàn)人與機器的對弈，突破了以往傳統(tǒng)象棋游戲只能人與人對戰(zhàn)的限制，使中國象棋這一古老的游戲形式煥發(fā)出蓬勃朝氣。 本文 結(jié)合 在中國象棋機器博弈方面的實踐經(jīng)驗 ，在分析了中國象棋游戲需求基礎(chǔ)上，設(shè)計并實現(xiàn)了智能中國象棋系統(tǒng)。 關(guān)鍵詞： 計算機博弈，中國象棋，人機對戰(zhàn)，制作棋譜，搜索算法 Intelligent Chinese Chess System Design and Implementation Author： Wang Guiwei Tutor： Fang Miao Abstract Artificial Intelligence (AI) Chinese Chess System is a new games’ way which bines with puter knowledge and Chinese Chess knowledge. Intelligent Chinese Chess System on the basis of it which pletes the game between human and puter , breaking the traditional chess game’s restriction that only can play against people. So that the ancient game of Chinese chess bee prosperity . With the practical experience in Chinese chess puter game, a detailed analysis and research has been done .Based on those, I designed and implemented the Intelligent Chinese Chess System .This system includes the game against human ,the gme between puter and human ,make chess manual ,play chess manual and hero list functions .The game against human function has all the Chinese Chess rules and they are very the game between puter and human function ,puter thinking depth is divided into simple,medium and facilitate the choice of different levels. Making and playing chess manual fuctions are easy to operating and learning. Hero list fuction adds much fun to chess game. This system satisfied the basic demand of people to Chinese chess and solved the studying hard and the theoretical is not easy to making and playing of the traditional chess game. Key Words: Computer Game, Chinese Chess, Game between Human and Computer, Make Chess Manual, Search Teiques 目 錄 1 緒論 ...............................................................................................................................2 選題的背景和意義 ................................................................................................2 發(fā)展動態(tài)及研究現(xiàn)狀 ............................................................................................2 系統(tǒng)概述 ................................................................................................................3 本文的主要工作 ....................................................................................................4 論文結(jié)構(gòu) ................................................................................................................5 2 系統(tǒng)的分析和設(shè)計 .......................................................................................................5 數(shù)據(jù)結(jié)構(gòu)（ DATA STRUCTURE） .....................................................................5 棋盤的基本表示法（ Board Representions） ............................................ 6 著法生成（ MOVE GENERATION） .................................................................8 模板匹配法 ................................................................................................. 8 預置表法 ..................................................................................................... 8 局面評估 ................................................................................................................9 估 值函數(shù)（ Evaluation Function） ............................................................ 9 估值的速度與博弈性能 ........................................................................... 11 估值函數(shù)的優(yōu)化 ....................................................................................... 11 博弈樹搜索技術(shù) ..................................................................................................13 基本搜索算法 ........................................................................................... 13 高級搜索算法 ........................................................................................... 16 開局庫設(shè)計 ..........................................................................................................17 開局庫的作用 ........................................................................................... 17 實現(xiàn)開局庫的主要方法 ........................................................................... 17 3 系統(tǒng)的實現(xiàn) .................................................................................................................19 系統(tǒng)的整體規(guī)劃 ..................................................................................................19 象棋界面的實現(xiàn) ................................................................................................20 對弈功能的實現(xiàn) ................................................................................................24 制作和演示棋譜的實現(xiàn) ....................................................................................28 象棋英雄榜的實現(xiàn) ............................................................................................32 開局庫的 實現(xiàn) ......................................................................................................32 程序說明 ..............................................................................................................33 實驗結(jié)果及分析 ..................................................................................................33 結(jié)論 ... ..............................................................................................................................35 致 謝 .........................................................................................................................37 參考文獻 .........................................................................................................................38 附 錄 ......................................................