[人工智能]回溯算法解數獨

今天在AI課上學了CSP，而後學了回溯算法。因此就用回溯算法來解數獨吧。ios 數獨問題能夠把九九八十一個格簡化爲81個變量，每個變量能夠取1-9的值，固然，一開始初始化的值是不能夠改變的。而後呢，對於這個數獨呢，有3個約束條件：（1）每行數字不能重複；（2）每列數字不能重複；（3）每一個3*3小區域內數字不能重複。算法 對於回溯算法，其實就是窮舉，窮舉出每一個格子，也就是每一個變量可能的值，若是

>>阅读原文<<