創(chuàng)作背景

小學的時候玩過數(shù)獨，在假期里做了好多數(shù)獨題，初中的時候有一個同學給我發(fā)了一個特別難的數(shù)獨題，是一個數(shù)學家出的，還據(jù)說有一個農(nóng)民只花了一天的時間就做出來了。當時那個數(shù)獨題實在是太難了，做到一定程度就感覺沒有線索了。

后來大學之后學了編程，我就在想，可以自己寫一個破解數(shù)獨的程序來，讓程序破解數(shù)獨。于是我就自己想了一種算法，一個一個數(shù)字的往下測試，不通過就撤回，通過就繼續(xù)測試下一個數(shù)，最終破解的方法。

大一結(jié)束，疫情時代，暑假再家的時候做的，未參考任何數(shù)獨破解相關(guān)資料就直接埋頭做出來的。

效果截圖

源代碼

Java版

python版

發(fā)現(xiàn)

Python破解我那個初中同學發(fā)的很難的數(shù)獨，花了30秒。而java幾乎只花了3秒。Java的程序效率比Python的效率高出了很多。

反思與總結(jié)

下次我再改進程序的時候，我應該使用面向?qū)ο蟮姆椒ò褦?shù)獨的元素封裝起來，把數(shù)獨寫成一個類，方便使用。

肯定有比我的程序更好的算法。我的程序不一定很好。