偶然發(fā)現(xiàn)linux系統(tǒng)附帶的一個(gè)數(shù)獨(dú)游戲，打開(kāi)玩了幾把。無(wú)奈是個(gè)數(shù)獨(dú)菜鳥(niǎo)，以前沒(méi)玩過(guò)，根本就走不出幾步就一團(tuán)漿糊了。

于是就打算借助計(jì)算機(jī)的強(qiáng)大運(yùn)算力來(lái)暴力解數(shù)獨(dú)，還是很有樂(lè)趣的。

下面就記錄一下我寫(xiě)解數(shù)獨(dú)程序的一些思路和心得。

一.數(shù)獨(dú)游戲的基本解決方法

編程籠統(tǒng)的來(lái)說(shuō),就是個(gè)方法論。不論什么程序，都必須將問(wèn)題的解決過(guò)程分解成計(jì)算機(jī)可以實(shí)現(xiàn)的若干個(gè)簡(jiǎn)單方法。俗話說(shuō)，大道至簡(jiǎn)。對(duì)于只能明白0和1的計(jì)算機(jī)來(lái)說(shuō)，就更需要細(xì)分步驟，一步一步的解決問(wèn)題了。

首先來(lái)思考一下解數(shù)獨(dú)的基本概念。

數(shù)獨(dú)橫九豎九共八十一個(gè)格子，同時(shí)又分為9個(gè)九宮格。規(guī)則很簡(jiǎn)單——需要每一個(gè)格中的數(shù)字，都保證與其所在橫排和豎排以及九宮格內(nèi)無(wú)相同數(shù)字。

所以我們的大概思路就是，從第一個(gè)空格開(kāi)始試著填數(shù)，從 1 開(kāi)始填，如果 1 不滿足橫排豎排九宮格無(wú)重復(fù)的話，就再填入 2 ，以此類(lèi)推，直到填入一個(gè)暫時(shí)滿足規(guī)則的數(shù)，中斷此格，移動(dòng)到下一個(gè)空格重復(fù)這個(gè)過(guò)程。

如果到達(dá)某個(gè)空格發(fā)現(xiàn)已經(jīng)無(wú)數(shù)可選了，說(shuō)明前面某一格填錯(cuò)了，那就返回上一格，從上一格的中斷處繼續(xù)往 9 嘗試，直到這樣回朔到填錯(cuò)的那一格。

這樣的話，我們就可以整理出重要的步驟了：

•尋找到下一個(gè)空格

•輪流填入格中數(shù)字 1 到 9

•遞歸判斷填入數(shù)是否符合規(guī)則

二.程序

首先測(cè)試數(shù)獨(dú)使用的是芬蘭數(shù)學(xué)家因卡拉花費(fèi)3個(gè)月時(shí)間設(shè)計(jì)出的世界上迄今難度最大的數(shù)獨(dú)

python實(shí)現(xiàn)解數(shù)獨(dú)程序代碼