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