摘要： 只有思路还没有实践这个题一眼看上去就是典型的状态空间搜索问题，a,b,c的每一个不同摆放位置都是一个状态，每一个状态都可以看成无权有向无环状图上的一个节点。又是找移动步数最少的走法，很自然就会想到用BFS。细想上去，这个题稍微麻烦的地方是，如何从一个状态扩展到下一个状态。每个状态有2个或者3个字母需... 阅读全文