也許，我們從小就習(xí)慣于學(xué)習(xí)是為了考試，所以匾竿，書(shū)本里的知識(shí)就僅僅限于書(shū)本里，考完了試就萬(wàn)事大吉了蔚万，不但書(shū)本可以扔到一邊岭妖，書(shū)里的知識(shí)也是一樣待遇。主動(dòng)把書(shū)本知識(shí)應(yīng)用于實(shí)際生活的人還是有限的笛坦，這本就是我們的本性：理性知識(shí)知道再多区转，最后的決策也不過(guò)是感情左右的結(jié)果：受情緒影響，受慣例左右......,我不是在說(shuō)這樣完全錯(cuò)了版扩，我是說(shuō)感性經(jīng)驗(yàn)當(dāng)然也是有其巨大價(jià)值的废离，但作為通往“更好”的一種努力，理性思考被我們忽略得太多了礁芦！
前幾天玩數(shù)獨(dú)游戲蜻韭，有一關(guān)怎么也過(guò)不去，翻來(lái)覆去試探后懷疑那局不可解柿扣，但這不是一個(gè)你大概試幾次就能下結(jié)論的問(wèn)題肖方，所以，我就想何不編個(gè)程序來(lái)驗(yàn)證一下呢未状！
寫(xiě)這一篇文字的目的俯画，是想說(shuō)：程序員思維，并不是需要寫(xiě)程序的時(shí)候才用司草，程序框圖艰垂，也應(yīng)該應(yīng)用到生活中其他能幫助思考的地方。一句話(huà)：我們應(yīng)該過(guò)一種融會(huì)貫通的生活埋虹！真的道理猜憎，是會(huì)真的有用的，也該是拿來(lái)用的搔课！
如果胰柑，你還不懂?dāng)?shù)獨(dú)游戲是什么，先簡(jiǎn)單解釋一下：
數(shù)獨(dú)游戲，就是獨(dú)數(shù)游戲柬讨，它的棋盤(pán)一般是一個(gè)9x9的正方形崩瓤，每3x3個(gè)相連的格子，叫做一個(gè)組姐浮，所以谷遂，你也可以認(rèn)為它也是一個(gè)3x3組的棋盤(pán)，它要求在一個(gè)小組里卖鲤，一個(gè)行里肾扰，一個(gè)列里，1-9的數(shù)字只能出現(xiàn)一次蛋逾，不允許出現(xiàn)重復(fù)集晚！
當(dāng)然，數(shù)獨(dú)有很多變種区匣，棋盤(pán)可以有其他的變形偷拔，也可以有其他的符號(hào)而非數(shù)字！但亏钩，規(guī)則都是一樣的莲绰！
它的玩法，就是給你填充一些數(shù)字姑丑，讓你完成剩下的空白蛤签。
即使，你已經(jīng)知道了數(shù)獨(dú)游戲的玩法栅哀，繼續(xù)之前震肮，先自己想想，我如何用電腦來(lái)驗(yàn)證此局可解不可解呢留拾？
根據(jù)游戲的規(guī)則戳晌，我覺(jué)得數(shù)獨(dú)解題可分成兩部分，其一痴柔，根據(jù)規(guī)則沦偎，找出所有可確鑿確定的格該放什么數(shù)字，其次咳蔚，剩下的格扛施，根據(jù)可選的數(shù)字，逐一試探屹篓，看是否能得解。
所以匙奴，做一個(gè)流程圖堆巧，如下：
找出某格確鑿數(shù)字，我稱(chēng)之為單格計(jì)算，根據(jù)規(guī)則谍肤，很容易畫(huà)出流程圖啦租，如下：
每解決一個(gè)格后，其他空格也就有可能可解了荒揣，所以，單格計(jì)算需要一直持續(xù)下去系任，包括以前無(wú)確鑿解的空格子恳蹲。這個(gè)過(guò)程，我稱(chēng)之為遍歷計(jì)算，流程圖如下：
我此前說(shuō)過(guò)，流程圖的目的是為了更好的表達(dá)思考婚脱，具體的形式可以靈活，文字類(lèi)標(biāo)識(shí)就更是怎么順手怎么明晰怎么來(lái)了篮洁！上圖中袁波，我用文字來(lái)表示的该面，但流程圖轉(zhuǎn)變成程序，是多多少少會(huì)有所不同的泛领，比如，那設(shè)置命中標(biāo)志為真徐钠，可以是文字，在程序?qū)崿F(xiàn)時(shí)矮固，我們肯定需要設(shè)置一個(gè)變量來(lái)代替它守伸，比如binggo把鉴，所以庭砍，也可以直接寫(xiě)成binggo= true（在大多數(shù)計(jì)算機(jī)編程語(yǔ)言中揭北，true就代表真的意思）疚俱，這樣，開(kāi)始使用流程圖的時(shí)候潜秋，我們可以偏向于文字描述，等我們熟悉了胎许，我們可以更多使用具體程序中可能用到的東西來(lái)描述峻呛，相應(yīng)的注釋我已經(jīng)寫(xiě)在上圖了罗售，結(jié)合下一張圖，你可以更明白的：
當(dāng)然钩述，流程圖里的算法并不是最優(yōu)的寨躁，有時(shí)候，這樣做是為了讓事情簡(jiǎn)單些牙勘。就是簡(jiǎn)單些的這個(gè)算法职恳，在具體實(shí)施時(shí)也是會(huì)有問(wèn)題需要解決的，比如方面，在你自己定義的數(shù)據(jù)結(jié)構(gòu)中放钦，一行、一列又是該如何判斷和引用呢恭金？但我想操禀，一步一步來(lái)，總可以都圓滿(mǎn)解決的横腿。至少颓屑，你要知道你需要往哪個(gè)方向走吧？蔑水！
