ACM:搜索算法专题(3)——启发式搜索

题目来源:           HihoCoder1312 题目描述:      给出一个九宫格的拼图游戏的棋局,求完成拼图最少须要必定的步数。 解答: ·规则:      首先简要说明游戏规则。     游戏的棋局以下:node     九宫格中放置8个标有不一样数字的棋子,其中一个位置为空,经过移动棋子,使得数字有序排列,则游戏完成,以下:算法 在移动的过程当中,只有和空白位置相邻的棋子才能够
相关文章
相关标签/搜索