中国象棋需求与设计报告.docxVIP

中国象棋需求与设计报告一、系统概述1.1 软件用途提供了一个PC端的中国象棋游戏。同时发布了GUI版与CLI版。其中CLI版为象棋AI部分开发过程中用作测试。但已经具有完整的人机对弈功能与相对友好的界面。考虑到有些用户可能相对GUI更偏向命令行操作方式,因此与GUI版本一起发布。CLI版本只有人机对弈功能,默认黑方(AI)先走。AI原理与GUI版相同,以下文档只对GUI版作出说明。如无特殊说明, 提到”软件”时,所指均为GUI版本。软件具有两种模式,双人对弈与人机对弈。若选择双人对弈, 因为此版本暂未开发联机对弈功能, 只能双人共用一台PC,红方先走,黑方后走,有一方被将死,即无棋可走时,电脑会自动判定胜负。若选择人机对弈,默认用户执红子,AI执黑子。软件可自动判定胜负。软件在ubuntu 13。04、windows7、windowsXP平台下测试性能良好。此版本未实现的功能:长将判负。即假定红方只剩5个兵与一个将,且全部过河。黑方只剩一个将与一个车。则黑方基本不可能将死红方。但红方必定可在有限步之后将死黑方。则黑方为自保,最优策略是每一步都用车将红方的军,但无法将其将死。此时游戏会陷入循环。在正式象棋比赛中,任何情况下,长将判负。考虑到主要是面向人机对弈, 和棋功能无意义, 亦未开发。此AI与软件作者对弈,目前AI保持不败战绩。与其他测试者对弈，也是胜多败少。与作者ipad上的象棋app对弈,互有胜负,但软件AI胜少败多游戏截图：进场画面：游戏界面：1.2游戏特色最大可达可接受时间内7层有哪些信誉好的足球投注网站深度,AI具有较高棋力。游戏固定权值与棋盘位置分值相结合的评估函数。基于alpha-beta有哪些信誉好的足球投注网站,走法排序后PVS有哪些信誉好的足球投注网站策略。1.3 系统开发过程软件作者为吕文龙与高楠。吕文龙负责开发系统的AI部分,即局面表示,走法生成,局面评估,Alpha-Beta有哪些信誉好的足球投注网站,有哪些信誉好的足球投注网站策略优化。高楠负责系统GUI的设计与实现。部分GUI设计吕文龙亦有参与。开发过程:先实现了一个无GUI的有哪些信誉好的足球投注网站策略为alpha-beta剪枝的命令行版本。再实现了一个基本的GUI版本。接下来GUI部分开始开发regret/restart/有哪些信誉好的足球投注网站进度条等工作。 AI部分则着重于有哪些信誉好的足球投注网站策略的优化。六月份开始进行优化, 一共经历过两次优化,一次走法栈生成时的自动排序使得Alpha-Beta的可接受有哪些信誉好的足球投注网站深度(在10s左右完成有哪些信誉好的足球投注网站)由depth=5提升到depth=6。有哪些信誉好的足球投注网站时引入PVS算法,使得可接受的有哪些信誉好的足球投注网站深度增加为7。文档的GUI部分为高楠负责写作，AI部分由吕文龙负责写作1.4 AI代码阅读提示AI部分代码在kernel文件夹中，建议用户先阅读global.h，了解声明了哪些全局变量。则其余代码的算法都不复杂，应当较容易阅读。1.5 提交文件的结构二、系统需求说明2.1 系统总体功能可以实现双人对弈与人机博弈.AI会检查走子的有效性.AI会自动判定胜负具有悔棋功能. 但软件作者一致认为君子有所为有所不为,落子无悔才是值得提倡的.因此对用户悔棋功能设置了一些障碍.用户需连续点击弹出的对话框10次之后,同时接受AI的冷嘲热讽. 才允许悔棋.若用户终于决定放弃悔棋.关闭对话框即可.若选择人机对弈,用户被AI吃子后会提示被吃了哪个子.可以restart,即棋局进行到中局或是一局终了, 用户想要重新玩一局, 可点击restart.若用户被将军,则必须应将,若不应将,则会弹出对话框提醒用户.人机对战模式中,AI会在被将死之前就认输,即当AI检测到它几步之后必然会被将死,就会提前认输.可接受的时间内有哪些信誉好的足球投注网站深度可达7层alpha-beta有哪些信誉好的足球投注网站.但是一开始就采用7步有哪些信誉好的足球投注网站无必要.因而设定前5回合(十步)进行5层有哪些信誉好的足球投注网站,5回合之后到25回合(50步)采用6步有哪些信誉好的足球投注网站.若之后用户仍未被将死.将采用7步有哪些信誉好的足球投注网站.人机对弈模式中，界面右下方会以进度条显示AI已有哪些信誉好的足球投注网站结点的比例。2.2 环境需求AI部分与GUI部分由两人分工完成.(一) 开发环境AI部分:TOSHIBA C600D-01L笔记本电脑.AMD Athlon(tm)II P320 Dual-Core Processor,Ubuntu13.04操作系统,使用vim编写,测试程序使用g++4.7.4编译.AI部分测试功能正确后,交由高楠进行GUI的实现.GUI开发环境:Acer Aspire 4736ZG笔记本电脑.Pentium（R） Dual-Core CPU T4500，Windows7 企业版32位操作系统，使用Qt Creator 4.8编写(二)运行环境在ubuntu13.04及windows7、winXP操作系统下可流畅运行.作者测试游戏所用CPU较为低端,游戏运行仍较为流畅.用户所用CPU性能不错的话,可以考虑一开始就将有哪些信誉好的足球投注网站深度设为6或者7.2.3 系统功能需求