請問有人知道關於各類魔方的零知識嗎? - 數獨

By Kumar
at 2008-10-16T20:48

Table of Contents

10月的科學人有介紹到關於零知識zero knowledge的匿名認證,
網路上有關於零知識數獨讀文章

不知道有沒有人寫有關於魔方的零知識文章?

--

Tags: 數獨

All Comments

By Selena
at 2008-10-19T01:51

可以解釋一下零知識嗎@"@?

By Zanna
at 2008-10-20T11:20

基本上零知識證明要能有用是在所謂「難」的問題才行

By Cara
at 2008-10-25T00:16

這裡的「難」嚴格說起來是所謂的NP完全問題

By Michael
at 2008-10-26T02:19

解(任意大小的)數獨已經被證出來是NP完全

By Oliver
at 2008-10-30T22:04

但建立魔方我還沒看到任何說它是NPC或什麼的敘述

By Barb Cronin
at 2008-11-04T12:52

(畢竟我們有一個建立魔方的半公式解)

By Wallis
at 2008-11-06T07:34

各類? 所有每一種類都有半公式解? 那應該就沒有了

By Zenobia
at 2008-11-10T19:19

唔我是指要產生一個某個大小的魔方....

By Skylar DavisLinda
at 2008-11-12T03:41

難道不能用z-k來證明一個人會解魔方嗎？

邏輯馬賽克

By Andy
at 2008-10-14T14:23

之前因為and#34;破解天堂and#34;這本刊物而喜歡上玩邏輯馬賽克這款遊戲，但是自從他停刊之後，在市面上似乎沒看過類似的紙本遊戲出現，大多都是數獨，雖然說也是有網頁版的可以玩，但還是玩紙本的感覺比較好，不知道哪裡有在賣整本都是邏輯馬賽克的題庫本~希望好心人可以提供一下線索~ 網頁版的長這 ...

圓形數獨

By Selena
at 2008-10-14T12:48

9 8\ 1 /5 1＼ 5\ 7 /8 ／3 2＼ 0\ 3 /4 ／7 9＼ 6\ 2 /0 ／2 7＼4\ /6／9 3＼V／1 ─────────── ...

圓形數獨

By Rae
at 2008-10-02T21:08

※ 引述《killyou (xxx)》之銘言： : ※ 引述《suphatty (Hatty)》之銘言： : : 相對的兩個區域是0~9，相鄰的兩個區域也是0~9 : ^^^^^^^^^^^^^^^^^^^^^ : : 意即0~9分成兩個群組，交叉出現 : : 再 ...

圓形數獨

By Skylar Davis
at 2008-10-02T19:50

※ 引述《suphatty (Hatty)》之銘言： : 相對的兩個區域是0~9，相鄰的兩個區域也是0~9 ^^^^^^^^^^^^^^^^^^^^^ : 意即0~9分成兩個群組，交叉出現 : 再利用每個圓圈數字不重複的概念就可以解出來了 : http://tin ...

圓形數獨

By Yedda
at 2008-10-02T11:11

※ 引述《criky (胖小偉)》之銘言： : 今天在報紙上看到的， : 網路上也沒有找到解法， : 有0~9共十個數字， : 似乎和之前九公格的玩法不太一樣， : 想了十幾分鐘一個數字都解不出來= = : 因為是圓形的所以不好在bbs上畫，有點醜別介意atatand#34; : 規則：每個圓圈，隔著圓心相對 ...

請問有人知道關於各類魔方的零知識嗎? - 數獨

All Comments

Related Posts