修改目标状态是否会影响8数码问题的可解性判断？

传统8数码的可解性判断核心是初始状态与目标状态的逆序数奇偶性是否一致，原方法直接将初始逆序数和传统目标的逆序数（0，偶数）对比，修改目标状态后，原方法不再直接适用，需按以下步骤调整：

1. 计算新目标状态的逆序数奇偶性 #

将修改后的目标状态按行展开为一维序列（忽略空格0），统计逆序数：
修改后的目标状态展开后为：1,2,3,8,4,7,6,5
统计逆序对：

• 8与4、7、6、5 → 4个
• 7与6、5 → 2个
• 6与5 → 1个
  总逆序数为7，是奇数。

2. 调整可解性判断规则 #

初始状态的逆序数（同样忽略0计算），若与新目标状态的逆序数奇偶性一致（即初始逆序数也为奇数），则问题可解；反之不可解。

核心逻辑 #

8数码中，空格的每一次移动：

• 左右移动：仅改变空格位置，不改变数字序列的逆序数，奇偶性不变；
• 上下移动：相当于将一个数字移动2个位置，逆序数的变化量为偶数（±2或0），奇偶性仍不变。
  因此，所有可达状态的逆序数奇偶性与初始状态一致，只有当目标状态的奇偶性和初始状态相同时，才存在路径可达。

内容的提问来源于stack exchange，提问作者Charles Lin