基于双向广度优先搜索的魔力方块问题求解 (2011年)

将魔力方块问题与八数码问题进行对比分析，通过讨论魔力方块问题是否有解、解的最少步数、状态表示、状态判重、状态转换关系等相关问题，提出一种基于双向广度优先搜索和状态转换表的求解算法。实验结果表明，与有界深度优先搜索、简单广度优先搜索及A*搜索算法相比，该算法效率较高，稳定性较好，可以实现魔力方块问题的实时求解及演示。