一个sudoko可以有多个解决方案

我正在开发一个数独游戏。我只是想知道如果一个数独可以有多个解决方案或一个数独只能有一个独特的解决方案。一个sudoko可以有多个解决方案

2012-12-07 kamal

这个问题似乎是题外话题，因为它是关于数独而不是编程。 –

是的，它一般取决于难度。简单和中等几乎总是可以通过找到一个只有一种可能性的square/s来解决，然后使其他正方形只有一种可能性，等等。较难的人可能不会那么紧缩你的选择，并迫使你猜测和检查。

2012-12-07 04:12:09 elodin

这实际上并不指定是否只存在一个解决方案。仅仅因为你必须“猜测和检查”（即执行分支搜索）并不意味着所有的分支最终都会发挥作用。 –

它可以有多一个，但大多数已发表的只有一个。

2012-12-07 04:07:42

有多个解决方案的拼图是不完整的拼图。已发布的拼图已经或者被认为有一个解决方案。选择计数解决方案的软件方法可能会错过某些解决方案

2013-11-09 18:21:03 Keith

正确写入的软件方法不会错过任何解决方案。 –

@SimonAndréForsberg但是如果所有的软件都写得正确的话，这个世界将会是一个非常不同的地方 – phoog

回答