1学年论文（课程论文、课程设计）题目： 跳 棋 作者： 所在系别： 计 算 机 学 院 专业年级： 2007 级计算机与科学技术 指导教师： 职称： 讲 师 2008 年 12 月 31 日2重庆文理学院课程论文（设计） 、学年论文评分表系别： 计算机学院 论文（设计）性质： 题 目 跳棋作 者 专业年级07 计算机科学与技术指导教师指导教师评语及评分建议指导教师：年 月 日3院（系）或教研室意见院（系）或教研室主任：年 月 日目录一 概述 .61.1 引言 .61.2 游戏的介绍 .61.3 流程图 .7二 跳棋的程序设计与功能实现 .82.1 设计思路 .82.1.1 简介 .82.1.2 基本规则 .82.1.3 操作 .82.1.4 跳棋小技巧 .92.2 程序的模块分析 .92.2.1 主功能函数 .92.2.2 棋子走动的函数 .102.2.3 一子跳的合法性检查的相关函数的分析 .102.2.4 判断是否胜利的相关程序的分析（以两人战为例） .10三 程序的不足及其优化 .113.1 程序的不足 .113.2 程序的优化 .11体 会 .12参考文献 .13附 录 .144摘要：论文运用数据结构的相关知识，用 C 语言编写的一个跳棋的小游戏。首先要先定义一个二维数组来记录屏幕上的各个点的状态，用不同功能的函数来实现对棋子的操作，让棋子一步一步的到达目的地。最后赢得胜利。跳棋由于是一款小游戏，棋盘设计与一般的棋盘不同，采用一个正方形来表示棋盘，正方形的四个角存放初始的棋子。游戏可两个、三个，或四个人同时进行。最先到达对面的则赢得胜利。其中，数字（2-4）是选择人数游戏则同时自动开始，A 表示左下方移动，W 表示左上方移动，D 表示右上方移动，S 表示在下方移动，空格表示确定，B 表示返回，0 则退出。游戏中设计了精美的屏幕，在赢得游戏时会有烟花爆炸，同时出现玩家的名次。游戏中有各种提示以供参考，让玩家真正感受到游戏的快乐。游戏在 DOS 的状态下运行良好，能够实现上述功能。关键词：人工智能、应用、程序设计5Abstract:This paper is the use of the data structure of knowledge, and use the C language in a checkers game. First of all, first the definition of a two-dimensional array on the screen to record all the points, with different functions in the function to achieve piece of the operation, so that the piece step by step to reach their destinations. To win the final victory. As the game is a small, the board is our own design, and the general board, we designed a square to indicate the board to allow the four corners of a square piece of the initial release. Games can be two, three or four people at the same time. The first to reach the opposite is victory. Among them, the numbers (2-4) is to choose the number of games while at the same time start automatically, A said that the lower left Mobile, W said that the upper left Mobile, D, said at the top right of the mobile, S said that in the bottom of the mobile, spaces that determine, B said that the anti-back , 0 quit. At the same time we also designed a beautiful screen, winning the game there will be fireworks exploded at the same time is now their position, and play a variety of tips for reference. Allows gamers to really feel the joy of the game. The game can only be run under DOS state.Key words: artificial intelligence, application, programm6一 概述1.1 引言跳棋”是一款经典的益智小游戏，也是许多小朋友十分喜欢的小小游戏，很多的家长为了锻炼开发小孩的智力，买同类型的模具、游戏碟，现在可以在手机上玩，会让用户感到更加方便，让家长放心，想什么时候玩就什么时候玩，它规则简单，操作容易，让小孩在游戏的同时也对世界充满好奇。1.2 游戏的介绍跳棋游戏要求通过将棋盘上一方的棋子在各种规则的限制下，经过玩家一步一步的计算和移动，全部一模一样的移动到对方的位置，先完成的则赢得游戏。跳棋有各种各样的板本，一般也有不同的规则。就是根据这此来设计的一款更为简单和更适合玩家的游戏。游戏可同时（2-4）个人玩，只要选定几个人后，棋子会自动摆放，玩家只须要按动A，S，D，W四个方向键，就可以把棋子移动到想要走的位置上去，如果选择棋子错误则可用空格重新选择。本游戏在DOS模式下运行，但也不失游戏的快乐，在游戏的同时会有彩灯在屏幕上闪烁和各种精美的画面，让玩家真正感受到乐在其中。赢得游戏后欢送界面，并提醒玩家是否还想再来一盘。71.3 流程图ch=0ch=getch()ch=else介面初始化开始ch=getch()ch=N|n规则介面ch=else ch=0 退出游戏ch=getch()ch=B|b ch=elsech=N|nch=B|bch=2 ch=3 ch=4二人战 三人战 四人战ch=elsech=0继续游戏ch=B|b ch=getch()8图 1 隔一子可跳图 2 初始化介面二 跳棋的程序设计与功能实现2.1 设计思路2.1.1 简介跳棋来自 1892 年的德国，由四角跳棋（ Halma ， 1883 ）改良而成，流传到新大陆时为增添神秘东方色彩，被命名为“中国跳棋”跳棋规则简单易懂，一玩就会，实在是带着平和心情、进行美好回忆的益智棋戏。2.1.2 基本规则游戏人数： 2 ， 3 ， 4 人玩家营区：起初玩家 6 颗棋子的放置位置，是一个直角三角形玩家目标：玩家的 6 颗棋子要离乡别井，连走带跳奔向对家，完全占领正对面的营区入营：棋子进入目标营区走子：只能一步走棋子可四个方向走动，每步只能达到相邻的空位跳子：可以连续跳一子跳棋规则：隔一个棋子可以跳(如:图 1)2.1.3 操作 1.进入初始化介面，选择 2、3、4 可以分别进入 2 人、3 人、4 人作战介面2.当游戏没有始时，四个指示灯为黄色，每轮游戏从第一个玩家开始走，相应的指示灯就会变成相应的颜色，谁的指示灯变了颜色，谁就可以走动棋子 3.w、a、s、d 为方向键，选中自己棋子，点击空格，即可选定你要走的棋子4.如果中途想更换棋子，重复操作 2 即可5.选中你要放的空位，点击空格，如果符合规则，则会将你选中的棋子移动到你选中的空位中6.如果选中的棋子和空位不符合规则，则重复上述操作即可7.选择B或b可以返回初始化介面(如:图 2)；选择0可以退出整个游戏9图3 二人对战图 4 三人对战 图 5 四人对战图 6 游戏结束介面2.1.4 跳棋小技巧 1.开局可以学习一些定式，快速出子，先手尤其要制定自己的战术，贯彻下去以保持先机。2.中盘注重攻守平衡，整体推进，最忌为对手以少量兵力占据要津，甚至分割棋势。先手注意快攻压制，后手注意防稳觅机。3.收宫决战，注意不要因急于入营，而忘记为后续棋子搭桥助跳。2.2 程序的模块分析 该程序是由两个结构和若干个函数组成的，下面对其中的一些结构和函数做一下分 析或解释。2.2.1 主功能函数主功能函数包括了整个游戏程序 的所有功能函数，首先调用了一个欢迎介面， 然后用一个