一些废话 夜深人静的夜晚，我开了这道题。看起来，完成它是一件轻而易举的事。我想了想，打开Dev-C，开始写代码。然而，那时的我还不知道，我踏入了深渊...... 咳咳，中二病犯了，前面的文字请忽略。 思路 题目要求最少操作次数，显然，我们要使用BFS来求解。对于每个节点，接下来有最多三个子节点，用函数模拟即可。因为要求输出操作序列，所以需要存储每个节点的父节点。 细节 我们还需要对魔板进行去重操作来剪枝。这是因为：由于BFS的特性，当一个魔板第一次出现时，得到它所需要的操作次数是最少的；如果它出现了多次，那么与首次出现相比，它所需的操作次数更多。从该魔板出发还原成目标魔板时，如果从第一个魔...