- 博客(1)
- 收藏
- 关注
原创 简单的BFS处理——八数码问题
八数码是一道极为经典的宽搜题目,在此题目如下: 3×3九宫棋盘,放置数码为1-8的8个棋牌,剩下一个空格,只能通过棋牌向空格的移动来改变棋盘的布局。要求:根据给定初始布局,问:至少移动几次才能从初始布局到达目标布局。 目标布局如下图: Input Description 3行,每行3个0-8的不重复整数,其中0表示空格所在的位置,
2017-07-12 18:16:10 2057
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人