可以自己出題的數(shù)獨(dú) 數(shù)獨(dú)新手疑問(wèn):所有數(shù)獨(dú)題是不是完全靠推理可以完成?
數(shù)獨(dú)新手疑問(wèn):所有數(shù)獨(dú)題是不是完全靠推理可以完成?我們可以確定,對(duì)于普通數(shù)獨(dú)(9x9),必須至少有17個(gè)已知數(shù)字才能有唯一的解決方案。但由于數(shù)獨(dú)本身的性質(zhì),隨機(jī)排列并不容易,很難有一個(gè)相對(duì)簡(jiǎn)單的描述,
數(shù)獨(dú)新手疑問(wèn):所有數(shù)獨(dú)題是不是完全靠推理可以完成?
我們可以確定,對(duì)于普通數(shù)獨(dú)(9x9),必須至少有17個(gè)已知數(shù)字才能有唯一的解決方案。但由于數(shù)獨(dú)本身的性質(zhì),隨機(jī)排列并不容易,很難有一個(gè)相對(duì)簡(jiǎn)單的描述,根據(jù)我目前掌握的信息,快速判斷是否有解決方案,是否有唯一的解決方案,要知道數(shù)獨(dú)是否有解,解是否唯一,唯一有效的方法就是解。至于解決方法,數(shù)獨(dú)是一個(gè)NP完全問(wèn)題,這意味著不可能通過(guò)推理找到解決所有數(shù)獨(dú)問(wèn)題的策略。所以實(shí)用的數(shù)獨(dú)解決方案必須使用回溯。--幸運(yùn)的是,Dlx算法通常能在短時(shí)間內(nèi)解決數(shù)獨(dú)問(wèn)題。在這方面可以找到許多代碼或軟件可供參考,但回溯本身對(duì)人類(lèi)來(lái)說(shuō)仍然太困難。
數(shù)獨(dú)是不是每一格都是推理出來(lái)的?不想試數(shù)~但感覺(jué)進(jìn)了死胡同,不甘心試數(shù)?
好的數(shù)獨(dú)題,答案很獨(dú)特,不需要猜測(cè)。有些數(shù)獨(dú)題,答案不是唯一的,猜測(cè)是必要的。目前,一些機(jī)器命題的數(shù)獨(dú)就是這樣。在本例中,您將發(fā)現(xiàn),當(dāng)您從兩個(gè)方法中選擇一個(gè)時(shí),兩種方法都是正確的(盡管機(jī)器認(rèn)為只有一個(gè)所謂的標(biāo)準(zhǔn)答案)。您可以從兩種方法中選擇一種作為起點(diǎn),并嘗試這兩種方法。如果有人能推導(dǎo)出矛盾,那就是你的技術(shù)問(wèn)題;如果兩者都適用,那就是提案人的技術(shù)問(wèn)題。當(dāng)游戲結(jié)束時(shí),我更傾向于認(rèn)為是提議者的問(wèn)題。