滑动拼图：给定拼图，求解决方案。 4.5开动脑筋智慧搜索 A*与IDA* 滑块拼图问题是否有解的判断方法是，先将表格平铺： 然后计算N=逆序数对之和，e=空白所在的行数。若N+e为偶数，则有解，反之无解，证明在此。 然后估计最优解的下界，对所有非0数字，最理想的情况是表格中其他数字都不存在，不浪费一步避让，一路畅通无阻抵达目标。此时所需的步数为曼哈顿距离 ： 之后就是常规的IDA*搜