中国象棋对弈系统--Java课程设计

中国象棋对弈系统--Java课程设计
中国象棋对弈系统--Java课程设计

《面向对象程序设计》

课程设计报告

题目:中国象棋对弈软件设计与实现

院(系):信息科学与工程学院

专业班级:计算机科学与技术1201班

学生姓名:程伟

学号:20121183011

指导教师:吴奕

20 14 年 12 月 29 日至20 15 年 1 月 9日

华中科技大学武昌分校制

面向对象程序设计课程设计任务书

目录

1需求与总体设计 (1)

1.1需求分析 (1)

1.2总体设计 (2)

2详细设计 (3)

2.1详细设计思路 (3)

3编码实现 (8)

3.1 源程序代码........................................... 错误!未定义书签。4系统运行与测试 (73)

总结 (77)

1需求与总体设计

各种中国象棋软件的开发与应用,尤其是在网络方面的推广,使得中国象棋得到了很好的宣传,全面展示了中国象棋的风采、优点与特色,同时也让外国人认识到中国象棋这一我国的“国粹”。中国象棋打谱系统正是为这一可行性而开发设计的,玩家可以通过它很好的研究棋谱,学习中国象棋技术,提高水平。

1.1需求分析

实现一个中国象棋对弈的软件,实现中国象棋的规则:棋子共有三十二个,分为红、黑两组,每组十六个,各分七种,其名称和数目如下所述。

(1)红棋子:帅一人,车、马、炮、相、士各两个,兵五个。

(2)黑棋子:将一个,车、马、炮、象、士各两个,卒五个。

(3)在对局时,由执红棋的一方先走,双方轮流各走一着,直至分出胜负或走成和棋为止。轮到走棋的一方,将某个棋子从一个交叉点到另一个空着的交叉点,或者吃掉对方的棋子而占领叉点,都算走了一着。双方各走了一着,称为一个回合。

(4)帅(将)每一着只许走一步,前进、后退、横走都可以,但不能走出“九宫”。帅和将不准在同一直线上直接对面,如一方已先占据,另一方必须回避。

(5)士每一着只许沿“九宫”斜线走一步,可进可退。

相(象)不能越过“河界”,每一着斜走两步,可进可退,即俗称相(象)走田字。当田字中心有别的棋子时,俗称塞相(象)眼,则不行走过去。

(6)马每着走一直(或一横)一斜,可进可退,即俗称“马走日字”。如果在要去方向紧靠一直(或一横)的地方,有别的棋子挡住,俗称“蹩马腿”,就不能走过去。

(7)车每一着可以直进、直退、横走,不限步数。

(8)炮在不吃子的时候,走法同车一样。

(9)兵(卒)在没有过“河界”前,每着只许向前直走一步;过“河界”后,每着可以向前走一步,也可以横走一步,但不能后退。走一着棋时,如果己方棋子能够走到的位置有对方棋子存在,就可把对棋子吃掉而占领那个位置。只有炮吃了必须隔一个棋子(无论是哪一方的)跳吃,即俗称“炮打隔子”。除帅(将)外,其它棋子都可以听任对方吃,或主动送吃。一方的棋子攻击对方的帅(将),并在下一着要把它吃掉,称为“将军”,或简称“将”。被“将军”的一方必须立即“应将”,即用自卫的着法去化解被“将”的状态。如果被“将军”而无法“应将”,就算被“将死”。轮到走棋的一方,帅(将)虽没被对方“将军”,却被禁在一个位置上无路可走,同时己方其它棋子也都不能走动,就算被“困毙”。

1.2总体设计

本系统实现了三个功能,即新游戏:开始一局新的对弈;悔棋:将棋子返回刚才所处位置;退出:退出本程序;信息提示:提示当前信息状态。

功能图如图1-1所示。

图1-1 功能图

简单类图如图1-2所示。

图1-2 简单类图

2详细设计

本文结合在中国象棋机器博弈方面的实践经验,在分析了中国象棋游戏需求基础上,设计并实现了中国象棋系统。该系统为人人对战。人人对战规则明确,包含了中国象棋所有的招法。方便了不同水平人群的不同选择,其它些小功能也增加了本象棋游戏增加了乐趣。本系统的实现满足了人们对中国象棋的基本需求,解决了传统象棋游戏学习性差、不易演示等问题。

2.1详细设计思路

由上述类图进行分析。中国象棋对弈系统的程序由文件Chess.java实现。Chess.java主要包括两个类:一个是被定义为public类型的类,名为Chess,主要负责中国象棋对弈程序的执行;另一个类名为ChessMainFrame,是程序的主框架类。程序中Chess类通过生成ChessMainFrame类的对象来执行程序。

ChessMainFrame类主要包含四个模块:生成图形用户界面模块,完成按钮的操作模块,棋子操作模块和棋子的移动规则模块。其中其中棋子的移动规则被定义为内部类,名为ChessRule。ChessRule类中的方法用于定义各个棋子的移动规则和吃子规则。

总体设计流程图如图2-1所示。

图2-1 总体设计流程

(1)图形用户界面模块

图形用户界面是ChessMainFrame类中的基本模块,它的主要作用是定义该类中所使用的变量和实例对象,通过构造函数初始化图形用户界面,添加组件和棋子,注册事件组件。

(2)按钮的操作模块

程序中有三个按钮,分别为“新游戏”按钮,“悔棋”按钮和“退出”按钮。单击“新

游戏”按钮时,程序重新布置棋子,并将保存当前操作Vector(向量)清空;单击“悔棋”按钮时,调用Vector中的数据进行悔棋操作;单击“退出”向量按钮时,程序会询问是否退出,选“是”则退出对弈。流程图如图2-2所示。

图2-2 按钮模块流程图

(3)棋子的操作模块

棋子的操作模块定义了线程,单击棋子的时候,可以使棋子闪烁以实现棋子已经被选取的效果,单击棋子或移动时,根据棋子的编号来判断使用规则进行移动或吃子。需要注意的是,移动和吃子是调用规则类模块完成的。流程图如图2-3所示:

图2-3 棋子操作模块流程图

(4)棋子的移动规则类模块

移动规则类ChessRule分别定义中国象棋32个棋子的移动规则。32个棋子可分为6类棋子。每一类棋子各有两个方法,定义这类棋子的移动规则和吃子规则。

棋子的移动规则如下所述。

①帅(将)每次只许走一步,前进、后退、横走都可以,但不能走出“九宫”。将和帅不准在同一直线上面对面,如一方已占据,另一方就必须回避。

②士每次只许沿“九宫”斜线走一步,可进可退。

③相(相)不能越过“河界”,每一次斜走两步,可进可退,即俗称“相(象)走田”。当田字中心有别的棋子时,俗称“塞相(象)眼”,则不许走过去。

④马每次走一直(或一横)一斜,可进可退,即俗称“马走日”。如果在要去的方向

有别的棋子挡住。俗称“蹩马腿”,则不许走过去。

⑤车每次可以直进、直退、横走,不限步数。

⑥炮在不吃子的时候,走法同车一样。

⑦兵(卒)在没有过“河界”前,每次只许向前直走一步;过“河界”后,每次可向前直走或横走一步,但不能后退。

吃子规则:

①在走棋时,如果棋子能够走到的位置有对方棋子存在,就可以把对方棋子吃掉而占领那个位置。只有炮在吃子时必须隔一个棋子跳吃,即俗称“炮打隔子”。

②帅(将)外其他棋子都可以听任对方吃。吃子的一方必须立即把被吃掉的子从棋盘上拿掉。

3编码实现

源代码

/*

*中国象棋Java版

*作者:程伟

*源文件:Chess.java

*添加功能:实现了当前棋局的保存

*/

import java.awt.*;

import java.awt.event.*;

import javax.swing.*;

import java.util.*;

//主类

public class Chess{

public static void main(String args[]){

new ChessMainFrame("中国象棋:观棋不语真君子,棋死无悔大丈夫");

}

}

//主框架类

class ChessMainFrame extends JFrame implements

ActionListener,MouseListener,Runnable{

//玩家

JLabel play[] = new JLabel[32];

//棋盘

JLabel image;

//窗格

Container con;

//工具栏

JToolBar jmain;

//重新开始

JButton anew;

//悔棋

JButton repent;

//退出

JButton exit;

//当前信息

JLabel text;

//保存当前操作

Vector Var;

//规则类对象(使于调用方法)

ChessRule rule;

/**

** 单击棋子

** chessManClick = true 闪烁棋子并给线程响应

** chessManClick = false 吃棋子停止闪烁并给线程响应

*/

boolean chessManClick;

/**

** 控制玩家走棋

** chessPlayClick=1 黑棋走棋

** chessPlayClick=2 红棋走棋默认红棋

** chessPlayClick=3 双方都不能走棋

*/

int chessPlayClick=2;

//控制棋子闪烁的线程

Thread tmain;

//把第一次的单击棋子给线程响应

static int Man,i;

ChessMainFrame(){

new ChessMainFrame("中国象棋");

}

/**

** 构造函数

** 初始化图形用户界面

*/

ChessMainFrame(String Title){

//获行客格引用

con = this.getContentPane();

con.setLayout(null);

//实例化规则类

rule = new ChessRule();

Var = new Vector();

//创建工具栏

jmain = new JToolBar();

text = new JLabel("欢迎使用象棋对弈系统");

//当鼠标放上显示信息

text.setToolTipText("信息提示");

anew = new JButton(" 新游戏 ");

anew.setToolTipText("重新开始新的一局");

exit = new JButton(" 退出 ");

exit.setToolTipText("退出象棋程序程序");

repent = new JButton(" 悔棋 ");

repent.setToolTipText("返回到上次走棋的位置");

//把组件添加到工具栏

jmain.setLayout(new GridLayout(0,4));

jmain.add(anew);

jmain.add(repent);

jmain.add(exit);

jmain.add(text);

jmain.setBounds(0,0,558,30);

con.add(jmain);

//添加棋子标签

drawChessMan();

//注册按扭监听

anew.addActionListener(this);

repent.addActionListener(this);

exit.addActionListener(this);

//注册棋子移动监听

for (int i=0;i<32;i++){

con.add(play[i]);

play[i].addMouseListener(this);

}

//添加棋盘标签

con.add(image = new JLabel(new

ImageIcon("image\\Main.GIF")));

image.setBounds(0,30,558,620);

image.addMouseListener(this);

//注册窗体关闭监听

this.addWindowListener(

new WindowAdapter() {

public void windowClosing(WindowEvent we){

System.exit(0);

}

}

);

//窗体居中

Dimension screenSize =

Toolkit.getDefaultToolkit().getScreenSize();

Dimension frameSize = this.getSize();

if (frameSize.height > screenSize.height){

frameSize.height = screenSize.height;

}

if (frameSize.width > screenSize.width){

frameSize.width = screenSize.width;

}

this.setLocation((screenSize.width - frameSize.width) / 2 - 280 ,(screenSize.height - frameSize.height ) / 2 - 350);

//设置

this.setIconImage(new ImageIcon("image\\红

将.GIF").getImage());

this.setResizable(false);

this.setTitle(Title);

this.setSize(558,670);

this.show();

}

/**

** 添加棋子方法

*/

public void drawChessMan(){

//流程控制

int i,k;

//图标

Icon in;

//黑色棋子

//车

in = new ImageIcon("image\\黑车.GIF");

for (i=0,k=24;i<2;i++,k+=456){

play[i] = new JLabel(in);

play[i].setBounds(k,56,55,55);

play[i].setName("车1");

}

//马

in = new ImageIcon("image\\黑马.GIF");

for (i=4,k=81;i<6;i++,k+=342){

play[i] = new JLabel(in);

play[i].setBounds(k,56,55,55);

play[i].setName("马1");

}

//相

in = new ImageIcon("image\\黑象.GIF");

for (i=8,k=138;i<10;i++,k+=228){ play[i] = new JLabel(in);

play[i].setBounds(k,56,55,55);

play[i].setName("象1");

}

//士

in = new ImageIcon("image\\黑士.GIF");

for (i=12,k=195;i<14;i++,k+=114){ play[i] = new JLabel(in);

play[i].setBounds(k,56,55,55);

play[i].setName("士1");

}

//卒

in = new ImageIcon("image\\黑卒.GIF");

for (i=16,k=24;i<21;i++,k+=114){ play[i] = new JLabel(in);

play[i].setBounds(k,227,55,55);

play[i].setName("卒1" + i);

}

//炮

in = new ImageIcon("image\\黑炮.GIF");

for (i=26,k=81;i<28;i++,k+=342){ play[i] = new JLabel(in);

play[i].setBounds(k,170,55,55);

play[i].setName("炮1" + i);

}

//将

in = new ImageIcon("image\\黑将.GIF");

play[30] = new JLabel(in);

play[30].setBounds(252,56,55,55);

play[30].setName("将1");

//红色棋子

//车

in = new ImageIcon("image\\红车.GIF");

for (i=2,k=24;i<4;i++,k+=456){

play[i] = new JLabel(in);

play[i].setBounds(k,569,55,55);

play[i].setName("车2");

}

//马

in = new ImageIcon("image\\红马.GIF");

for (i=6,k=81;i<8;i++,k+=342){

play[i] = new JLabel(in);

play[i].setBounds(k,569,55,55);

play[i].setName("马2");

}

//相

in = new ImageIcon("image\\红象.GIF");

for (i=10,k=138;i<12;i++,k+=228){ play[i] = new JLabel(in);

play[i].setBounds(k,569,55,55);

play[i].setName("象2");

}

//士

in = new ImageIcon("image\\红士.GIF");

for (i=14,k=195;i<16;i++,k+=114){ play[i] = new JLabel(in);

play[i].setBounds(k,569,55,55);

play[i].setName("士2");

}

//兵

in = new ImageIcon("image\\红卒.GIF");

for (i=21,k=24;i<26;i++,k+=114){ play[i] = new JLabel(in);

play[i].setBounds(k,398,55,55);

play[i].setName("卒2" + i);

}

职工管理系统java课程设计简单实现

目录 一、绪论 (1) 1.1关键技术介绍 (1) 1.1.1JAVA技术 (1) 1.1.2SQL数据库 (1) 二、需求分析 (2) 三、系统概要设计: (3) 3.1问题描述 (3) 3.2要求 (3) 3.3数据库设计 (3) 四、系统详细设计 (5) 4.1新员工信息录入 (5) 4.2显示员工信息 (7) 4.3修改员工信息 (8) 4.4查询员工信息 (10) 4.5删除员工信息 (13) 4.6员工信息排序 (15) 4.7员工信息统计 (16) 4.8注销 (17) 五、系统测试 (18) 5.1系统登录 (18) 5.2系统主界面.................................. 错误!未定义书签。 5.3新员工信息录入.............................. 错误!未定义书签。 5.4显示员工信息................................ 错误!未定义书签。 5.5修改员工信息................................ 错误!未定义书签。 5.6查询员工信息................................ 错误!未定义书签。 5.7删除员工信息................................ 错误!未定义书签。 5.8排列系统.................................... 错误!未定义书签。 5.9统计界面.................................... 错误!未定义书签。

5.10注销....................................... 错误!未定义书签。 六、总结 (19) 八、附录.......................................... 错误!未定义书签。

中国象棋-游戏规则

棋盘和棋子 象棋是棋子共三十二个,分为红黑两组,各十六个,由对弈双方各执一组,兵种是一样的,分为七种: 红方:帅、仕、相、车、马、炮、兵 黑方:将、士、象、车、马、炮、卒 其中帅与将、仕与士、相与象、兵与卒的作用完全相同,仅仅是为了区分红棋和黑棋。 棋子活动的场所,叫做"棋盘",在长方形的平面上,绘有九条平行的竖线和十条平行的横线相交组成,共九十个交叉点,棋子就摆在这些交叉点上。中间第五、第六两横线之间未画竖线的空白地带,称为"河界",整个棋盘就以"河界"分为相等的两部分;两方将帅坐镇、画"米"字方格的地方,叫做"九宫"。 将或帅 移动范围:它只能在王宫内移动。 移动规则:它每一步只可以水平或垂直移动一点。 士 移动范围:它只能在王宫内移动。 移动规则:它每一步只可以沿对角线方向移动一点。 象 移动范围:河界的一侧。 移动规则:它每一步只可以沿对角线方向移动两点,另外,在移动的过程中不能够穿越障碍。 马 移动范围:任何位置

移动规则:每一步只可以水平或垂直移动一点,再按对角线方面向左或者右移动。另外,在移动的过程中不能够穿越障碍。 车 移动范围:任何位置 移动规则:可以水平或垂直方向移动任意个无阻碍的点。 炮 移动范围:任何位置 移动规则:移动起来和车很相似,但它必须跳过一个棋子来吃掉对方的一个棋子。 兵 移动范围:任何位置 移动规则:每步只能向前移动一点。过河以后,它便增加了向左右移动的能力,兵不允许向后移动。 胜、负、和 对局中,出现下列情况之一,本方算输,对方赢: 帅(将)被对方"将死",即被对方将军却无法应将; 自己宣布认输; 走棋超时; 走棋时循环反复向对方将军三次,违反"不得将三将"的规定。 出现以下情况,算和局: 一方提议作和,对方同意; 双方走棋出现循环反复达三次,符合"不变作和"的规定,双方又不愿变着时。

中国象棋需求与设计方案

中国象棋需求与设计方案 (WORD版完整可编辑,需更多资料请联系) 一、系统概述 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设计吕文龙亦有参与。

中国象棋对弈软件的设计【2014java版本】

中国象棋对弈软件的设计 姓名 学科专业 指导老师

中国象棋对弈软件的设计 摘要:随着人工智能及计算机硬件的发展,计算机象棋程序的下棋水平也不断地得到提高。20世纪60年代初,麦卡锡提出了alpha-beta修剪算法,把为决定下 一个走步而需对棋盘状态空间的搜索量从指数级减少为指数的平方根,大大 地提高了机器下棋的水平。IBM的超级计算机“Deep Blue”更是一个神话, 让棋迷们神往。本文根据国际象棋程序设计的一些成功经验,提出中国象棋 程序设计的一些思路和方法。 关键词:中国象棋,位棋盘,Zobrist键值,alpha-beta搜索,置换表,局面评价Abstract:Along with the development of the Artificial Intelligence and computer hardware, the capability of computer chess program have advanced continually.At the beginning of 60s,20th century, McCaxi brought forword alpha-beta pruning algorism which made the chess program advanced more by reducing the order of magnitude of the number of searching nodes deciding next step,named ―State Space‖ from O(X n) to O(X n/2). IBM’s super-computer ―Deep Blue‖ is more like a myth for all computer chess fans. In my article, I will describe some ideas and methods of designing Chinese Chess program along with some successful experiences and cases of the Chess. Keywords: Chinese Chess, bit board, zobrist keys, alpha-beta search, transposition table, Evaluation

JAVA课程设计 五子棋

攀枝花学院课程业设计 五子棋 学生姓名: 学号: 所在院(系):数学院计算机学院专业:信息与计算科学指导教师:讲师 二〇一四年六月 攀枝花学院教务处制

攀枝花学院本科学生课程设计任务书 注:任务书由指导教师填写。

摘要 五子棋作为一类棋类竞技运动,现在很流行,很多人把它作为一类开发智力的一种游戏,锻炼人的思维。这次课题主要是完成人机对战,在对战中电脑根据人的思维做出相应的反应,电脑对战中通过深度的搜索,使得自身有更大的胜算,估值计算也是一种方法,可以提高电脑的智能度。分析模块中影响智能的因素也不少,通过节点比较与节点连接后的结果做出估计提高智能,了解递归算法、电脑学习等对此有很大帮助。算法是程序的灵魂,一旦算法正确那么程序将很好。不同的人工智能将会有不同的帮助,多去了解将更能提高智能程度。五子棋是我国的一门文化,这将使得它更受世界人们的欢迎。有助我国文化发展。 关键词五子棋,智能,算法,模块,人机对战

目录 1 需求分析 (1) 1.1需求来源 (1) 1.2设计目的 (1) 2 功能需求分析 (1) 2.1功能需求 (1) 3 设计与实现 (2) 3.1设计思想 (2) 3.2系统模块结构 (2) 3.3流程图 (2) 4 概要设计 (4) 4.1抽象数据类型定义 (4) 4.2程序包含模块 (4) 4.3模块间关系 (4) 4.4系统功能实现 (4) 5 模块设计 (5) 5.1主界面模块 (5) 5.2选择模块 (5) 5.3判断模块、 (5) 5.4显示模块 (5) 参考文献 (9)

1 需求分析 1.1需求来源 计算机在我们的生活中有越来越重要的角色,我们也越来越离不开计算机,计算机带给我们许多便利,学习好计算机知识已经是必不可少的一项技能了。特别是电子商务、电子邮件等,人工智能现在的热点方向,人们感叹计算机的高效是也感叹自己的聪明,人工智能现在是很好的以方面。 1.2设计目的 该软件为用户提供一个在Windows系统上运行的五子棋游戏小系统。应达到的目的是:建立人机对战的模块,可以机器思考如何应对。已达到提高智力的效果设计出五子棋的游戏界面,创建对象可以在地图中站位,在每一步后计算机会自己运算自己的下一步,任何一方不可以越界,当一方达到五子是判断谁是胜利者,在过程中尽量使得游戏智能程度更高。 2 功能需求分析 2.1功能需求 现在研究五子棋的算法已经很多了,比较经典的有递归、二叉树等,这也是很基础的,不同算法要求也不同,要求的能力也不同,每一种算法都是使得程序清晰明白,当五子相连就算胜利。故我们要理解中间过程。 每个代码实现功能也是不同的,有的是判断,有的是理解,有的是更好知道程序,程序在执行时我们可以知道哪里出错。哪里会有问题,修改便利。、在错误中学习,加强自己的基础知识与算法的能力。

JAVA课程设计银行管理系统

大连科技学院java程序设计课程设计(B) 题目银行取款管理系统 学生姓名姚伟奇专业班级计算机(Z)13-1 指导教师李红职称讲师 所在单位信息科学系软件工程教研室 教学部主任王立娟 完成日期 2016年9月30日 课程设计报告单

综合评定: (优、良、中、及格、不及格)指导教师签字:2016年9月30日《java程序设计课程设计(B)》任务书 一、课程设计任务及要求: 任务:针对小型信息管理系统或若干综合性设计题目,选择一种软件开发模型,完成从需求分析、系统设计、系统实现,软件测试的全过程。 要求: (1) 根据软件系统开发的一般原则,完成相应系统的功能设计,完成主要功能模块的程序实现并进行测试训练,给出代码运行结果和相应的设计文档。可以分组进行,但所有学生必须经历整个系统的开发全过程,以便加深对系统开发全过程的认识。 (2)提交课程设计报告。 (3)指标: 要求完成课程设计报告3000字以上(约二十页);完成所设计的题目,设计题目的语句行数的和在200行语句以上。 二、工作量 2周(10个工作日)时间 三、计划安排 第1个工作日:查找相关资料、书籍,阅读示例文档,选择题目。 第2个工作日-第4个工作日:设计程序结构、模块图。 第5个工作日-第9个工作日:完成程序的编码,并且自己调试、测试。穿插进行课程设计报告的撰写。 第10个工作日:上交课程设计报告,由教师检查软件测试效果、检查课程设计报告,给出学生成绩。

指导教师签字:2016年9月19日

目录 题目:.................................................... 错误!未定义书签。 1.需求分析............................................ 错误!未定义书签。 2.概要设计............................................ 错误!未定义书签。 3.详细设计............................................ 错误!未定义书签。 4.编码................................................ 错误!未定义书签。 5.调试分析............................................ 错误!未定义书签。 6.测试结果及运行效果.................................. 错误!未定义书签。 7.系统开发所用到的技术................................ 错误!未定义书签。 8.课程设计总结........................................ 错误!未定义书签。参考文献................................................. 错误!未定义书签。5 附录全部代码............................................. 错误!未定义书签。

中国象棋教程

如何学习训练象棋技术 关于如何下好象棋----节选自《弈林新编》(杨官璘编著) 象棋是一种充满挑战的艺术,可以训练思考能力,因而广受大众喜爱.随着我国文化体育的发展,棋艺水准也不断地提高.但是,对一个象棋爱好者或者棋手来说,怎样才能在短期内提高棋艺呢?这就成为许多象棋爱好者深感兴趣的课题,这里谈谈我个人的一些看法,供大家参考. 第一节研究象棋的主项与副项 象棋艺术,大致上可以分为全盘对弈、让子局对弈、布局、中局、实用残局、排局等项目.在这些项目中,研究的时候应该以那一项为主呢? 以住,有些人专门以双傌来取胜棋艺较差的,并且把让双傌局当成秘诀.因此,在这些人看来,让双傌局是他们研究的主要对象.又有些人喜欢研究排局,很少下全盘对弈,认为排局的杀法比全盘对弈的杀法还要精采,于是排局就成为这些人的主要研究对象.但是,象棋比赛是以全盘对弈为准则的,大多数的象棋爱好者,都是以提高全盘的功力为目标.所以,研究全盘对弈,应作为主要的项目(以下简称「主项」),其余则可称为辅助项目(简称副项).主项与副项的关系如何呢?总的说来,一个棋手必须具备全盘对弈功力,然而全盘对弈功力是由多种因素构成的.让子对弈、布局构思、中局对杀、残局运筹以及排局研究等等,都是提高全盘功力所不可缺少的.以排局来说,它的形势是实战所不能弈成的,但是它那些运子取势和解杀还杀的技巧,对于实战有参考价值.例如以「七星聚会」排局来说,通过研究,可以学习兵和车卒的互相牵制的技巧,也能充实全盘对弈的功力. 关于让双傌对弈,多数是高低手的对弈.让方因为少双傌需要采取快速的进攻和避免同等的兑子.被让方则相反,主要是先守后攻和巧妙地兑子,或者以持久战来造成多子的优势.总之,这种对弈的战略战术,可以给全盘对弈作为参考.尤其是在全盘对弈中兑去双傌的,如果熟悉双双傌局的,对于双车双炮的运,总有帮助. 在提高全盘对弈功力的过程中,常常会在某一方面出现主要薄弱环节,影响到全盘对弈功力的提升.因此,如何克服这个薄弱环节,也就成为棋手在某个阶段研究的主要问题.克服了这个薄弱环节,全盘对弈的功力就能提高一步.克服一个薄弱环节,可能又出现另一个薄弱环节,棋手要及时发现它,并努力克服.全盘对弈的功力就是在不断克服薄弱环节的过程中提高的. 全盘对弈大致分为布局、中局、残局等三个阶段,一般来说,这些参考资料都可以在棋书里找到,尤其是布局和实用残局更多.关于实用残局,特别是例杀例和的残局,基本上都是棋手们从实践中归纳出来的经验,而且有许多局势己成定式.研究的时候,可以反覆推敲,从而加深印象,记住基本的变化.同时,还要理解它的要领,即胜或和的关键所在.换句话说,既要知其然,还要知其所以然,才能有利于触类旁通. 研究布局,当然也可以参考棋谱里的资料,但布局和实用残局不同,随着时代的演进,象棋的布局也在不断地发展.目前的各种布局,已经比过去有了很大的进步,有些布局在以往看来,是「先进」的,但现在便不一定了. 对弈时采取何种布局,常常因人而异.不同的对手采取不同的布局,即使是同一对手,也不宜一成不变.在上次对中,这种布局取得了优势,在下次对弈时再采取这种布局,就不一定能占优势,因为对方也在研究对策.所以,没有什么绝对「先进」的布局.各种布局的优劣都是相对的,因时因人而起变化的.但是,并不能因此而不去研究前人和别人的布局,只是在研究的时候,要着眼于创新,分析运子的度数是否严密,有无迁就的着法,结合自己的实践,注意能否符合实战的问题.

中国象棋对弈程序

中国象棋对弈程序 【摘要】:人机博弈是人工智能研究的经典课题之一。凭借设计优良的算法和计算机的快速运算能力,计算机可以在人机对弈中表现出相当高的“智能”。通常,一款象棋程序的实现可以被分为下棋引擎(人工智能)和外壳(界面及程序辅助)两大部分。本文将介绍如何实现一款中国象棋对弈程序。 【关键词】:中国象棋;人工智能;博弈树;Alpha-Beta搜索;历史启发;界面;多线程;计时器;列表框;MFC。 [Abstract]: Man-machine Game is a classic topic in Artificial Intelligence. Relying on fine-designed algorithms and the fast operation ability, computers can display high "intelligence" in playing chess. Usually, the realization of a chess program can be decomposed into two major parts: the Chess Engine (Artificial Intelligence) and the Shell (User Interface & Program Assist). This paper will introduce how to realize a Chinese Chess program. [Key words]: Chinese Chess; Artificial Intelligence (AI); Game Tree; Alpha-Beta Search; History Heuristic; User Interface; Multithreaded; Timer; List Box; MFC. 一、前言 我们的目标是实现一款有着一定下棋水平且交互友好的中国象棋人机对弈程序。 该程序功能包括: *人机对弈; *盲棋模式; (注:此功能为创新功能) *搜索深度设定; (电脑棋力选择) *棋子、棋盘样式选择; *悔棋、还原; *着法名称显示; *下棋双方计时; 整个程序的实现可分为两大部分: 一、人工智能部分(计算机下棋引擎) 该部分实现了如何让计算机下中国象棋,其中涉及人机博弈的基本理论及思想,是该程序的核心部分,同时也是本项目研究的重点所在。 二、界面及程序辅助部分 光有下棋引擎尚不能满足人机交互的基本要求,因此我们还需要一个框架(界面)来作为引擎的载体,同时提供一些诸如悔棋,计时之类的附属功能(程序辅助)来为程序增色添彩。 下面分别介绍各部分实现。由于界面及程序辅助部分涉及内容宽泛而又繁琐,因而本文只介绍其中重点部分以及我们在开发过程中曾经遇到过困难的地方。

象棋游戏毕业设计

智能中国象棋系统的设计与实现 摘要 人工智能(AI)中国象棋系统是将计算机知识和中国象棋知识结合起来的一种新型的游戏方式。智能中国象棋系统在此基础上实现人与机器的对弈,突破了以往传统象棋游戏只能人与人对战的限制,使中国象棋这一古老的游戏形式焕发出蓬勃朝气。 本文结合在中国象棋机器博弈方面的实践经验,在分析了中国象棋游戏需求基础上,设计并实现了智能中国象棋系统。该系统包括人人对战、人机对战、制作棋谱、播放棋谱以及挑战英雄榜等功能模块。人人对战规则明确,包含了中国象棋所有的着法;人机对战中电脑棋力分为简单、中等、困难三个等级,方便了不同水平人群的选择;制作和播放棋谱模块容易操作,方便学习;挑战英雄榜则为象棋游戏增加了乐趣。 本系统的实现满足了人们对中国象棋的基本需求,解决了传统象棋游戏学习性差、棋谱不易保存、不易演示等问题。 关键词:计算机博弈,中国象棋,人机对战,制作棋谱,搜索算法

Intelligent Chinese Chess System Design and Implementation Abstract Artificial Intelligence (AI) Chinese Chess System is a new games’ way which combines with computer knowledge and Chinese Chess knowledge.Intelligent Chinese Chess System on the basis of it which completes the game between human and computer , breaking the traditional chess game’s restriction that only can play against people. So that the ancient game of Chinese chess become prosperity . With the practical experience in Chinese chess computer 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 computer 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 clear.In the game between computer and human function ,computer thinking depth is divided into simple,medium and difficulty.It 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 Tecniques

五子棋java设计文档

安阳工学院 JA V A课程综合项目报告 项目题目:五子棋 专业班级:12网工专升本 学生姓名:阮营营 学生学号:201203060042 指导教师姓名:许研 2012年12月 安阳工学院计算机学院制

目录 一、系统目标 (2) 二、系统设计思路 (2) 三、系统详细设计 (2) 四、系统实现 (9) 五、系统设计总结 (12) 六、参考文献 (12)

一、系统目标 1、主要是介绍开发五子棋的整个过程,体现流程设计与类设计的基本方法,示范了数组的使用,使用了分支结构与循环结构的流程控制 2、通过课程设计把课堂上讲的内容融会贯通,学会设计程序、开发应软件、开发系统软件等各项工作。 3、通过实习掌握语言的语法结构,理解类和对象的概念,准确的使用各种数据类型,对面向对象中的继承和多态的概念要理解、会使用,在程序中提高代码的重用性,使设计的程序结构清晰、易于维护。 二、系统设计思路 1、获取棋盘设计一个11╳11围棋棋盘,由两玩家交替进行对战,并可以实现以下功能。五子棋的规则为: 2、下棋方法两人分别执黑白两色棋子。轮流在棋盘上选择一个无子的交叉点落子,无子的交叉点又被称为空点。 3、输赢判断每次下完一颗棋子,就通过程序从横、竖、斜各个方向扫描棋盘,如果在某个方向中,有同种颜色的棋子达到五连子,则此颜色的玩家为赢。如果没有相同颜色的棋子达到五连子,则继续游戏。 三、系统详细设计 3.1程序流程图

3.2创建棋盘类,绘制棋盘的样式 main方法创建了ChessFrame类的一个实例对象,并启动屏幕显示显示该实例对象。 public static void main(String argc[]) { myframe f = new myframe(); } 构造五子棋的主窗体: class myframe extends Frame implements WindowListener { mypanel panel; myframe() { setLayout(null); panel = new mypanel(); add(panel); panel.setBounds(0, 23, 360, 360);

中国象棋基本战术(新)

中国象棋基本战术 ——海保荣整理编辑 中国象棋博大精深,从开局、中局到残局,双方对弈过程中,优劣之间的转化,瞬息万变,精彩纷呈...... 其中充满了智慧的较量,和博弈艺术的升华之美!若想在方寸棋盘上能够骁勇善战,所向披靡,也非易事。需要精通棋道,而且要有顽强的意志。不但要敢于斗争,而且还要善于斗争。 而善于斗争,就是要掌握象棋的内在规律。具体说,就是要掌握象棋对弈的博弈艺术。其中最基础的就是中国象棋的基本战术。只有掌握了这些基本战术,那么就能够有效地在象棋对弈过程中,组织有效的进攻和防御。这些基本战术包括:捉双战术, 闪击战术, 双重威胁, 腾挪战术, 吸引战术, 引离战术,迂回战术, 顿挫战术, 兑子战术, 封锁战术, 隔断战术, 弃子战术,先弃后取战术,借力战术,运子战术,困子战术, 拦截战术, 牵制战术, 解杀还杀等等。 (一)捉双战术 捉双战术是象棋对弈过程中,最为常见的战术。它包括一个子同时捉对方的两个子,或者因为移动一个棋子,而出现自己的两个棋子,同时捉对方的两个棋子。捉双战术是谋取子力优势的主要手段。车马炮这三个强子,在捉双战术运用中,最为活跃。其他如兵、卒,仕、相、将、帅等也都有捉双的机会。 捉双战术应用实例:

(二)闪击战术 在象棋对弈过程中,闪击是一种比较经常出现的战术。在某种局面情况下,闪开一子,露出后面的棋子,向对方进行攻击。这种方式被称为“闪击”。也有的书上称做“挪”。适用于车马炮等强子之间配合组合运用。但有时候,也可以由车炮与相、兵配合使用。由于前面闪开的棋子往往同时具有捉、献、拦、垫将等作用,所以,实际上闪击同时具有双重威胁的作用,使对手常常首尾不能兼顾,难于防范。所以说,闪击战术具有一定的突击能力,和突防能力。 闪击战术应用实例:

中国象棋人人对战

中国象棋----人人对战设计 学号: 系别: 姓名: 班级: 成员:

中国象棋--人人对战设计 1 、问题定义 中国象棋在单击游戏可执行文件进入游戏,游戏系统初始化游戏界面,进入游戏系统后,用户可能单击棋子,再点击相应棋子坐标或棋子,实现棋子移动、吃棋子功能。实现人机对弈。用户在对弈中,可以实现悔棋、新游戏、退出游戏功能。系统的用例图如下所示: 图1系统用例图 2 、可行性研究 用户进入系统,进入游戏,把自己的电脑设为主机实现人机对弈。从功能上基本能满足用户的需求。性能稳定可靠。 3、需求分析 3.1象棋棋子走法规则和功能分析 (1) 中国象棋是双方在有着9调竖线和10条横线的棋盘上对弈,竖线和横线的交叉称为棋点或对弈点,每个棋子都是在棋点上行走,而不是在方格中行走。 (2) 河界将棋盘分成两等份,每一边都有一块有9个点组成的九宫,棋子“将”,“帅”和“士”只能在九宫内移动,并且“将”和“帅”每一步只可以水平或垂直移动一个棋点;“士”只能在九宫内移动,并且它每一步只可以沿着对角线移动一

个棋点;“象”必须一次沿着对角线方向走两个棋点,但它不能过河也不能跳过或穿越障碍,即“象”不能别眼,“马”没一步只可以水平或垂直移动两个棋点,但必须按对角线向左或向右移动。中国象棋的“马”不能跳过障碍,即马不能别腿。“车”可以水平或垂直方向移动入一个无障碍的点。“炮”移动起来和车类似,但它必须跳过一个棋子来吃掉对方的一个棋子。“兵”每步只能向前移动一个棋子过河以后,它便增加了向左右移动的能力,并不允许向后移动。 3.2 系统数据流图 (1)0层数据流图 图2 0层数据流图 (2)1层数据流图 图3 1层数据流图 (3)2层数据流图 图4 2层数据流图

中国象棋入门教程1

.

“中国象棋”进课堂,校本课程创特色。 “校本课程”这个概念,根据我们的理解,包含两层含义:一是使国家课程和地方课程校本化、个性化,即学校和教师通过选择、改编、整合、补充、拓展等方式,对国家课程和地方课程进行再加工、再创造,使之更符合学生、学校和社区的特点和需要;二是学校设计开发新的课程,即学校在对本校学生的需求进行科学的评估,并充分考虑当地社区和学校课程资源的基础上,以学校和教师为主体,开发旨在发展学生个性特长的、多样的、可供学生选择的课程。我们北岗学校摸索开发的校本课程就属于第二种情况,也就是学校自己设计开发新的课程。 伟大的革命导师列宁的“象棋是智慧的体操”这一著名论断给我们指明了方向。我们想到了中国象棋。象棋是我国人民创造的优秀文化遗产之一,源远流长,历千年而日趋兴盛,有着深厚的群众基础。它不仅具有很强的娱乐功能,而且它以红黑棋代表两军对垒的智力竞技,是一门开发智慧、提高智力水平的综合艺术。前苏联教育家苏霍姆林斯基曾经这样认为“不下棋就不可能充分增强智能和记忆力,下棋应当作为智能修养的科目之一列入学校教学大纲。”受到苏霍姆林斯基这一话语的启发,一个大胆的设想应运而生,那就是把象棋列入我校的教学活动中。象棋慢慢进入课堂,也慢慢深入学生心中。课余饭后,校园内的凉亭内、石板棋盘上、教室

内的讲台上、课桌上,你随时可看到专心对弈的小棋手,一边的旁观者也是那样的安静。校园里很少再见到因没有适合的娱乐活动而追逐打闹的学生。象棋课程的开发,丰富了学生的课余生活,也为我们学校构筑了一道亮丽的风景线。 中国象棋目录 第一单元象棋入门基础知识 1、现代象棋的情况 2、认识棋盘、棋子 3、象棋的基本技术 第二单元介绍各子的价值与运用原则 ⒈车的价值及运用原则 ⒉马的价值及运用原则 ⒊炮的价值及其运用原则 ⒋兵卒的价值及其运用原则 ⒌士象的价值及其运用原则 ⒍将帅的价值及其运用原则 第三单元简单棋规 1、长将 2、长杀 3、长捉 4、象棋术语

五子棋-Java课程设计

《面向对象程序设计》 课程设计报告 实验时间:2010年10月26日 实验班级:********************** 实验报告总份(片)数: 1 份(片) 实验指导老师:***** ******* 设计小组 湖南省吉首市吉首大学 课程设计报告 简单的游戏——五子棋 小组成员(姓名、学号): **(组长)** ** ** ** ** 一、实验分工

二、开发环境(实验编译以及测试环境) 硬件环境: CPU:Intel 奔腾双核E5200 主频2.5GHz 内存:2G 软件环境: 操作系统:Windows 7 编程环境JDK7.0 开发工具:Eclipse SDK 三、使用环境(用户运行环境) 硬件环境: CPU主频在500MHZ以上,内存在128M以上 软件环境: JAVA运行环境+ Windows XP或Windows 2000 以上操作系统 目录 第一章总体设计.............................................................................................................................. 1 1.1设计的目的.......................................................................................................................... 1 1.2本系统的主要功能.............................................................................................................. 1 1.3系统包含的类及类之间的关系。...................................................................................... 1 1.4 Java源文件及其功能......................................................................................................... 2 1.5 项目构建思路..................................................................................................................... 2第二章模块功能介绍.................................................................................................................. 12 2.1主类Chess...................................................................................................................... 12

学生信息管理系统java课程设计源代码

JAVA程序设计课程设计报告 课题: 学生信息管理系统 姓名: 学号: 同组姓名: 专业班级: 指导教师: 设计时间: 评阅意见: 评定成绩: 指

目录 一、系统描述 (2) 1、需要实现的功能 (3) 2、设计目的 (3) 二、分析与设计 (3) 1、功能模块划分 (3) 2、数据库结构描述 (4) 3、系统详细设计文档 (6) 4、各个模块的实现方法描述 (9) 5、测试数据及期望结果 (11) 三、系统测试 (16) 四、心得体会 (23) 五、参考文献 (24) 六、附录 (24)

一、系统描述 1、需求实现的功能 1.1、录入学生基本信息的功能 学生基本信息主要包括:学号、姓名、年龄、出生地、专业、班级总学分,在插入时,如果数据库已经存在该学号,则不能再插入该学号。 1.2、修改学生基本信息的功能 在管理员模式下,只要在表格中选中某个学生,就可以对该学生信息进行修改。 1.3、查询学生基本信息的功能 可使用“姓名”对已存有的学生资料进行查询。 1.4、删除学生基本信息的功能 在管理员模式下,只要选择表格中的某个学生,就可以删除该学生。 1.5、用户登陆 用不同的登录权限可以进入不同的后台界面,从而实现权限操作。 1.6、用户登陆信息设置 可以修改用户登陆密码 2、设计目的 学生信息管理系统是一个教育单位不可缺少的部分。一个功能齐全、简单易用的信息管理系统不但能有效地减轻学校相关工作人员的工作负担,它的内容对于学校的决策者和管理者来说都至关重要。所以学生信息管理系统应该能够为用户提供充足的信息和快捷的查询手段。但一直以来人们使用传统人工的方式管理文件档案、统计和查询数据,这种管理方式存在着许多缺点,如:效率低、保密性差、人工的大量浪费;另外时间一长,将产生大量的文件和数据,这对于查找、更新和维护都带来了不少困难。随着科学技术的不断提高,计算机科学日渐成熟,

中国象棋打谱的解释

Chess.Java 该Java文件生成的类负责创建程序的主窗口。该类含有main方法,程序从该类开始执行。 ChessBoard.java 该文件生成的类负责创建“对弈棋盘”,用户可以用鼠标拖动棋盘上的棋子,当松开鼠标是则将棋子放在棋点。该棋盘不允许用户将棋子拖放到非棋点上。棋盘上的rule对象负责判断走棋是否遵守了中国象棋的规则,例如“马”走日,“象”走田,“小卒”一去不回头等等。如果用户的走法不符合规则,棋子将被放回原处,重新走着。棋盘的MakeChessManual对象负责记录棋谱,当用户选择“保存棋谱”菜单项时,可以将当前棋谱保存成文件。另外,该棋盘还能进行悔棋,悔棋将不被记录到棋谱。 Chesspoint.Java 该文件生成的类负责创建棋点对象。棋点对象可以判断该棋点上是否有棋子,指定当前棋点上的棋子,获取当前棋点上的棋子,移动当前棋点上的棋子。ChessPiece.java 该文件生成的类负责创建棋子对象。并绘制棋子的外观。棋子对象可以获取本身的颜色,大小,名字,也可以设置和获取本身的类别,即红棋和黑棋。MakeChessManual,java 该文件生成的类负责创建记录棋谱的对象,该对象可以将棋谱记录到一个链接表中,并在一个文本区显示棋谱。当对弈者悔棋时,该对象将修改棋谱,并更新文本区域的信息。 Ruler.java 该文件生成的类负责创建“走棋规则”对象,该对象负责用户用户的走法是否符合规则。 Demon.java 该文件生成的类负责创建“棋谱演示”对象,该对象可以演示以保存的棋谱。MoveStep.java 该类创建的对象记录一个棋步。

线程的设计 在Java中,创建线程的方法有两种:一种是通过创建Thread类的子类来实现;另一种是通过实现Runnable接口的类来实现。 这两种创建线程方法并没有本质上的区别,但是由于Java不允许多重继承,所以当一个类要继承另一个非Thread类而实现多线程的话,只能通过实现Runnable接口的方式来实现。 4.1.1 通过Thread类实现 定义一个线程类,他继承类Thread并重写其中的run()方法。这时在初始化这个类的实例时,目标对象target可以为null,表示这个实例本身具有线程体。由于Java只支持单继承,用这种方法定义的类不能再继承其他类。1 Thread类定义的用来帮助管理线程的方法主要包括以下内容。 ●void run()方法:线程的入口点,运行线程中的代码。 ●void start()方法:通过调用运行方法来启动线程,使之由出生状态转入就绪状态。 ●void sleep(long milis):在一段时间内挂起线程,令线程睡眠,在此期间,线程不消耗CPU资源;以毫秒为单位。 ●void interrupt():中断线程。 ●boolean isAlive():判定线程是否仍在在运行,出于活动状态。 ●void stName(String threadName):改变线程的名字。 ●String getName():获取由setName()方法实质的线程名字的字符串。 ●Yield():将CPU控制权主动移交到下一个可运行的线程。 ●setPriority(int p):设置线程优先级。 ●getPriority():获得线程优先级。 ●Join():等待一个线程终止。 4.1.2 实现Runnable接口 创建线程的最简单的方法就是创建一个实现Runnable接口的类。然后根据工作需要重新设计线程的run方法;再建立该类的对象。Runnable抽象了一个执行代码单元。你可以通过实现Runnable接口的方法创建每一个对象的线程。为实现Runnable接口,一个类仅需实现一个run()的简单方法。线程的生命周期 每个线程的生命周期一共包括5种状态:出生,就绪,运行,阻塞和死亡。线程从出生到死亡的过程称为线程的生命周期。通过特定的操作可以进行状态间的转换。

中国象棋人机对弈游戏的设计与实现 简单参考

中国象棋人机对弈游戏的设计与实现 摘要 象棋程序的实现可以被分为人工智能和界面程序辅助两大部分。人工智能部分主要体现计算机的下棋思路,既计算机如何进行思考并以最佳走法完成下一步,先由相应的搜索算法进行搜索,并对各种可能的走法进行估值,从中选择胜利面最大的一步;而界面及程序辅助部分主要便于用户通过以前的下棋步骤,更好地调整下棋思路,着法显示使用户能够清楚地知道下棋过程,更准确地把握整个局面。 本文首先研究了中国象棋在计算机中的表示问题,接着讨论如何产生着法一系列相关内容。其次研究了博弈树的极小极大搜索技术及在此基础上发展起来的Alpha-Beta剪枝算法,使用MFC文档视图体系结构和Visual C++开发工具,实现了一个具有一定棋力的中国象棋人机对弈程序。 关键词:中国象棋;人工智能;博弈树;Alpha-Beta搜索 The Design and Implementation of Chinese Chess Abstract The implementation of a chess program can be decomposed into two major parts: the artificial intelligence and the user interface and program assist. The part of artificial intelligence shows the way of computer thinking, and which step is the best step would be decided by it. Firstly, the computer uses search algorithms to search, and then evaluates every impossible step, finally choses the best one, the other part is used for the player to adjust his thought to the currently phases. The display of step list makes player know the process of chess distinctly, and let player make a better choice. This paper firstly studies how to represent a chess board in computer, then discusses how to generate legal moves. Secondly, this paper studies the mini-max searching procedure of Game Tree, and the Alpha-Beta pruning algorithm. A Chess-playing system is designed and developed, which is built on the integrated computer MFC SDI document view architecture by using Visual C++. Key words: Chinese chess; Artificial Intelligence; Game tree; Alpha-Beta searching 象棋设计研究方法 对于象棋来说,核心设计主要包括人工智能算法的以及整个游戏中界面及程序辅助部分的实现,主要用Visual C++ 进行开发,里面的MFC类库,使游戏开发更加方便,并利用人工智能相关搜索算法实现人工智能的着法生成,从而完善整个游戏的功能。 本文的目标是实现一款有着一定下棋水平且交互友好的中国象棋人机对弈程序。 该程序功能包括: *人机对弈; *搜索深度设定; (电脑棋力选择) *悔棋、还原; *着法名称显示;

相关文档
最新文档