2024年12月25日
回溯算法来解决数独问题
摘要： 实现了一个基于回溯法的数独求解器，并且使用了位掩码来优化数字的使用情况检查，这样的实现可以提高效率。不过，存在一些可以进一步优化或改进的地方，特别是在 backtrack 函数中如何进行回溯以及使用最小剩余值 (MRV) 策略选择空单元格时的细节。 1. 初始化状态 1 row_used = [0] 阅读全文
posted @ 2024-12-25 16:47 梓涵VV 阅读(209) 评论(0) 推荐(0)