关于八数码或十五数码问题
广度搜索十五数码基本上在17-18步之后就很难求出结果了……各种内存被耗尽……
SO,请问：
（1）十五数码问题的最优算法是什么？
（2）最优的算法可以在普通内存和CPU条件下秒解十五数码问题吗？……


[解决办法]
如果没用A*加速的话可以试试，搜搜Manhattan距离
[解决办法]
理论上15数码的排列共有约1.3*10^12种，即使用转换的方法也好像有些蛋疼啊。。。
[解决办法]
A*啊.迭代加深A*