午夜国产狂喷潮在线观看|国产AⅤ精品一区二区久久|中文字幕AV中文字幕|国产看片高清在线

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

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

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

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

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

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

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

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

如果到達(dá)某個(gè)空格發(fā)現(xiàn)已經(jīng)無數(shù)可選了，說明前面某一格填錯(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ú)程序代碼