课程名称程序设计综合实验任课老师吴春.docVIP

课程名称: 程序设计综合实验 任课老师： 吴 春 明 选题名称: 五字棋游戏 小组长姓名(学号): 谷方曦 3063030048 孙健3063030057 赵哲胤3063030051 Email: Tel: 报告递交日期：一、系统功能说明我们组开发的大型程序是一款五子棋小游戏，该程序完全执行五子棋下棋规则，使得玩家在程序中与计算机或者与他人对弈，并由程序自动判断输赢。二、使用说明开始运行程序后进入初始化界面，选择开始双人游戏或人机游戏或退出，进入游戏后玩家可在棋盘人一空白棋位处落子，玩家或对手哪一方先在棋盘上使五子联行，程序就判定哪一方取胜，下棋过程中允许玩家悔棋。在人机对战模式下，玩家使用W S A D四键作为上下左右方向控制落子点，ENTER键确定落子，Backspace键悔棋,I初始化，Scroll Link背景音乐开关。在双人对战模式下，玩家一使用方向键控制落子点，ENTER键确定落子，玩家二使用W S A D四键作为上下左右方向落子，空格键确定落子。两玩家均用Backspace键悔棋。三、程序结构1、程序结构说明该程序共分为两个功能模块：双人对战和人机对战。（1）双人对战该模块在同一计算机以及同一程序上实现双人的对弈，设计原理比较简单，只需轮换得调用落子函数实现两人轮流落子的功能。（2）人机对战该模块在人落子时保持了双人对战的功能，而在计算机落子时采用了贪心算法，即在一只棋盘上所有的机属棋子的四周寻找空白棋位，并逐一分析各个棋位的棋势（规定有四子相联时棋势最大，三子相联次之，依次递减，并且给每一种棋势赋予数值，四子相联时为10000，其余依次以1/10倍数递减）2、重要数据说明棋盘宽度：442×442棋盘一格的宽度：30×30记录棋盘某处落子的状态数组：p[23][23]3、程序函数清单drawmap(void) 绘制棋盘函数r_win() b_win() 判断胜利函数text() 界面上调用文本的函数getkey(void) b_step() getkeyAI(void) 判断按键响应的函数moveup() movedown() moveleft() moveright() 走棋函数cp_step() 落子函数live5() live4() lack4() live3() lack3() live2() jump3() jumplack4() 判断棋势的函数search() 电脑走棋函数cpurun() 电脑落子函数back() 悔棋函数dialog() afterwin() 弹出对话框的函数main() 主函数gobangAI() 调用人机对战模式函数gobang() 调用双人对战模式函数四、系统设计难点及其解决方法系统设计中最大的难点就是人机对战中计算机落子的算法设计，我们采用的贪心算法并不是效率最高的，但是程序代码明晰简洁，我们小组主要受到其他棋类游戏算法的启发（尤其是著名的深蓝采用的算法也与近似于贪心法），结合五子棋的规则一蹴而就。另外界面的设置也费了我们不少心血，在界面转换时我们考虑了局部重新编译界面还是整体以新界面覆盖原来的界面，两种想法都需要大量程序代码，并且要保持与其他程序代码的一致性。我们视情况而主要选取了前者的思路。最考验我们的还是程序初步编写完毕后漫长的调试，我想这也是综合实验中最精华的部分，它锤炼的是我们作为编程工作者最基本的素质：耐心、坚韧、细致、严谨。然而每校验出一个程序漏洞时的欣喜也是我们未曾体验过的，在调试过程中，老师给予的适可而止的点拨与指导更让我们受益匪浅。五、不足之处五子棋游戏中的纰漏依然存在，首先是界面的美观性，我们几乎使尽浑身解数也只能将界面做到目前的地步，这也许与C语言不擅长应用于界面函数的编写有关。然后是背景音效的添加，我们只加入了一段音乐，但与下棋的氛围不是很匹配，这也说明功能并非种类越多越好。六、人员分工说明谷方曦同学主要编写了双人对战与人机对战功能模块的编写，孙健同学主要编写了界面函数，赵哲胤同学主要编写了程序中文本的生成，孙健、赵哲胤同学主要进行了后期程序的调试。再一次感谢老师在编程过程中对我们的指导，使我们能将所学得C语言知识运用于实际中。七、附录 附上我们五子棋程序的精华：电脑AI的算法 int li