是这种,要你推断一个15数码是否有解. 我不会,找了这样一个方法. 将16个数按出现顺序存放在一维数组里面, 然后累加每一个数的逆序对数目, 还要加上0到终态的曼哈顿距离,得到一个数x. 因为最后的状态,整个图的逆序对数目是15, 是个奇数,于是,假设x也是奇数, 那么这个15数码就有解, 否则无解. 其他各种数码,都依照此法解就是了, 我的代码例如以下: #include<iostream> using namespace std; int main() { int map[16],ans=…