3算法分设计与分析课程设计
过对方的这枚棋子，停在它后而的任何一个空格里，从而将对方这枚棋子吃掉。王棋的连
跳，与兵的连跳大致相同，只是不限距离，只要有机会，一次可以跳吃对方的数枚棋子。
吃子的三条重要规则:
第一,能吃子必须吃子，不能不吃;
第二,能多吃子，必须 多吃，不能少吃;
第三,能吃子的时候必须吃到底,不许半路停下不再吃了.以上规
则无论是否对自己有利都必须执行.
如果将对方的棋子吃光或者让对方没有可以走的棋了即为获胜。
1.2 需求分析
国际跳棋是由各国的民族跳棋演变而来。其历史源远流长是世界上最古老、最普及的
智力游戏之一。传说国际跳棋起源于 6000 年前的古埃及，其根据是古埃及岩画上有类似的
图案。1723 年，居住在法国的一名波兰军官把跳棋革新为 10X10 的一百格跳棋，国际跳棋
被规范定型。1894 年，首届国际跳棋世界大赛在法国举行。目前世界上跳棋水平最高的国
家有法国、荷兰、俄罗斯等国，亚洲水平最高的是受俄罗斯影响颇深的蒙古。
国际跳棋（draughts）也称西洋跳棋，该项棋种和其它棋类项目一样有着娱乐、健心益
智、竞技等多方面的功能。西洋跳棋在国际上开展较早，世界西洋跳棋联合会于 1947 年成
立，如今已经发展成为有约 50 个会员协会的组织，最近世界西洋跳棋联合会又加入了“国
际单项体联”。世界西洋跳棋联合会还成立了各大洲的分会。西洋跳棋有自己独立的技术体
系，包括下法、技术等级标准、规则等。世界西洋跳棋联合会举办的国际赛事有世界锦标
赛、世界女子锦标赛、世界青年锦标赛、世界学生锦标赛、世界女学生锦标赛、团体锦标
赛、欧洲锦标赛。
本软件需要完成的功能有：
（1） 用户能自由完成人机对奕和玩家之间对奕
（2） 程序可以自动记录各种走法的得分
（3） 程序可以显示最高得分的走法
（4） 储存并记录
软件框架设计：
本程序设计有两部分：窗体结构和算法程序，这样可以使程序简洁明了，方便于以后
对程序的局部修改，也使得本程序更有可读性。
运行平台：
程序采用 VB 语言，为编程提供了一个集成开发环境。程序员可根据程序和界面设计
要求，直接在屏幕上“画"出窗口、菜单、按钮等不同类型的对象，并为每个对象设置属性。
VB 继承了 BASIC 语言简单易学的特点，又适应于开发视窗类应用程序，是制作国际跳棋
