解数独算法的实现——剪枝优化

　　最近人工智能做个小实验，组队选了个数独游戏，顺便研究了一下。解数独感觉主流思想也就是深搜回溯了吧，优化就是各种剪枝方法。 1 引言 　　数独起源于18世纪初瑞士数学家欧拉等人研究的拉丁方阵（Latin Square），曾风靡日本和英国。现有解法包括基础解法：摒除法，余数法，进阶解法：区块摒除法（Locked Candidates）、数组法（Subset）、四角对角线（X-Wing）、唯一矩形（

>>阅读原文<<