我的 n-puzzle 求解器有问题。以为它有效,但事实证明它正在解决无法解决的难题。我试图追踪它,但这是很多追踪,到目前为止我没有看到任何作弊行为。我想我了解确定溶解度的算法,并且我的实现与网络上一些示例的奇/偶校验一致......也就是说,当我计算给定瓷砖之后小于的瓷砖数量时它,对于每个图块,然后添加空白图块的行索引,我得到的奇数或偶数与其他人得到的相同。
于是,我产生了一个念头。在我的 8 谜题模型中,我的解决方案状态是:
_ 1 2
3 4 5
6 7 8
而不是
1 2 3
8 _ 4
7 6 5
或者
1 2 3
4 5 6
7 8 _
就像在其他一些配方中一样。这会影响哪些谜题是可解的,哪些不是吗?
谢谢!
z。