摘要： 类似于拼图游戏，只能移动和空白格相同的四周的格子，从初始状态到目标状态的最少步数。 很容易想到是bfs，至于具体怎么实现，关键点是状态的定义，定义的好事半功倍。 bfs里面有一个vis数组，如果你用一个vis[][][][][][][][][]，9维的数组来标记，是不合理的，数组也开不下，99， 有 阅读全文