偶然發(fā)現(xiàn)linux系統(tǒng)附帶的一個數(shù)獨游戲，打開玩了幾把。無奈是個數(shù)獨菜鳥，以前沒玩過，根本就走不出幾步就一團漿糊了。
于是就打算借助計算機的強大運算力來暴力解數(shù)獨，還是很有樂趣的。
下面就記錄一下我寫解數(shù)獨程序的一些思路和心得。
一.數(shù)獨游戲的基本解決方法
編程籠統(tǒng)的來說,就是個方法論。不論什么程序，都必須將問題的解決過程分解成計算機可以實現(xiàn)的若干個簡單方法。俗話說，大道至簡。對于只能明白0和1的計算機來說，就更需要細分步驟，一步一步的解決問題了。
首先來思考一下解數(shù)獨的基本概念。
數(shù)獨橫九豎九共八十一個格子，同時又分為9個九宮格。規(guī)則很簡單——需要每一個格中的數(shù)字，都保證與其所在橫排和豎排以及九宮格內(nèi)無相同數(shù)字。
所以我們的大概思路就是，從第一個空格開始試著填數(shù)，從 1 開始填，如果 1 不滿足橫排豎排九宮格無重復的話，就再填入 2 ，以此類推，直到填入一個暫時滿足規(guī)則的數(shù)，中斷此格，移動到下一個空格重復這個過程。
如果到達某個空格發(fā)現(xiàn)已經(jīng)無數(shù)可選了，說明前面某一格填錯了，那就返回上一格，從上一格的中斷處繼續(xù)往 9 嘗試，直到這樣回朔到填錯的那一格。
這樣的話，我們就可以整理出重要的步驟了：
•尋找到下一個空格
•輪流填入格中數(shù)字 1 到 9
•遞歸判斷填入數(shù)是否符合規(guī)則
二.程序
首先測試數(shù)獨使用的是芬蘭數(shù)學家因卡拉花費3個月時間設計出的世界上迄今難度最大的數(shù)獨
公眾號
事業(yè)單位
當前位置：
公考類
招聘類
各類考試