Rubrik 电面面经

我觉得楼主的思想用bfs是正常解法 a*这种要学过AI的课才知道的， 这么看来其实回答的很不错了，为啥会挂掉呢？ 对方觉得你剪枝的策略不好？

所以该不该用BFS呢 有人写出具体代码吗 跪求

magicsets 发表于 2017-7-16 12:20
这个问题不知道有没有什么特别的结构或性质可以有贪心策略。

如果没有的话，就是类似于魔方还原的问题， ...

A* 在这里应该是行不通的，必须BFS了。A*只是求出一个解法，但是这个题目要求最少的步数。