标签: 组合优化

本文介绍了使用回溯算法解决数独问题。回溯算法是一种试探搜索型算法，通过深度优先搜索策略，从可能的选项中选择一个，若无法得出正确解则回退一步，选择其他选项。在数独中，即从左上角空格开始，尝试填入数字，若无法填入则回溯到上一个空格，更改其值，直至找到解决方案或确定无解。