算法设计课程设计任务书.pdfVIP

《算法设计与分析》课程设计任务书 所属学期： 下达时间： 完成班级： 【设计目的】 本课程设计是信息与计算科学专业重要的实践性环节之一，是在学生学习完《算法设计与分析》课程后 进行的一次全面的综合练习。本课程设计的目的和任务：（1）巩固和加深学生对本课程的基本知识的 理解和掌握；（3） 掌握基本算法的设计与实现；（3）掌握算法设计的基本思想；（4）提高解决实际 问题的能力；（5）掌握书写程序设计说明文档的能力。 【设计内容与任务】 题目一：五子棋游戏软件设计 1．设计内容： 设计一程序能完成五子棋游戏功能。五子棋规则：双方各执一色棋子，轮流下子（即将棋子放在棋盘的 任一空交叉点上），直到有一方的棋子有5个排成一线（无论是横向、竖向还是斜向均可），则棋局结 束，该方胜利。 2 ．设计要求： （1）设计游戏的核心算法； （2）设计可视化的界面且双方所使用的两色棋子和彩色棋盘得体大方、比例恰当； （3）双方轮流用键盘或鼠标下子。只有当鼠标单击在棋盘网格交叉点附近时才可下子，点击其他地方 及已有子的位置不能下子，且应给出相应提示； （4）在适当位置可显示比赛结果，比赛中能随时存储当前棋局。 题目二：象棋游戏软件设计 1．设计内容： 中国象棋是中国一种流传十分广泛的游戏。下棋双方根据自己对棋局形式的理解和对棋艺规律的掌握， 调动车马，组织兵力，协调作战在棋盘－－这块特定的战场上进行着象征性的军事战斗。设计软件能实 现此游戏。 游戏规则： “将”或“帅”的移动范围只能在王宫内，移动规则为每一步只可以水平或垂直移动一点。 “士”的移动范围只能在王宫内，移动规则为每一步只可以沿对角线方向移动一点。 “象”的移动范围为河界的一侧，移动规则为每一步只可以沿对角线方向移动两点，另外，在移动的过程 中不能够穿越障碍。 “马”的移动范围为任何位置，移动规则为每一步只可以水平或垂直移动一点，再按对角线方面向左或者 右移动。另外，在移动的过程中不能够穿越障碍。 “车”的移动范围为任何位置，移动规则为可以水平或垂直方向移动任意个无阻碍的点。 “炮”的移动范围为任何位置，移动规则为和车相似，但它必须跳过一个棋子来吃掉对方的一个棋子。 “兵”的移动范围为任何位置，移动规则：每步只能向前移动一点。过河以后，它便增加了向左右移动的 能力，兵不允许向后移动。 2 ．设计要求： （1）设计游戏的核心算法； （2）设计可视化的界面且双方所使用的两色棋子和彩色棋盘得体大方、比例恰当； 棋子活动的场所——棋盘 ，在长方形的平面上，绘九条平行的竖线和十条平行的横线相交组成，共九 十个交叉点，棋子就摆在这些交叉点上。中间第五、第六两横线之间未画竖线的空白地带，称为 河界 ，整个棋盘就以 河界 分为相等的两部分；两方“将”“帅”坐镇。 各棋子为：红方：帅 (1) 、仕 (2) 、相 (2) 、车 (2) 、马 (2) 、炮 (2) 、兵 (5) 黑方：将 (1) 、士 (2) 、象 (2) 、车 (2) 、马 (2) 、炮 (2) 、卒 (5) （3）双方轮流用键盘或鼠标下子。只有当鼠标单击在棋盘网格交叉点附近时才可下子，点击其他地方 及已有子的位置不能下子，且应给出相应提示； （4）在适当位置可显示比赛结果，比赛中能随时存储当前棋局。 题目三：跳棋游戏软件设计 1．设计内容： 跳棋在我国是一项老少皆宜、流传广泛的益智型棋类游戏。由于其规则简单，一玩就懂，一辈子都不会 忘，所以几乎每个人从小到大都下过跳棋。设计一程序能完成跳棋游戏功能。 跳棋规则和胜负判定方法如下： 首先，游戏参与人数必须是偶数，即2人、4人或者6人，然后与对角线的一方对抗。棋子的移动可以一 步步在有直线连接的相邻六个方向进行，如果相邻位置上有任何方的一个棋子，该位置直线方向下一个 位置是空的，则可以直接跳到该空位上，跳的过程中，只要相同条件满足就可以连续进行。谁最先 把正对面的阵地全部占领，谁就取得胜利。 2 ．设计要求： （1）设计游戏的核心算法； （2）设计可视化的界面且双方所使用的两色棋子和彩色棋盘得体大方、比例恰当； （3）双方轮流用鼠标出子； （4）在适当位置可显示比赛结果，比赛中能随时存储当前棋局。 题目四：24点游戏软件设计 1．设计内容： 24点游戏为随机产生的四个数，通过四则计算（每个数只能使用一次），使其结果为24.本游戏对培养人 们的注意力、计算力（尤其是心算能力），开阔人们的思路，大有益处。游戏规则为： 每次由计算机随机给出1至10四个数字，使用这些数字计算，使结果等于24。要求： （1）只能使用加、减、乘、除四种运算；