wscqwq

摘要： 八数码问题 $A*$ 算法例题。 首先判断是否有解。这里有一个条件：将八数码转化为序列后如果逆序对数为偶数，一定有解，否则一定无解。 充分性难证明，只证明必要性：只要是有解必定是偶数。 行内移动序列没有变，数量不变。 如果上下移动发现逆序对变化是 $[0,±2]$。 而答案序列逆序对为 $0$，为偶 阅读全文