问题：
在不到5秒的时间内（在普通计算机上）计算随机24（5x5）sliding puzzle的最佳解决方案。
我尝试过的：
使用IDA*算法和曼哈顿距离/线性冲突作为启发式解释here，我的Java实现可以在不到2秒的时间内解决4x4（15）拼图。
在5x5（24）拼图上运行相同的实现会在5分钟后生成解决方案的路径。
我想我可以减少搜索空间，从而减少执行时间，首先解决顶行和左列，然后继续解决剩余的4x4框。这已经证明是困难的，因为我无法想到/设计一种启发式，可以使IDA *及时解决顶部和左侧部分。
在russell和norvig的AI书中，提到5x5滑动拼图具有如此巨大的状态空间，即使是最好的AI搜索算法也需要数小时才能解决。 （第71页，第3版）