算法与分析报告课程设计—独立钻石跳棋问题.docVIP

实用文档 文案大全 算法与分析 课程设计报告 题 目： 专 业： 班 级： 学 号： 姓 名： 年 月 日 算法问题描述 独立钻石跳棋问题。在33个方格顶点摆放着32枚棋子，仅中间的顶点空着未摆放着棋子。下棋的规则是任意棋子可以沿着水平或着垂直方向跳过与其相邻的棋子，进入空着的顶点并吃掉被跳过的棋子。试设计一个算法并找出一种下棋的方法，使得棋盘上最终只剩下一个棋子在棋盘的正中央。 算法问题形式化表示 在33个方格顶点摆放着32枚棋子，仅中间的顶点空着未摆放着棋子。 算法解决了在32个棋子摆放在有33格的盘上(只有中心格空着)在规定当一个棋子跳过邻近的一个棋子到空格时，就将这张邻近的棋子从盘上拿掉，使除了最后留在中心格一个棋子外其余的棋子均被拿掉的问题！ 期望输入与输出 期望输入：显示一个棋盘，在33个方格顶点摆放着32枚棋子，仅中间的顶点空着未摆放着棋子。 期望输出：使得棋盘上最终只剩下一个棋子在棋盘的正中央 算法分析与步骤描述 总体一个回溯的思想，如果两个子字间能跳，那么我们就跳了之后记录其新的位置，因为跳的前后都是一个问题，所以我们能用递归分治，跳了一次之后