作者Rasin (RL)
看板puzzle
標題[問題] 數獨
時間Wed Jul 30 03:58:37 2008
請問數獨的解答 只有一種麼
還是可以有數種呢
有沒有辦法證明
另外想請問 大家在解數獨的時候
都是憑感覺呢 還是惠有些運算方式可循
謝謝~QQ
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.134.240.162
1F:推 werul:好的題目是一種 不好的題目有數種 07/30 04:00
2F:推 puzzlez:1.大部分是一種,但不一定 2.大部分可以推理,但不一定 07/30 07:12
3F:推 EIORU:出題目的人必須規定題目唯一解, 多解 無解不能當題目 07/30 09:54
4F:→ EIORU:任何唯一解的題目必有運算方式可循, 差別在過程複雜度 07/30 09:55
5F:推 turing:數獨有一種解法叫做Uniqueness,就是基於數獨只有一解的假 07/30 17:41
6F:→ turing:設的前題之下,做出推理。 07/30 17:41
7F:推 EIORU:Uniqueness包括Unique Retangle 和 Unique Loop 07/30 18:16
8F:→ EIORU:另外還有BUG(Bivalue Unique Grave) 07/30 18:16