一道數獨演算法題,大家一起討論一下最優解。?

時間 2021-06-05 17:30:10

1樓:wkGCaSS

答非所問了。。。摺疊我吧

不知這樣行不行:

1. 找出每個空格子的所有可填的數字

2. 找出乙個格仔,這個格仔:1.可填數字最少,2.行、列、九宮內已填數字最多。如果有同時滿足條件的就取滿足條件的其中之一

3. 對這個格仔嘗試填入乙個數

4. 重複1到3直到成功/失敗則退回上一次猜測。

2樓:陳碩

Mathematics of Sudoku

[T]he number of valid Sudoku solution grids for the standard 9×9 grid was calculated by Bertram Felgenhauer and Frazer Jarvis in 2005 to be 6,670,903,752,021,072,936,960 (sequence A107739 in the OEIS).

3樓:BlueWanderer

你可以先推算一下這個數量不會小於多少。

----

第一行的可能性是9的全排列。然後三行一組內可以任意交換這就是6的6次方,九宮組成的行列也可以交換,總共已經就是9! x 6^8 x K。

[劃掉]K是限定一行後總共解的個數,應該比前面那個數大N多數量級的樣子。[/劃掉] 不對,這裡會有重複。不過K依然會很大。

當然不考慮K就已經很大了。

一起討論一下大家所在的貫通培養專案可好

我是15屆的,目前在英國讀本科,不過也沒有籤什麼畢業就要回國之類的協議,老實說國外學校也不是什麼很好的學校。目前比較迷茫,如果沒有必須回國要求的話大概會在英國讀研吧。我們學校15級出國的佔一大部分吧,我們班大概40個人,有一半都出國了吧。不過現在沒有出國的了? 一然啊 我中考那年是貫通培養第一批 1...

有沒有鼻炎患者一起討論一下調理方式?

童先生 我自己治好的方法很簡單,也幾乎不花錢 用溫鹽水洗鼻孔。1 堅持清洗半個月以上。2 不要使用含碘的食鹽兌水,選用專業的洗鼻鹽或0.9 的生理鹽水。3 單純沖洗效果不理想的話,就使用紙巾或棉球浸上鹽水塞住鼻孔。鼻炎是不是永遠治不好? 哦喔 鼻炎真的是魔鬼來的,調理就生活規律,生理鹽水洗鼻一天一二...

大家討論一下進擊的巨人的結局?

懷谷兮子 大概率艾倫會犧牲自己,帶著巨人之力一起消失。艾倫一定是看到了未來,但格里沙當初讓吉克阻止艾倫的滅世計畫,我想格里沙所能看到的記憶也許只到發動地鳴。至於後來艾倫喚醒了尤彌爾自由意識後的事情,因為巨人之力大概率會因為尤彌爾的覺醒而受到影響,所以格里沙看不到之後的發展。個人傾向於艾倫會自我犧牲的...