综合程序练习题.ppt

第5章综合程序练习题——贪吃蛇主要数据结构提示（一）charGameBoard[ROW][COL];/*游戏板所有单元的坐标*/enumUnitState{FREE,BOARDER,SNAKE,FOOD,BONUS};enumDirection{LEFT,RIGHT,UP,DOWN};游戏场景用一个二维数组表示2）游戏场景内各单元的状态用枚举类型来表示3）移动方向利用枚举类型来表示第5章综合程序练习题——贪吃蛇主要数据结构提示（二）structFood{intx;inty;intdie;/*食物是否已经被吃*/intisBonus;/*是否为奖励食物*/};structSnakeNode{intx;inty;structSnakeNode*pre;structSnakeNode*next;};利用结构体来表示蛇身体的一节，最后用循环链表来表示整条蛇食物(包括奖励食物)用结构体来表示12345第5章综合程序练习题——贪吃蛇主要算法提示碰撞检测模块：蛇移动模块：在程序中定义循环链表来表示蛇，并记录蛇头指针以及蛇尾指针、当前移动方向。若有方向按键信息：a1.按键方向跟当前方向相同或是相反，则不做处理；a2.否则将当前方向设置为新的方向；按当前方向得到蛇头的下一位置；对该位置进行碰撞检测，判断该位置是什么状态c1.若是蛇身和墙壁，跳到步骤e；c2.若是空白，则将蛇尾设为蛇头，将倒数第二节设为蛇尾，更新蛇头的位置为当前的新位置。界面上就把当前必威体育精装版位置用蛇的颜色画上，并把原蛇尾用背景色擦除。c3.若是食物，则新增加当前位置做为蛇头，蛇尾不变。利用记分模块更新分数。并再重新随机产生食物。返回a做循环；游戏结束第5章综合程序练习题——五子棋1：问题描述五子棋基本规则：棋盘上形成横向、竖向、斜向的连续的相同颜色的五个棋子称为“五连”。黑白双方先在棋盘上形成五连的一方为胜。若对局双方均认为不可能形成五连或是剩余棋盘空间已不足以形成五连则为和棋。下棋过程中不考虑各种禁手规则。2：基本功能提供图形界面、键盘操作、人人对战、支持某方先下、棋盘15*15，显示网格线，黑白棋子、当前光标所在；显示当前执棋方3：高级功能支持人机对战，显示人机对子情况和胜负判别悔棋功能音效功能第5章综合程序练习题——五子棋难点分析1）胜负判别2）悔棋功能3）人机对战的人工智能部分五子棋的人机对战是一个典型的博弈问题。博弈问题一般可用极大-极小法和α-β法求解（读者可找相关资料，一般人工智能或博弈论教材中会涉及这些内容）。而即便是用α-β法，五子棋的有哪些信誉好的足球投注网站空间还是相当庞大。第5章综合程序练习题——五子棋设计及实现要点游戏初始化模块主循环控制模块键盘处理模块胜负判别模块人工智能模块游戏结束清理模块五子棋程序的总体结构第5章综合程序练习题——五子棋charChessBoard[15][15];棋盘用15*15的二维数组表示，数组的每一个元素对应棋盘上的一个交叉点，用‘0’表示空位、‘1’代表玩家1的子、‘2’代表玩家2的子：主要数据结构提示（一）第5章综合程序练习题——五子棋主要数据结构提示（二）2)用于有哪些信誉好的足球投注网站过程的结构体：typedefstructfive_chess*point;structfive_chess{??????intx;??????inty;??????intlayer;??????intvalue;??????intscore;??????intchess[LENGTH][LENGTH];??????intrecord[LENGTH][LENGTH];};其中，x,y表示在某个位置上扩展出来的新节点，layer是表示第几层扩展，用于控制扩展深度。value表示该点上极大极小值，score表示叶子节点的得分，用于推算父辈节点的value，chess这个二维数组表示扩展出来的棋盘信息，record记录在x、y点上扩展过的节点，如果没有扩展record中对应某个值为0。如果record中没有可以扩展的节点，那么该层扩展结束，返回一个特定值。第5章综合程序练习题——五子棋01对棋盘的评分算法。评估一个棋盘的分数，主要通过扫描02整个棋盘，对每个点评分。对某个点上评分从四个方向(03角度分别为0、45、90、135的四个方向)分别统计，进而04累积该点总分，最后得到整个棋盘的分数。实际上对当前05的局面按照下面规则的顺序进