5*5的棋盘上有24个棋子,有一个空位,棋子都不相同,现在随意的移动空位,只知道棋盘的初始状态和终止状态,以及每一种移动方法的次数,例如上5次等,求是否存在这样一个序列,如果存在,输出该序列,否则输出0
该题目的剪枝条件为
1,横向移动步数之和与初始坐标之和为目标坐标,同理纵向移动步数
2,每个方向的移动步数小于等于该方向最大的步数
3,每次移动不能超过边界
算法为典型的回朔法
【博客整理】
5*5的棋盘上有24个棋子,有一个空位,棋子都不相同,现在随意的移动空位,只知道棋盘的初始状态和终止状态,以及每一种移动方法的次数,例如上5次等,求是否存在这样一个序列,如果存在,输出该序列,否则输出0
该题目的剪枝条件为
1,横向移动步数之和与初始坐标之和为目标坐标,同理纵向移动步数
2,每个方向的移动步数小于等于该方向最大的步数
3,每次移动不能超过边界
算法为典型的回朔法
【博客整理】