一種不用遞迴解決數獨問題的思路

2022-08-15 03:57:19 字數 553 閱讀 9701

過年放假在家,偶然看到老媽在玩數獨(sudoku),想著這完全可以寫個程式解決數獨問題呀,上網搜了一下大家的思路,發現**最簡單的還是遞迴演算法,不過感覺遞迴演算法有些無腦,運算量又大,想著自己能不能模擬一下人玩數獨的思路,讓計算機以相對聰明一點點的方式去計算數獨的結果呢?

基本思路:對每一行,每一列和每一小九宮格作為乙個單元進行分析,共有9*3=27個單元。對於這每乙個單元來說,寫乙個函式need_what來計算一下1-9中還有哪幾個數字沒有用到,並找出沒有填數字的位置座標。對於每乙個沒有填數字的位置來說,用剩餘的幾個數字試著去填,當這個位置有且只有乙個數字可以填入時,那麼將數字填入此處,否則暫不處理。將對行、列、九宮格填數的過程放入while迴圈中,結束條件為九宮格全部完成。

源**請移步github:

部分**截圖如下:

執行截圖如下:

換一種思路解決問題

今天看到這樣乙個問題 我的資料表中有以下記錄 id type time amount 1 1 080101 100 2 1 080102 20 3 2 080101 30 4 2 080103 50 5 1 080105 10 我想在水晶報表中,用 柱圖 表示,用time和type做分組,目前顯示效...

換一種思路解決問題

今天看到這樣乙個問題 我的資料表中有以下記錄 id type time amount 1 1 080101 100 2 1 080102 20 3 2 080101 30 4 2 080103 50 5 1 080105 10 我想在水晶報表中,用 柱圖 表示,用time和type做分組,目前顯示效...

遞迴 一種優雅的問題解決方案

再講遞迴之前先講乙個我們小時候都聽過的故事,從前有座山.山里有座廟.廟裡有個老和尚和小和尚.老和尚對小和尚說 從前有座山.山里有座廟.廟裡有個老和尚和小和尚.老和尚對小和尚說 從前有座山.山里有座廟.廟裡有個老和尚和小和 好吧。緊張套娃?這種理念就是遞迴,希望能助你理解。public class f...