我正在尝试创建数独求解/生成算法,目前正在生成一些数独,它们具有多种解决方案,例如在两个位置切换5和9。我将如何设计一种算法来检查多个解决方案?
我认为最简单的算法将是使用蛮力策略,尽管当n增加时,给定nxn网格的可能解决方案的数量会爆炸。我建议您阅读有关link主题的维基百科文章,也许您会想出另一种解决方案。