重排九宫(广度优先算法)
重排九宫问题算法描述实验结果主要代码改进建议
##问题描述
重排九宫问题:在 3*3 的方格棋盘上放置分别标有数字 1,2,3,4,5,6,7,8 的 8 张牌,初始状态为 s_0,目标状态 为s_g,可使用的算符有空格左移,空格上移,空格右移和空格下移,即它们只允许把位于 空格左,上,右,下边的牌移入空格。要求寻找从初始状态到目的状态的路径。
算法描述
采用了广度优先算法(部分改进),在加入子节...
原创
2018-12-16 21:16:28 ·
6189 阅读 ·
2 评论