n字谜解中空白的位置是否会影响有效字谜的集合？

Question

我的n字谜解算器有问题。本以为它在起作用，但事实证明它解决了无法解决的难题。我试过追踪，但追踪的次数太多了，到目前为止，我看不到有人作弊。我想我了解确定溶解度的算法，我的实现与web上一些示例的奇偶校验一致。。。也就是说，当我计算一个给定分幅后小于它的分幅数时，对于每个分幅，然后加上空白分幅的行索引，我得到的是与其他分幅相同的奇数或偶数。

所以我想到了一个想法。在我的模型中，比如说，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

Answer 1

一般来说，是的：如果一个构型可解于标准溶液，那么它将不能解于一个不可解构型。

特别是，这取决于您作为解决方案使用的确切配置。您需要检查是否可以将该配置解析为标准配置。

编辑：这样：

设A为标准解。设B为首选解。设C为起始配置。

如果你能从A到B，你能从C到A，那么你能从C到B。但是如果你不能从A到B，你能从C到A，那么你不能从C到B。