Javascript数独代码有时会挂起

Question

我有一种感觉，我在脑海中。我试着写一个javascript数独游戏。而不是发布我的所有代码，这里是link我的游戏。我的来源是here现在，它只是（试图）吐出解决方案网格。我的问题是，代码有时会无限期挂起。其他时候它会在Firefox中成功创建一个网格。谢谢你的帮助！

Answer 1

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

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

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