2023年5月12日
my
摘要： 八数码问题 $A*$ 算法例题。 首先判断是否有解。这里有一个条件：将八数码转化为序列后如果逆序对数为偶数，一定有解，否则一定无解。 充分性难证明，只证明必要性：只要是有解必定是偶数。 行内移动序列没有变，数量不变。 如果上下移动发现逆序对变化是 $[0,±2]$。 而答案序列逆序对为 $0$，为偶 阅读全文
posted @ 2023-05-12 13:10 wscqwq 阅读(14) 评论(0) 推荐(0) 编辑