您如何检查数独的多种解决方案?

问题描述 投票:0回答:1

我正在尝试创建数独求解/生成算法,目前正在生成一些数独,它们具有多种解决方案,例如在两个位置切换5和9。我将如何设计一种算法来检查多个解决方案?

sudoku
1个回答
0
投票

我认为最简单的算法将是使用蛮力策略,尽管当n增加时,给定nxn网格的可能解决方案的数量会爆炸。我建议您阅读有关link主题的维基百科文章,也许您会想出另一种解决方案。

© www.soinside.com 2019 - 2024. All rights reserved.