非常规八数码问题的可解性判断
假设目标状态为:(X代表空格)
1 2 3
8 X 4
7 6 5
逆序中的“序”是算常规的123456789还输说是由我自己定义的目标状态的顺序?按这样的数码排列,每个状态的逆序数的计算是怎么样的?是否按目标状态的每个规定数码的位置偏移进行计算?
假如有这样一个状态
3 4 6
X 8 7
5 1 2
其逆序数计算是不是:
3的逆序数为:偏移2个 则其逆序数为2
4的逆序数为:偏移4个 则其逆序数为4
6的逆序数为:偏移5个 则其逆序数为5
.............
求各路大神提供思路,谢谢???急!!!