我有一个3乘3的谜题。要知道它是否可解,我需要计算倒数。如果倒数是偶数,那么它是可解的。
我在网上找到了一个示例代码:
https://gist.github.com/caseyscarborough/6544636
这里他说{1,0,3,7,2,5,8,4,6}是可解的但我的计算结果不是这样的我有(10,32,72,75,74,76,54,84,86)。所以这个例子的逆数是9,这是不可解的,因为它是奇数。
我用代码测试过的另一个例子是(3,0,7,6,8,2,1,4,5)。它给出了(30,31,32,62,61,64,65,76,72,71,74,75,82,81,84,85,21)17个逆所以它是不可解的,但是代码说它是可解的。
我犯了什么错误吗或者代码中有错误吗?

最佳答案

你的方法有点不正确假设0是空白方块,你应该忽略它在倒数计数。
在两个例子中,这样的改变完全排除了一个反转,所以这两个都是错误的。

10-07 19:07