【正文】
:Fang MiaoAbstractArtificial 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) ................................................................................................................52 系統(tǒng)的分析和設計 .......................................................................................................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 開局庫設計 .........................................................................................................17 開局庫的作用........................................................................................... 17 實現(xiàn)開局庫的主要方法........................................................................... 173 系統(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附 錄 .........................................................................................................................39附錄 A:A INTRODUCTION ABOUT CHINESE CHESSA..................................39附錄 B:關于中國象棋的一些簡要介紹 ................................................................421 緒論 選題的背景和意義在人類文明發(fā)展的初期,人們便開始進行棋類博弈的游戲了。人人對戰(zhàn)規(guī)則明確,包含了中國象棋所有的著法;人機對戰(zhàn)中電腦棋力分為簡單、中等、困難三個等級,方便了不同水平人群的選擇;制作和播放棋譜模塊容易操作,方便學習;挑戰(zhàn)英雄榜則為象棋游戲增加了樂趣。本文結(jié)合在中國象棋機器博弈方面的實踐經(jīng)驗,在分析了中國象棋游戲需求基礎上,設計并實現(xiàn)了智能中國象棋系統(tǒng)。智能中國象棋系統(tǒng)的設計與實現(xiàn)摘 要人工智能(AI)中國象棋系統(tǒng)是將計算機知識和中國象棋知識結(jié)合起來的一種新型的游戲方式。智能中國象棋系統(tǒng)在此基礎上實現(xiàn)人與機器的對弈,突破了以往傳統(tǒng)象棋游戲只能人與人對戰(zhàn)的限制,使中國象棋這一古老的游戲形式煥發(fā)出蓬勃朝氣。該系統(tǒng)包括人人對戰(zhàn)、人機對戰(zhàn)、制作棋譜、播放棋譜以及挑戰(zhàn)英雄榜等功能模塊。本系統(tǒng)的實現(xiàn)滿足了人們對中國象棋的基本需求,解決了傳統(tǒng)象棋游戲?qū)W習性差、棋譜不易保存、不易演示等問題。近幾十年來,隨著計算機硬件和軟件技術(shù)的不斷發(fā)展,人們開始對計算機能否戰(zhàn)勝人腦這個話題產(chǎn)生了濃厚的興趣。許多學者認為,對于人工智能研究而言,象棋的重要作用不亞于遺傳學研究中的果蠅。人工智能的先驅(qū)們曾認真的表明:如果能掌握下棋的本