[人工智能]回溯算法解数独

今天在AI课上学了CSP，而后学了回溯算法。因此就用回溯算法来解数独吧。ios 数独问题能够把九九八十一个格简化为81个变量，每个变量能够取1-9的值，固然，一开始初始化的值是不能够改变的。而后呢，对于这个数独呢，有3个约束条件：（1）每行数字不能重复；（2）每列数字不能重复；（3）每一个3*3小区域内数字不能重复。算法 对于回溯算法，其实就是穷举，穷举出每一个格子，也就是每一个变量可能的值，若是

>>阅读原文<<