解數獨算法的實現——剪枝優化

　　最近人工智能做個小實驗，組隊選了個數獨遊戲，順便研究了一下。解數獨感覺主流思想也就是深搜回溯了吧，優化就是各種剪枝方法。 1 引言 　　數獨起源於18世紀初瑞士數學家歐拉等人研究的拉丁方陣（Latin Square），曾風靡日本和英國。現有解法包括基礎解法：摒除法，餘數法，進階解法：區塊摒除法（Locked Candidates）、數組法（Subset）、四角對角線（X-Wing）、唯一矩形（

>>阅读原文<<