（定稿）年生产万吨建筑石料用灰岩矿露天采矿技改扩建工程项目立项申报材料8

国际象棋程序设计引言，。

国际象棋程序设计三着法的产生，。

国际象棋程序设计四基本搜索方法，。

国际象棋程序设计六局面评估函数，。

，，，，，所有合法着法。

搜索部分。

使用搜索求出最佳着法。

历史启发。

搜索之补充，以提高搜索效率。

着法排序。

对着法按其历史得分进行降序排序，以提高搜索效率。

局面评估。

为特定局面进行评分。

当实现了引擎部分的各要素时，可先建立个控制台项目，之后只要再添加个文件负责接受用户的输入调用搜索函数显示搜索结果，便可简单的测试引擎了采用输入着法的起点坐标和终点坐标的方式来传送用户走棋的信息。

同样，程序显示计算机走棋的起点坐标和终点坐标来做出回应。

此后，等到界面部分初步完成，引擎的上述各模块无需作任何改动，仍以头文件的形式加入界面工程，只要由界面中的个文件调用搜索函数即可。

这种连接方式实现起来非常简单。

首先，执行该软件，系统并不需要很高的配置，在以上，内存在以上就可以很流畅地执行。

下面简单介绍下象棋相关规则对局时，由执红棋的方先走，双方轮流各走着，直至分出胜负和，对局即终了。

轮到走棋的方，将个棋子从个交叉点走到另个交叉点，或者吃掉对方的棋子而占领其交叉点，都算走着。

双方各走着，称为个回合。

如果有方的主帅被对方吃了，就算那方输。

各种棋子的走法帅将帅和将是棋中的首脑，是双方竭力争夺的目标。

它只能在九宫之内活动，可上可下，可左可右，每次走动只能按竖线或横线走动格。

帅与将不能在同直线上直接对面，否则走方判负。

仕士仕士是帅将的贴身保镖，它也只能在九宫内走动。

它的行棋路径只能是九宫内的斜线。

相象相象的主要作用是防守，保护自己的帅将。

它的走法是每次循对角线走两格，俗称象走田。

相象的活动范围限于河界以内的本方阵地，不能过河，且如果它走的田字中央有个棋子，就不能走，俗称塞象眼。

车车在象棋中威力最大，无论横线竖线均可行走，只要无子阻拦，步数不受限制。

因此，车可以控制十七个点，故有车十子寒之称。

炮炮在不吃子的时候，走动与机时数文献阅读情况笔记。

论文选题是否先进，是否具有前沿性或前瞻性。

成果验收是否完成设计任务能否运行可操作性如何等。

报告的格式规范程度是否图文并茂语言规范及流畅程度主题是否鲜明重心是否突出论述是否充分结论是否正确是否提出了自己的独到见解。

文献引用是否合理充分真实。

答辩情况自我陈述回答问题的正确性用语准确性逻辑思维是否具有独到见解等。

合计指导教师签章年月日总结致谢参考文献需求分析课程设计题目任务及要求二叉排序树。

用顺序表维数组作存储结构以回车为输入红方不在，奇数层返回极大值偶数层返回极小值黑方不在，奇数层返回极小值偶数层返回极大值将帅都在，返回界面设计和系统实现界面设计关于棋盘和棋子，建了个基于对话框的应用程序。

主要工作都在对话框类的两个文件和下展开。

代码主要分布于以下三大部分初始化部分负责的是对话框的初始化。

可以把有关中国象棋的棋局初始化情况也放在了这里面。

初始化的内容包括对引擎部分所用到的变量的初始化。

包括对棋盘上的棋子位置进行初始化棋盘数组的初始化，对搜索深度当前走棋方标志棋局是否结束标志等的初始化对棋盘棋子的贴图位置即棋盘棋子在程序中实际显示位置的初始化对程序辅助部分所用到的些变量的初始化。

包括对悔棋还原队列的清空，棋盘棋子样式的默认形式，下棋模式的默认选择，以及着法名称列表的初始化等。

绘图部分函数负责的是程序界面的绘图。

因此，在这里将要完成棋盘棋子的显示走棋起始位置和目标位置的提示框的显示。

由于棋盘棋子等都是以位图的形式给出的。

所以在函数里做的工作主要都是在贴位图。

需要注意的是由于位图文件不能像文件那样有透明的背景并且棋子是圆形的而位图文件只能是矩形的，所以如果直接贴图的话会在棋盘上留下块白色的边框棋子的背景。

因此，要想让棋子文件的背景隐藏需要通过些与和异或操作来屏蔽掉棋子的背景。

走棋部分用户动作响应部分为消息添加消息响应事件，可得到如下函数，当用户在窗口客户区按下鼠标左键时，程序就会调用，函数来进行响应。

其中第二个参数是在本程序中所要用到的，它给出了当鼠标左键被按下时，鼠标指针的位置坐标。

可以通过这信息来得知用户的走法。

在函数里处理如下两种操作如果用户点击鼠标的位置落在己方的棋子上，表示用户选中了该棋子，下步将移动该子进行走棋也可能用户下步将会选择己方另外的棋子，总之这操作会记录下用户所选的将要走的棋子。

如果之前用户已经选过了棋子，那么这次的点击如果不是另选本方的其它棋子的话表达了用户的次走棋过程。

在收到用户传达的走棋信息后，可先判断该着法是否合法是否符合中国象棋的游戏规则，如果合法，则执行之。

紧接着调用引擎的搜索函数计算出计算机对用户着法的应着，然后执行该应着。

如此，在函数里，实现了人与机器的对弈当然每走步棋，也还需要绘图函数来显示棋盘局面的更新。

以上三部分并非界面程序的全部，而仅仅是与程序密切相关的部分。

此外还有其它部分对程序同样必不可少，但这些部分主要由自动生成，无需人为改动，故在此不多做介绍。

系统实现现在已具备了实现款中国象棋对弈程序引擎部分的所有要素，将上述模块分别写作头文件。

如下象棋相关定义。

包括棋盘局面和着法的表示。

着法生成器。

就当前局面生成方图刷新上存在着随机性的出错可能出错几率很小。

参考文献王小春游戏编程人机博弈重庆重庆大学出版社，网冠科技小游结束标志，输入数列，生成棵二叉排序树对二叉排序树作中序遍历，输出结果计算二叉排序树查找成功的平均查找长度，输出结果输入元素，查找二叉排序树若存在含的结点，则删除该结点，并作中序遍历执行操作否则输出信息无课程设计思想建立二叉排序树采用边查找边插入的方式。

查找函数采用递归的方式进行查找。

如果查找成功则不应再插入原树，否则返回当前结点的上个结点。

然后利用插入函数将该元素插入原树。

对二叉树进行中序遍历采用递归函数的方式。

在根结点不为空的情况下，先访问左子树，再访问根结点，最后访问右子树。

计算二插排序树的平均查找长度时，仍采用类似中序遍历的递归方式，用记录总查找长度，记录每个结点的查找长度，置初值为，采用累加的方式最终得到总查找长度。

平均查找长度就等于为树中结点的总个数。

删除结点函数，采用边查找边删除的方式。

如果没有查找到，则不对树做任何的修改如果查找到结点，则分四种情况分别进行讨论该结点左右子树均为空该结点仅左子树为空该结点仅右子树为空该结点左右子树均不为空。

软硬件运行环境及开发工具以上操作系统概要设计二叉排序树的定义二叉排序树是种动态树表。

二叉排序树的定义二叉排序树或者是棵空树，或者是棵具有如下性质的二叉树若它的左子树非空，则左子树上所有结点的值均小于根结点的值若它的右子树非空，则右子树上所有结点的值均大于根结点的值左右子树本身又各是棵二叉排序树。

维数组的存储结构建立二插排序树，首先用个维数组记录下读入的数据，然后再用边查找边插入的方式将数据对应放在完全二叉树相应的位置，为空的树结点用补齐。

建立二叉排序树从空的二叉排序树开始，经过系列的查找插入操作以后，生成了棵二叉排序树。

根据二叉排序由于结点插入的先后次序不同，所构成的二叉排序树的形态和深度也可能不同。

详细设计和实现主要功能模块设计程序主要设计了五个功能首先是创建二叉排序树，完成后出现任务菜单，菜单中设计了四个模块退出，中序遍历，计算平均查找长度和删除结点。

主函数流程如下图主函数流程图是是是是否否否否否是创建二叉排序树中序遍历退出删除结点提示出错计算平均查找长度是是是是主程序设计，退出中序遍历为中序遍历计算平均查找长度删除个结点，删除成功，新下进行比较叛等的过程。

它可以是个递归的过程。

假设我们想要在二叉排序树中查找关键码为的元素，查找过程从根结点开始。

如果根指针为，则查找不成功否则用给定值与根结点的关键码进行比较如果给定值等于根结点的关键码，则查找成功，返回查找成功的信的中序遍历为查找不到这个结点请重新输入，输入无效字符调试与操作说明程序调试图调试界面在程序调试过程当中，编译时并没有报错，但是运行时总是出错，在查阅资料和老师的帮助下，发现程序未对数组初始化。

添加数组初始化代码程序操作说明戏开发时尚编程百例西安机械工业出版社，陈建春高级编程技术开发实例剖析西安电子工业出版社，涂光平等基础教程与上机指导北京清华大学出版社，伍红兵编程深入引导长春中国水利水电出版社，电脑国际象棋简史，。

国际象棋程序设计引言，。

国际象棋程序设计三着法的产生，。

国际象棋程序设计四基本搜索方法，。

国际象棋程序设计六局面评估函数，。

，，，，，所有合法着法。

搜索部分。

使用搜索求出最佳着法。

历史启发。

搜索之补充，以提高搜索效率。

着法排序。

对着法按其历史得分进行降序排序，以提高搜索效率。

局面评估。

为特定局面进行评分。

当实现了引擎部分的各要素时，可先建立个控制台项目，之后只要再添加个文件负责接受用户的输入调用搜索函数显示搜索结果，便可简单的测试引擎了采用输入着法的起点坐标和终点坐标的方式来传送用户走棋的信息。

同样，程序显示计算机走棋的起点坐标和终点坐标来做出回应。

此后，等到界面部分初步完成，引擎的上述各模块无需作任何改动，仍以头文件的形式加入界面工程，只要由界面中的个文件调用搜索函数即可。

这种连接方式实现起来非常简单。

首先，执行该软件，系统并不需要很高的配置，在以上，内存在以上就可以很流畅地执行。

下面简单介绍下象棋相关规则对局时，由执红棋的方先走，双方轮流各走着，直至分出胜负和，对局即终了。

轮到走棋的方，将个棋子从个交叉点走到另个交叉点，或者吃掉对方的棋子而占领其交叉点，都算走着。

双方各走着，称为个回合。

如果有方的主帅被对方吃了，就算那方输。

各种棋子的走法帅将帅和将是棋中的首脑，是双方竭力争夺的目标。

它只能在九宫之内活动，可上可下，可左可右，每次走动只能按竖线或横线走动格。

帅与将不能在同直线上直接对面，否则走方判负。

仕士仕士是帅将的贴身保镖，它也只能在九宫内走动。

它的行棋路径只能是九宫内的斜线。

相象相象的主要作用是防守，保护自己的帅将。

它的走法是每次循对角线走两格，俗称象走田。

相象的活动范围限于河界以内的本方阵地，不能过河，且如果它走的田字中央有个棋子，就不能走，俗称塞象眼。

车车在象棋中威力最大，无论横线竖线均可行走，只要无子阻拦，步数不受限制。

因此，车可以控制十七个点，故有车十子寒之称。

炮炮在不吃子的时候，走动与机时数文献阅读情况笔记。

论文选题是否先进，是否具有前沿性或前瞻性。

成果验收是否完成设计任务能否运行可操作性如何等。

报告的格式规范程度是否图文并茂语言规范及流畅程度主题是否鲜明重心是否突出论述是否充分结论是否正确是否提出了自己的独到见解。

文献引用是否合理充分真实。

答辩情况自我陈述回答问题的正确性用语准确性逻辑思维是否具有独到见解等。

合计指导教师签章年月日总结致谢参考文献需求分析课程设计题目任务及要求二叉排序树。

用顺序表维数组作存储结构以回车为输入