5*5的棋盤上有24個棋子,有一個空位,棋子都不相同,現在隨意的移動空位,只知道棋盤的初始狀態和終止狀態,以及每一種移動方法的次數,例如上5次等,求是否存在這樣一個序列,如果存在,輸出該序列,否則輸出0
該題目的剪枝條件爲
1,橫向移動步數之和與初始座標之和爲目標座標,同理縱向移動步數
2,每個方向的移動步數小於等於該方向最大的步數
3,每次移動不能超過邊界
算法爲典型的回朔法
【博客整理】
5*5的棋盤上有24個棋子,有一個空位,棋子都不相同,現在隨意的移動空位,只知道棋盤的初始狀態和終止狀態,以及每一種移動方法的次數,例如上5次等,求是否存在這樣一個序列,如果存在,輸出該序列,否則輸出0
該題目的剪枝條件爲
1,橫向移動步數之和與初始座標之和爲目標座標,同理縱向移動步數
2,每個方向的移動步數小於等於該方向最大的步數
3,每次移動不能超過邊界
算法爲典型的回朔法
【博客整理】
點這個: https://towardsdatascience.com/a-road-map-for-deep-learning-b9aee0b2919f