javascript - Javascript数独代码有时会挂起

Question

我有一种感觉，我在我的头上。我正在尝试编写一个 javascript 数独游戏。这里没有发布我的所有代码，而是我的游戏的链接。我的来源在这里现在，它只是（试图）吐出解决方案网格。我的问题是，代码有时会无限期挂起。其他时候，它会在 Firefox 中在一秒钟内成功创建一个网格。谢谢你的帮助！

Answer 1

由于您只是随机放置数字，因此您的拼图可能会进入没有新数字可以满足您已有的状态的状态。例如：

123| |
456| |
78 |9 |
---+---+---
   | |
   | |
   | |
---+---+---
   | |
   | |
   | |

您可能需要添加回溯，以便您的算法可以在您检测到这种情况时反转它所做的更改。