Sudoku_Solver 简单但实现良好的回溯算法,使用Python(通过Notebook格式获取更多信息和测试)来解决通过求解器函数传递的任何数独。 数独的标准游戏从初始配置开始,根据游戏的规则,它会产生一系列可能的和不可能的动作(有关官方规则,请参见: : ) 。 提供的内容使用一组递归定义的函数来解决任何输入的数独。 尽管实现得比较好,但是该算法并未充分利用不断增加的启发式值,该值可用于解决任何给定模拟游戏中的数独问题,因此在某些较难的数独问题上的表现相当缓慢。 尽管准确。 最初,该算法的设计者旨在实现电弧约束算法(AC-3),但在实现创建最初定义的约束满意度类的全功能实例的功能时遇到了麻烦。 该算法的设计者有意识地选择了一个速度较慢但更准确的模型,该模型可能会从一组附加功能中受益(如大多数AC-3算法中所包​​含的功能,或者经常在玩法丰富的人类角色游戏中实现的功能,例