靚麗時尚館

位置:首頁 > 健康生活 > 心理

數獨出題的原理是什麼

心理9.6K
數獨出題的原理是什麼

數獨題目的已知數字並不是隨意擺放出來的。

一般來說有兩種方法出題,無論手工或者程式基本都如此。

1、挖洞法。非常多的數獨都是這樣出的,包括絕大多數數獨程式也都是這樣出的。就是隨機生成一個符合數獨終盤的方陣,然後挖數字,挖掉後驗證是否有解,有的話就繼續挖,沒有的話,那個數字就不能挖。挖掉一定量數字就是數獨題目了,一般挖到30個左右難度不大。

2、反推法。根據數獨解題的方法,一點一點的加數字,每加一個數字都是根據數獨技巧反推回去的,直到加到題目能解為止,這種方法難度較大。也有高階數獨程式可能採用這種方法,能生成條件限制比較苛刻的數獨題目。

標籤:數獨 出題