这是我实现的（高度近似）速度提高百分比的主要优化：
- 使用位掩码跟踪每个单元格中满足哪些约束（行，列，框）。这样可以更快地查找某个放置位置是否合法，但是放置位置则较慢。生成带有位掩码的难题而不只是解决难题的一个复杂因素是，可能必须删除数字，这意味着您需要将三种约束类型作为不同的位进行跟踪。进一步的优化是将每个数字和每个约束的掩码保存在数组中。 40％
- 如果生成时间太长，请暂停生成并重新启动。最佳策略是增加每次失败生成后的超时时间，以减少无限期继续运行的机会。 30％ ，主要来自减少最坏情况的运行时间。
- mbeckish和user295691的建议（请参阅原始帖子的评论）。 25％
